有谁知道用于导航吃豆人迷宫的算法?

时间:2011-06-02 07:18:09

标签: algorithm java-2d pacman

我需要this pacman maze的算法。有人可以帮忙吗?

3 个答案:

答案 0 :(得分:2)

你没有说你想要什么样的算法,但如果你正在实施幽灵的运动,那么你应该阅读Chad Birch的“Understanding Pac-Man Ghost Behavior”。

答案 1 :(得分:0)

这是一个很大的问题。

无论如何,我还在Java和C中编写了一个吃豆人游戏,我将迷宫实现为填充如下的矩阵: - 如果有墙,则为“-1”; - 如果有糖果,则为“1”; - 否则,“0”。 要浏览迷宫,您必须使用关键事件。如果您想向左或向右转,则测试是否有墙(“-1”)。

我不知道这是否回答了你的问题,但如果情况并非如此,请随时准确。

答案 2 :(得分:0)

另一个有关pacman信息的网站是PacMan dossier