我是一名高中生，正在制作 Pacman 风格的 gridworld 游戏。如你所知，pacman 有鬼魂跟随 pacman 并试图抓住他。但是，我无法创建一个搜索到 Pacman 对象的最快路径然后采用该路径的算法。我在网上阅读了一些博客，但没有发现任何有用的东西。你们有什么想法让幽灵追踪packman吗？
问问题
1829 次
4 回答
1
您可以尝试 A* 算法，如此处所述。
最终你会注意到幽灵会采用几乎相同的路线。查看 AI Game Programming Wisdom 系列丛书以获取大量有用信息。
于 2013-05-11T01:02:26.413 回答
0
啊.... Gridworld，我记得就像昨天一样。想一想，原来是……:|
无论如何，我唯一能想到的就是创建一个包含 Pacman 所做的所有动作的 ArrayList，将其传递给幽灵，计算到达列表中某个空间的最快路径，然后跟随 Pacman .
希望我能提供更多帮助，但这是我现在能想到的。
于 2013-05-11T01:07:13.043 回答
0
在这里提供完整的答案有点复杂......但请查看“反对象”。Alexander Repenning（科罗拉多大学）有一篇论文。这种非 OOP 建模将 pac-man 位置处理为通常被描述为类似于气味的东西。
于 2013-05-11T01:15:54.960 回答
0
为了找到最短的成本路径，我建议实施类似 Dijkstra 算法或 Floyd 算法的东西（它的好处是成本优势为正！）
http://en.wikipedia.org/wiki/Dijkstra 's_algorithm http://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm
于 2013-05-11T03:48:38.420 回答