1、项目介绍
本项目是一款基于Java Swing开发的迷宫生成与走迷宫游戏，采用面向对象的设计思想，集成了三种经典的迷宫生成算法（深度优先搜索DFS、普里姆Prim、克鲁斯卡尔Kruskal），用户可以自由切换算法生成不同风格的迷宫，并通过方向键或WASD键控制角色从迷宫起点移动到终点，完成游戏挑战。
项目采用Java语言开发，依托Swing框架实现图形化界面，具有跨平台性、操作简单、界面直观的特点，既可以作为算法学习的实践案例，也可以作为简易的休闲游戏使用。
核心技术栈：Java SE、Swing图形界面、经典迷宫生成算法、BFS路径校验算法。
2、功能介绍
2.1 核心功能
- 迷宫生成：支持三种算法（DFS、Prim、Kruskal）生成随机迷宫，每种算法生成的迷宫具有不同的路径特征。
- 迷宫可视化：通过图形界面展示迷宫的墙、起点（绿色）、终点（红色）和玩家角色（蓝色）。
- 角色移动：玩家可通过方向键（↑↓←→）或WASD键控制角色在迷宫中移动，移动时会检测墙的阻挡，无法穿墙。
- 路径校验：生成迷宫后自动通过BFS算法校验起点到终点的连通性，若不连通则手动打通路径，确保游戏可玩。
- 迷宫重置：点击“重新生成迷宫”按钮，可根据当前选择的算法重新生成新的迷宫。
2.2 界面功能
- 算法选择：下拉框选择迷宫生成算法，包括深度优先搜索、普里姆、克鲁斯卡尔。
- 游戏说明：界面顶部展示游戏操作说明，帮助用户快速上手。
- 自适应界面：迷宫界面根据单元格数量和尺寸自动适配大小，确保完整显示。
2.3 交互反馈
- 角色到达终点时，弹出“游戏胜利”提示框，反馈游戏完成结果。
- 角色移动时自动聚焦面板，确保键盘事件正常响应。
3、演示视频
基于Java Swing的迷宫生成与走迷宫游戏