Puzzle-8

[Guest --Marcos --]

Galera, sou muito cru ainda. Mas vou tentar ser mais claro. A idéia é construir um programa em C, utilizando o algoritmo A* para resolver o quebra-cabeça de 8 peças com o nó inicial em S e a meta em M.

S = {2,8,3

1,6,4

7, ,5}

M = {1,2,3

8, ,4

7,6,5}

Caso alguém possa me ajudar a colocar isso em código...

Obrigado por qualquer ajuda

Marcos

[Jonas de Abreu]

Por acaso voce esta falando do A* de inteligencia artificial?

[Guest --Marcos --]

Por acaso voce esta falando do A* de inteligencia artificial?

É sim. Entendo o que o algoritmo faz mas não sei implementar em C. Pensei em usar a distância Marathan. (distância da posição errada até a posição certa). Mas não sei como fazer.