11
Wie vergleichen sich Dijkstras Algorithmus und A-Star?
Ich habe mir angesehen, was die Jungs vom Mario AI-Wettbewerb gemacht haben, und einige von ihnen haben einige hübsche Mario-Bots mit dem A * (A-Star) Pathing-Algorithmus gebaut. ( Video von Mario A * Bot in Aktion ) Meine Frage ist, wie vergleicht sich A-Star mit Dijkstra? Wenn man sie betrachtet, …