需要建议来创建游戏AI – > javascript

我正在用
javascript创建一个pacman游戏来学习这门语言,除了…… 4个幽灵AI之外,它的大部分元素都做得很好.现在我正在使用一种非常基本的方法(比如搜索x和y并尝试靠近pacman,如果鬼魂撞到墙壁或其他鬼魂试图通过进入一个随机方向而直到它撞到另一个墙壁或鬼).问题是,这种方法根本就不好,很多时候鬼魂在它们之间卡住了一段时间,或者走向非常不稳定的方向.

我想问的是,考虑到这是javascript,构建这个AI的方法可能是什么?我不是在这里要求已经完成的代码,只是一些想法让我不知所措.

PS:我已经想到了图形和Disjktra等等,但是,考虑到游戏是在矩阵中并且计算4个图形路径,每250ms可以很多很多……

最佳答案
This是专门针对Pac-Man AI的非常详尽的介绍.它编写得非常好,我完全推荐它.

对于一般寻路,请查看A*.

点赞