我在看马里奥人工智能大赛中的人一直在做什么,其中一些人利用A*(A-Star)路径算法构建了一些漂亮的马里奥机器人.
替代文字http://julian.togelius.com/mariocompetition2009/screen1.png (马里奥·博特在行动视频)
我的问题是,A-Star与Dijkstra相比如何？看着它们,它们看起来很相似.
为什么有人会使用一个而不是另一个？特别是在游戏路径的背景下？
algorithm artificial-intelligence graph a-star dijkstra
a-star ×1
algorithm ×1
artificial-intelligence ×1
dijkstra ×1
graph ×1
