8得票3回答
Java中的"Pacman迷宫"

我正在用Java构建pacman游戏,以此学习游戏编程。 我已经有了基本的游戏窗口和pacman精灵以及ghost精灵的绘制,pacman通过箭头键移动,在窗口墙壁之外不会移动等等。现在我正在尝试构建迷宫,就像这张图片中所示: 不要直接给我完整的解决方案,请问有人能指导一下我如何构建吗...

7得票5回答
用Java创建一个迷宫解决算法

我被分配了一个任务,需要使用Java编写一个迷宫求解器。以下是任务要求: Write an application that finds a path through a maze. The maze should be read from a file. A sample maze ...

7得票1回答
解决迷宫问题的C#实现

当我运行程序时,我希望能自动解决迷宫。 我的迷宫初始状态如下。 1 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 最终它应该看起来像这样:最后的效果应该是这样的: 0 1 1 1 1 1 0 1 1 0 0 1 1 0 0 1 我有一个三维数组(分别是行,列和侧)。...

7得票3回答
我该如何停止在我的ASCII迷宫中同时打印墙壁的两侧?

我写了一些代码来生成迷宫。迷宫由 (n x n) 个单元格组成,每个单元格都有一个布尔值来表示墙(北、南、东、西)。 它运行良好,我编写了下面的函数来打印迷宫: public static void printMaze(Cell[][] maze) { for(in...

7得票2回答
网格中的最佳路径

我有一个最佳路径问题需要解决。 给定一个由可行走的和不可行走的瓦片组成的nxn网格,我必须通过最短路径从起点A到达终点B。 关键是,一些可行走的瓦片包含着得分点。为了在达到目标时得到有效解决方案,我必须获得一定数量的得分点。 这些瓦片上有不同数量的得分点(或没有),我需要最短路径到达目标,并在...

7得票5回答
迷宫算法:生成最困难的迷宫?

我正在尝试使用递归回溯算法,但它总是生成非常简单的迷宫。请问哪个算法能够生成最难解的迷宫(如果合适,请提供关于编织和偏向方向的信息)?