Das halte ich für ziemlichen Overkill In meinen Kugelspiel gehe ich so vor:
- Feld ist 9x9, also keine Heuristiken oder Alpha/Beta-Pruning oder dergleichen notwendig

Suchzustand wird in einen 9x9-Array gespeichert. ( als Entfernung von Startpunkt , 0 - noch nicht geprüft )

Da wir Breitensuche machen ( finde den kurzesten Weg) wird eine Queue verwendet ( für Tiefensuche nimmt man ein Stack )

Ablauf:
- platziere Startpunkt in die Queue
{
- nehme ersten Punkt aus der Queue
- falls es der Zielpunkt ist , höre auf mit der Schleife
- nehmen die Nachbarpunkte, die noch nicht bearbeitet sind (0 in dem Status-Array), klatsche in der Status dert von dem aktuellen Punkt + 1, und stelle die an der Ende der Queue
}

Nachdem wir den Letzeten Punkt erreichet haben, gehen wir von dem Zielpunkt zuruck, indem wird die Nachbarpunkte mit dem niedrigsten Wert nehmen.
Kutzeste Weg ist somit gefunden.

Wenn die Queue zwischendurch leer geworden ist , bedeutet es daß es kein Weg gibt.