需要有关创建游戏 AI 的建议 -> javascript

Question

我正在用 javascript 创建一个 pacman 游戏来学习语言，它的大部分元素都做得很好，除了.... 4 ghosts AI。现在我正在使用一种非常基本的方法（比如搜索 x 和 y 并尝试靠近 pacman，如果幽灵撞到墙或其他幽灵 e 试图通过进入随机方向来解开自己，直到它撞到另一堵墙或鬼）。问题是，这种方法根本不好，大多数时候鬼会卡在它们之间一段时间，或者走向非常不稳定的方向。 我想问的是，考虑到这是 javascript，构建这个 AI 的方法可能是什么？我不是在这里要求已经完成的代码，只是一些让我摆脱困境的想法。

PS：我已经想到了图表和 Disjktra 等，但是，考虑到游戏是一个矩阵，并且每 250 毫秒计算 4 个图表 + 路径可能会非常昂贵......

Answer 1

This 是对 Pac-Man AI 的详尽介绍。写的很好，强烈推荐。

对于一般寻路，请查看A*。