A - Star
Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Bonus 2
Der A - Star Algorithmus scheint recht vielversprechen zur Lösng der Aufgabe zu sein. Bei verschiedenen Implementierungen, die ich bislang gesehen habe bildet eine while-schleife den Kern des Algorithmus.
Ist es rekursiv genug, wenn ich diese Schleife durch ein rekursive Methode ersetze?
LG