如何为pacman创建路径跟踪算法？

Question

我是一名正在制作Pacman风格的网格世界游戏的高中生。如你所知，pacman有跟随pacman的鬼魂并试图找到他。但是我在创建一个algortihm时遇到了麻烦，该algortihm搜索到Pacman对象的最快路线然后采取该路线。我在线阅读了一些博客，但我找不到任何有用的东西。你们有没有关于让幽灵跟踪包装工人的想法？

Answer 1

您可以尝试使用A *算法as described here。

最终你会注意到幽灵将采用大部分相同的路线。查看AI Game Programming Wisdom丛书中的大量有用信息。

Answer 2

啊......网格世界，我记得就像昨天一样。想想看，它是......：

无论如何，我唯一能想到的就是创建一个Pacman所做的所有动作的ArrayList，将它传递给鬼魂，计算到达列表中其中一个空格的最快路径，然后只是跟随吃豆子。

希望我能提供更多帮助，但这就是我现在所能想到的。

Answer 3

在这里提供一个完整的答案有点复杂......但是看看'反对象'。 Alexander Repenning（科罗拉多大学）有一篇论文。这种非OOP建模将pac-man位置视为通常被描述为类似于气味的东西。

Answer 4

为了找到最短的成本路径，我建议实施类似Dijkstra算法或Floyd算法的东西（它的好处是成本优势！）

http://en.wikipedia.org/wiki/Dijkstra“s_algorithm http://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm