Wegfindung: Wie funktioniert sowas (theoretisch)

[everdream]

Den sichersten/kürzesten Weg aus einem Labyrinth kannst du mit keinem Algo sicher finden, ohne z.B. in Sackgassen zu laufen oder vershciedene Wege zu probieren. Das kann weder ein PC, noch ein Mensch. Und wenn ich richtig informiert bin, kannst du mit einer heuristischen Methode ohne globale Karte auch nichts anfangen,...