Ciao a tutti! Devo sviluppare un software che risolve il gioco puzzle dell'8; per intenderci è questo:



Partendo dal fatto che ho già sviluppato gli algoritmi di ricerca (per i grafi) dfs, bfs, A* e best first search, come posso risolvere il puzzle partendo da uno di questi algoritmi? Non riesco a capire come, partendo dal calcolo dell'euristica nel caso di A* e best, risolvere il problema!

P.S:Spero di non aver sbagliato sezione..