我正在用javascript创建一个pacman游戏来学习这门语言，除了...... 4个鬼AI之外，它的大多数元素都做得很好。现在我正在使用一种非常基本的方法（比如搜索x和y并尝试靠近pacman，如果鬼魂撞到墙壁或其他鬼魂试图通过进入一个随机方向而直到它撞到另一个墙壁或鬼）。问题是，这种方法根本就不好，很多时候鬼魂在它们之间卡住了一段时间，或者走向非常不稳定的方向。 我想问的是，考虑到这是javascript，构建这个AI的方法可能是什么？我不是在这里要求已经完成的代码，只是为了让我解开这个问题的一些想法。
PS：我已经想到了图形和Disjktra等等，但是，考虑到游戏是在一个矩阵中并且计算4个图形+路径每250ms可以很多很多......