我正在用javascript创建一个吃豆人游戏来学习这门语言,它的大部分元素都做得很好,除了...4个幽灵AI。现在我正在使用一种非常基本的方法(比如搜索x和y,如果鬼魂撞到墙上或其他幽灵e试图通过随机方向直到它撞到另一堵墙或幽灵时)更接近吃豆人。问题是,这种方法根本不好用,大多数情况下,鬼魂会在它们之间停留一段时间,或者去往非常不稳定的方向。我想问的是,考虑到这是javascript,有什么方法可以构建这个人工智能呢?我不是要求已经完成的代码,只是一些想法,让我摆脱这一点。
PS:我已经想到了图和Disjktra等所有的,但是,考虑到游戏是在一个矩阵中,每250ms计算4个图+路径可能是非常昂贵的……
https://stackoverflow.com/questions/5697174
复制相似问题