path-finding - Pacman 的寻路算法

Question

关闭。这个问题是opinion-based .它目前不接受答案。












想改进这个问题？更新问题，以便 editing this post 可以用事实和引用来回答它.

4年前关闭。




Improve this question




我想实现游戏吃 bean 人。对于 AI，我正在考虑使用 A* 算法，在许多论坛上都看到过。但是，我为一些简单的寻路(从 a 点到 b 点，中间有某些障碍物)实现了广度优先搜索，并发现它总是给出最佳路径。我想这可能是因为在像吃 bean 人这样使用简单寻路的游戏中，图表中没有成本的概念。那么，如果我在 Pacman 中使用 BFS 而不是 A* 进行寻路可以吗？

Answer 1

好吧，这取决于，你真的想让鬼像在吃 bean 人中那样工作吗？

Here's a description of how the ghosts' chase AI works (它们各自的工作方式不同)。请务必阅读以上章节，了解他们如何实际尝试访问他们的 target tile。 .该页面是对吃 bean 人的精彩深入分析，读起来很有趣。