我在研究 Mario AI 竞赛中的选手们所做的事情，他们中的一些人构建了一些非常棒的 Mario 机器人，这些机器人利用了 A*（A-Star）寻路算法。

(Mario A* 机器人运行视频)

我的问题是，A* 算法与 Dijkstra 算法相比如何？ 浏览了一下它们，它们似乎很相似。

为什么有人会选择其中一个而不是另一个？特别是在游戏中寻路的情况下？

回答：

Dijkstra 算法是 A* 算法的一个特例（当启发式函数为零时）。