我正在尝试实现吃豆人游戏。目前游戏运行良好，但幽灵还没有使用任何寻路算法，而是在每个路径交叉口随机选择路径。你可以想象，吃豆人赢得比赛并不难 😉

我在网上查阅了一些关于吃豆人寻路算法的资料，并且在SO上找到了一个非常好的答案：吃豆人寻路算法

这些答案都提到了 http://home.comcast.net/~jpittman2/pacman/pacmandossier.html#Chapter%204

这些都没问题，但在我实现的吃豆人游戏中，有两个吃豆人由两个不同的玩家控制。我想知道如何调整寻路算法，使幽灵不会总是追逐一个玩家。

关于如何修改算法，使幽灵对两个玩家或多或少公平一些，有什么想法吗？

回答：

我认为最简单的策略是让每个幽灵追逐离它最近的玩家。可以使用曼哈顿距离（寻路问题中有一个链接提到它）、欧几里得距离或到玩家的路径长度来计算距离。最后一种选择意味着你必须计算到两个玩家的路径。尝试所有这些选项，然后选择一个你喜欢的。

另外，顺便提一下。所有回答寻路问题的人都没有提到Dijkstra算法，它甚至比BFS慢:) 但它允许只搜索一次所有最短路径。也就是说，如果你实现A*或BFS并且有n个幽灵，你至少会进行n次寻路查询。使用Dijkstra算法，你可以只从玩家开始执行一次。但这一切都取决于情况。如果你的游戏场地太大，Dijkstra算法并不是最佳选择。尝试、实验，也许它适合你。