15 Quebra Heurística
O15 Puzzle
é um problema clássico para modelar algoritmos que envolvem heurísticas. As heurísticas comumente usadas para esse problema incluem a contagem do número de blocos extraviados e a soma das distâncias de Manhattan entre cada bloco e sua posição na configuração do objetivo. Observe que ambos são admissíveis, ou seja, nunca superestimam o número de movimentos restantes, o que garante a otimização de certos algoritmos de pesquisa, como A *.
Heuristic
ocê acha que é adequadA*
parece funcionar bem, você tem um exemplo, talvez emc
oujava
?