【发布时间】:2011-09-06 21:13:29
【问题描述】:
我需要this pacman maze 的算法。有人可以帮忙吗?
【问题讨论】:
-
我是吃豆人还是鬼?有敌人吗?
我需要this pacman maze 的算法。有人可以帮忙吗?
【问题讨论】:
这是一个相当大的问题。
无论如何,我已经用 Java 和 C 编写了一个吃豆人游戏,我将迷宫实现为一个填充如下的矩阵: - 如果有墙,则为“-1”; - 如果有糖果,则为“1”; - 否则,“0”。 要在迷宫中导航,您必须使用关键事件。当你想左转或右转时,你会测试是否有墙(“-1”)。
我不知道这是否回答了您的问题,但如果不是,请随时准确说明。
【讨论】:
你没有说你想要什么样的算法,但如果你正在实现幽灵的移动,那么你应该阅读 Chad Birch 的“Understanding Pac-Man Ghost Behavior”。
【讨论】:
另一个有相当多关于 pacman 信息的网站是PacMan dossier
【讨论】: