Ist es möglich, A * zu ändern, um den kürzesten Pfad zurückzugeben?mit der geringsten Anzahl von Windungen?

Eine Komplikation: Knoten können nicht mehr nur anhand ihres Standorts unterschieden werden, da der übergeordnete Knoten für die Bestimmung zukünftiger Abbiegungen relevant ist. Daher muss ihnen auch eine Richtung zugeordnet sein.

Aber das Hauptproblem, das ich habe, ist, wie man die Anzahl der Windungen in die Teilwegkosten (g) umrechnet. Wenn ich g mit der Anzahl der gefahrenen Umdrehungen multipliziere (t), passieren seltsame Dinge wie: Ein längerer Weg mit N Umdrehungen am Ende wird einem kürzeren Weg mit N Umdrehungen am Anfang vorgezogen.

Eine andere weniger optimale Lösung, die ich in Betracht ziehe, ist: Nach der Berechnung des kürzesten Pfades könnte ich eine zweite A * -Iteration (mit einer anderen Pfadkostenformel) ausführen, die diesmal innerhalb des x / y-Bereichs des kürzesten Pfades liegt, und die zurückgeben Weg mit den wenigsten Kurven. Irgendwelche anderen Ideen?