【问题标题】:Does anyone know the algorithm used for navigating a Pac-Man maze? [closed]有谁知道用于导航吃豆人迷宫的算法? [关闭]
【发布时间】:2011-09-06 21:13:29
【问题描述】:

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

【问题讨论】:

  • 我是吃豆人还是鬼?有敌人吗?

标签: algorithm java-2d pacman


【解决方案1】:

这是一个相当大的问题。

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

我不知道这是否回答了您的问题,但如果不是,请随时准确说明。

【讨论】:

    【解决方案2】:

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

    【讨论】:

      【解决方案3】:

      另一个有相当多关于 pacman 信息的网站是PacMan dossier

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2011-03-07
        • 1970-01-01
        • 1970-01-01
        • 2010-09-07
        相关资源
        最近更新 更多