此程序主要拥有三大主要功能
1.第一生成迷宫
（1）.使用随机Prim算法生成迷宫，Prim随机算法不是优先选择最近选中的单元格，而是随机的从所有的列表中的单元格进行选择，新加入的单元格和旧加入的单元格同样概率会被选择，新加入的单元格没有优先权。因此其分支更多，生成的迷宫更复杂，难度更大，也更自然。
（2）.使用深度优先算法生成迷宫，深度优先法生成的迷宫极度扭曲，有着一条明显的主路，
（3）.使用递归分割算法生成迷宫，递归分割法生成的迷宫较为简单，有点像四叉树，直路多且不扭曲。通俗的说，就是把空间用十字分成四个子空间，然后在三面墙上挖洞（为了确保连通），之后对每个子空间继续做这件事直到空间不足以继续分割为止。此算法十分高效。
这三种算法分别适合不同的迷宫情况，深度优先适合于那种主线支线明显的游戏（如RPG），而递归分割则适合转角较少的游戏（也许是FPS和ACT），至于prim，似乎适合最标准的迷宫游戏（因为很难走）。
2.寻找路径
因为我的迷宫默认是（0,0）,因此本人采用了右下原则和DFS算法来寻找路径。
3.图形可视化
利用Javafx进行图形可视化。
2024-06-25 20:31:17
10KB
1
在Java编程中，"java迷宫程序"通常是指设计一个具有图形用户界面（GUI）的应用，该应用能够展示一个迷宫，并允许用户寻找从起点到终点的路径。在这个特定的程序中，`Test19_8` 类继承自 `JFrame`，这是Swing库中的一个组件，用于创建窗口。`Test19_8` 类包含了迷宫的实现，以及两个按钮：`jbFindPath`（找到出路）和`jbClearPant`（清除路线）。
迷宫的结构通过二维数组 `board` 表示，其中每个元素是 `Cell` 类的实例。`Cell` 类可能包含以下属性和方法：
1. `blocked()`：表示该单元格是否被墙阻隔，无法通行。
2. `marked()`：表示该单元格是否已经被标记为路径的一部分。
3. `visited()`：表示该单元格是否已经被访问过，用于避免重复搜索。
4. `visit()`：标记单元格为已访问。
5. `selectedCell()`：可能用于高亮显示当前单元格，表示它在路径上。
在主方法中，`Test19_8` 实例化并设置窗口大小、位置、布局以及关闭操作。`jpUp` 和 `jpBut` 分别代表迷宫面板和按钮面板，分别添加到窗口的中心和底部。`jbFindPath` 和 `jbClearPant` 添加事件监听器，响应用户的点击操作，执行 `findPath()` 和 `clearPath()` 方法。
`findPath()` 方法实现了深度优先搜索（DFS）算法来寻找从左上角（0,0）到右下角（7,7）的路径。这个方法接受当前行和列作为参数，递归地探索相邻的未访问、未阻塞的单元格。如果找到路径，它会调用 `selectedCell()` 方法高亮路径上的单元格，并返回 `true`。如果没有找到出路，它会返回 `false`。
在搜索过程中，`block()` 和 `unblock()` 方法可能用于暂时阻止或恢复单元格的通行状态，以便在回溯时避免重复检查。在四个方向（上、下、左、右）中，如果相邻单元格符合条件，就尝试进入并继续搜索。如果在某个方向上找到路径，将当前单元格标记为路径的一部分，并返回 `true`。否则，回溯并取消对当前单元格的标记。
`clearPath()` 方法则可能用于清除所有单元格的标记，使迷宫回到初始状态，以便用户可以重新开始寻找路径。
这个程序展示了如何使用Java Swing构建一个具有交互性的迷宫游戏，同时也涉及到了递归算法和状态管理，这些都是计算机科学中的重要概念。通过这样的程序，开发者可以学习到GUI设计、事件处理、数据结构（如二维数组）以及搜索算法的实现。
2024-06-21 11:02:27
27KB
1
# 老鼠走迷宫（mouse-maze）
## 算法
##### 生成迷宫算法
```java
package cn.edu.cqut.Maze;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Random;
import java.util.Scanner;
/**
* 使用递归分割绘制迷宫
*
* @author WangSong
*
* @Time 2020-6-22
*/
abstract class Arithmetic {
/** 路表示为1 */
public final int ROUND = 1;
/** 墙表示为0 */
public final int WALL = 0;
/** 访问路线表示2 */
public final int PATH = 2;
/**
* 根据不同的算法生成不同的迷宫数据
2024-06-21 09:37:57
1.13MB
1
本程序是我们小组集体参加电脑鼠比赛的完整参赛代码，内付Maze主函数的完整流程图！ 本程序是我们小组集体参加电脑鼠比赛的完整参赛代码，内付Maze主函数的完整流程图！
2024-06-21 09:33:34
181KB
1
本程序是我们小组集体参加电脑鼠比赛的完整参赛代码，内付Maze主函数的完整流程图！ 本程序是我们小组集体参加电脑鼠比赛的完整参赛代码，内付Maze主函数的完整流程图！
2024-06-21 09:32:37
181KB
1
数据结构课程设计之迷宫老鼠，山东大学大二上课程设计，qt+c++
程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
要求：
（1）老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；
（2）迷宫的墙足够结实，老鼠不能穿墙而过；
（3）正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；
（4）添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；
（5）找出走出迷宫的所有路径，以及最短路径；
利用序列化功能实现迷宫地图文件的存盘和读出等功能。
2024-05-28 20:14:21
29.25MB
1