A* - Navigation und Bot-Bewegungen in Spielen mit dem A*-Algorithmus

Im Titel geht es um Navigation und die Wegfindung von Bots in Spielen. Am Ende des Tages ist es aber nichts anderes als das Finden eines kürzesten Weges in einem Graphen. Der A* (A-Stern) Algorithmus ist hierzu perfekt und baut auf dem Dijkstra Algorithmus auf. Hier wird gezeigt, in wie weit der A* den Dijkstra Algorithmus erweitert und warum dieser dadurch effizienter zum Ziel kommt. Musik: ----------------------------------------------- Night Owl by Broke For Free | https://www.brokeforfree.com/ Music promoted by https://www.chosic.com/free-music/all/ Creative Commons CC BY 3.0 https://creativecommons.org/licenses/... -----------------------------------------------