我正在使用JavaScript创建一个吃豆人游戏,以学习这门语言。除了四个幽灵的AI之外,大部分元素都很好地完成了。目前,我使用了一种相当基本的方法(如搜索x和y并尝试接近吃豆人,如果幽灵撞到墙壁或其他幽灵并尝试通过进入随机方向来解决卡住自己,直到它再次撞到墙壁或幽灵)。问题在于,这种方法根本不好,大多数时候幽灵会在彼此之间卡住一段时间,或者走非常不规则的方向。
我想问的是,考虑到这是JavaScript,构建这种AI的方法是什么?我不是要求已经完成的代码,只是一些想法让我摆脱困境。
附注:我考虑过图形和Dijkstra等算法,但是考虑到游戏在矩阵中,并且每250ms计算4个图形+路径可能会很昂贵...
附注:我考虑过图形和Dijkstra等算法,但是考虑到游戏在矩阵中,并且每250ms计算4个图形+路径可能会很昂贵...