我正在用javascript创建一个pacman游戏来学习这门语言，除了...... 4个幽灵AI之外，它的大部分元素都做得很好 . 现在我正在使用一种非常基本的方法（比如搜索x和y并尝试靠近pacman，如果鬼魂撞到墙壁或其他鬼魂试图通过进入一个随机方向而直到它撞到另一个墙壁或鬼） . 问题是，这种方法根本就不好，很多时候鬼魂在它们之间卡住了一段时间，或者走向非常不稳定的方向 . 我想问的是，考虑到这是javascript，构建这个AI的方法可能是什么？我不是在这里要求已经完成的代码，只是一些想法让我不知所措 .
PS：我已经想过了图和Disjktra等等，但是，考虑到游戏是在一个矩阵中并且每250ms计算4个图形路径可能会很多......
1 回答
This是对Pac-Man AI的特别介绍 . 它编写得非常好，我完全推荐它 .
对于一般路径查找，请查看A* .