吃豆子鬼AI

Com*_*cus 8 java artificial-intelligence pacman

我目前正在用Java制作pacman游戏.我对鬼有疑问.

我知道鬼魂并不都有同样的攻击方式.我首先要研究让幽灵去追逐pacman的基础知识,而不是担心存在分歧.

我向你提出的问题是聪明的人有什么最好的方法让幽灵追逐吃豆子,但有时会随机转移路径.我目前正在使用一个21乘21的2D阵列来说明墙壁的位置,所以我正在考虑让它更多尝试并前往pacman的当前网格位置.(例如,转到10,14)当然,虽然避免穿过像pacman这样的墙.我想知道我怎么能做到这一点,并且鬼魂有时会停下来并朝着另一个方向或某个方向发展,以至于它并不总是一直追逐而且pacman有机会逃脱.也许你们中的一些人编写了一个pacman游戏,或者只是知道一个很好的方法.任何帮助将不胜感激.

(请注意我目前正在读11年级的计算机科学课程,并且在学习java的第一学期中途.)

Pas*_*uoq 6

如果你只是想让幽灵不是全部都表现得相同,那么每当他们遇到一个交叉点时,让他们的决定随意混合一些合理的追逐默认值(例如继续使用最短距离到Pacman的方式 - 在所有后继者身上使用Dijkstra算法选择最好的一个)和随机选择.