需要创建游戏人工智能的建议 -> JavaScript

Question

需要创建游戏人工智能的建议 -> JavaScript

4

我正在使用JavaScript创建一个吃豆人游戏，以学习这门语言。除了四个幽灵的AI之外，大部分元素都很好地完成了。目前，我使用了一种相当基本的方法（如搜索x和y并尝试接近吃豆人，如果幽灵撞到墙壁或其他幽灵并尝试通过进入随机方向来解决卡住自己，直到它再次撞到墙壁或幽灵）。问题在于，这种方法根本不好，大多数时候幽灵会在彼此之间卡住一段时间，或者走非常不规则的方向。我想问的是，考虑到这是JavaScript，构建这种AI的方法是什么？我不是要求已经完成的代码，只是一些想法让我摆脱困境。

附注：我考虑过图形和Dijkstra等算法，但是考虑到游戏在矩阵中，并且每250ms计算4个图形+路径可能会很昂贵...

- John

2

也许你可以每4个周期计算一次每个幽灵的路径 - 这样每个幽灵的路径都会在每秒更新一次？ - Dutchie432

听起来很有趣，我会研究一下！谢谢。 - John

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Jakub Hampl · Accepted Answer

这是一份非常详尽的介绍，专门讲解Pac-Man人工智能。它写得非常好，我强烈推荐阅读。

对于一般的路径规划，请看A*算法。