java - 吃 bean 幽灵 AI

Question

我目前正在用 Java 制作吃 bean 人游戏。不过我有一个关于鬼魂的问题。

我知道鬼魂的攻击方式并不完全相同。我首先想研究让鬼魂去追吃 bean 的基础知识，而不用担心其中的差异。

我想问你们这些聪明人的问题是，什么是让幽灵追逐吃 bean 人但有时会随机转移路径的最佳方法。我目前正在使用 21 x 21 二维数组来告诉墙壁在哪里等等，所以我想让它更多地尝试并前往 pacman 的当前网格位置。 (例如转到 10,14)当然要避免像吃 bean 那样穿墙。我想知道我如何让它做到这一点，并且让幽灵有时停下来并转向另一个方向或其他东西，这样它就不会总是持续不断的追逐，吃 bean 人就有机会逃脱。也许你们中的一些人已经编写了一个吃 bean 人游戏或者只是知道一个好方法。任何帮助将不胜感激。

(请注意，我目前正在学习 11 年级的计算机科学类(class)，并且学习 Java 的第一学期已经过半。)

Answer 1

如果你只是想让鬼魂不都表现得一样，每次他们遇到十字路口时，让他们的决定随机混合一些合理的追逐默认值(比如继续以最短距离到 Pacman 的方式 - 使用 Dijkstra's algorithm on所有后继者选择最好的)和随机选择。