KI-Spiele: Pfadfindungs-Algorithmen
Pfadfindungs-Algorithmen helfen KI-Charakteren in Spielen, den besten Weg von einem Punkt zum anderen zu finden.
Pfadfindungs-Algorithmen
Pfadfindungs-Algorithmen helfen KI-Charakteren in Spielen, den besten Weg von einem Punkt zum anderen zu finden.
Gängige Pfadfindungs-Algorithmen
Breitensuche (BFS)
BFS erkundet alle möglichen Wege Schritt für Schritt und breitet sich vom Startpunkt aus. Er findet immer den kürzesten Weg in Bezug auf die Anzahl der Schritte.
A* (A-Stern)
A* ist ein intelligenterer Algorithmus, der eine "Heuristik" (eine fundierte Schätzung) verwendet, um Wege zu priorisieren, die wahrscheinlicher zum Ziel führen. Er ist oft schneller als BFS.
Anwendungen in der Praxis
Diese Algorithmen sind nicht nur für Spiele! Sie werden in GPS-Navigationssystemen, Roboterbewegungsplanung und sogar in Web-Suchmaschinen verwendet.
In Videospielen
In Spielen hilft die Pfadfindung feindlichen Charakteren, den Spieler zu jagen, NPCs um Hindernisse herum zu navigieren und Strategie-Einheiten ihren Weg über die Karte zu finden.
In dieser Aktivität wirst du durch ein Labyrinth navigieren und sehen, wie KI-Pfadfindungs-Algorithmen den optimalen Weg finden können!