Kennt ihr alle dieses Brettspiel Namens Scotland Yard, wo man einen unsichtbaren Mister X mit sichtbaren Agenten jagt? Dafür will ich mir einen Bot bauen der dejn Mister X simulieren soll, damit ich das auch alleine spielen kann. Zu diesem Zweck brauche ich diese Wegfindungsalgorithmen wie sie bei Reiseroutenplanern zum Einsatz kommen. Hat jemand eine Ahnung wie diese Dinger funktionieren?

Wegfindungsroutinen gibt es viele. Eine heißt glaue ich A*.
Müsstest du mal bei Google nachschauen.

//Edit: Gute Nacht.

Jep hab was gefunden, einfach "D*" wegfindung bei Google eingeben und schon kommt genau das was ich gesucht hatte. Wer kommt bloß auf die Idee einen Algorithmus D* zu nennen.

Dijkstra Algorithmus ist zum wegfinden in Graphen.
Schafft die Wegfindung in
O(n*(m+n)) (wenn ichs noch recht in erinnerung habe)