Zu dem Problem der "Kürzesten Wege" gibt es ein Beispiel mit derselben einfachen Bewertungsfunktion (Manhattan - Distanz) wie beim Puzzle in Turau.
Turau arbeitet mit dem Begriff iterativer A* - Algorithmus, weil schrittweise die Grenze erhöht wird, bei der Wege verworfen werden.