"8 Puzzle" lösen mit A* Algo - "Neighbor function"

[BUG]

Ich weiß nicht genau was du vorhast, habe aber den Verdacht das dir der A* so nicht weiter hilft. Welchen kürzesten Weg möchtest du denn finden?

Ich vermute, das du eigendlich A* auf einem anderen Graph ausführen müsstet, wo der Gesamtzustand des Puzzles ein Knoten ist und die Kanten mögliche Spielzüge. Die Nachbarn wären demnach alle Zustände, die du von einem Zustand in einem Zug erreichen kannst.