2011-04-17 57 views
4

我正在用JavaScript创建一个pacman游戏来学习这门语言,而且它的大多数元素都做得很好,除了.... 4个鬼AI。现在我正在使用一种非常基本的方法(比如搜索x和y,并尝试靠近pacman,如果鬼魂撞墙或其他幽灵,试图通过进入随机方向来取消自己,直到碰到另一面墙或鬼)。事情是,这种方法根本不好,大多数时候幽灵会在它们之间卡住一段时间,或者走向非常不稳定的方向。 我想问的是,考虑到这是javascript,构建这个AI的方法是什么?我不是要求已经在这里完成代码,只是一些想法让我放弃这一点。需要建议游戏人工智能 - > javascript

PS:我想过的图表和Disjktra等所有的,但是,考虑到比赛是在一个矩阵,计算4个图表+路径每250ms的可不少costy ....

+2

也许你可以在每个第4个周期计算每个鬼的路径 - 这样每个鬼的路径路径每秒更新一次? – Dutchie432 2011-04-17 23:38:14

+0

听起来有趣,我会研究它! Thx – John 2011-04-17 23:43:43

回答

2

This是一个非常彻底的介绍具体吃豆人AI。它写得很好,我彻底推荐它。

对于一般寻路查看A*

+0

真棒链接!我给它一个好看,看看我能理解它。许多thx – John 2011-04-17 23:45:51

+0

我不知道吃豆人之前是那么复杂... – 2012-03-06 00:21:38