Zitat Zitat
next if node.closed && node.exact_value != 0
Hier müsste ein ODER stehen. Oder du lässt die erste Bedingung gleich weg. Wenn die Kosten ungleich 0 sind, muss der Knoten schonmal betrachtet (oder gar betreten) worden sein.