迷宫游戏

这是一个使用 Python 和 Pygame 编写的迷宫项目。三维版本可以在 3 个方向上移动，并带有透视模式和 4 种求解算法演示。

当前包含两个版本：

• 迷宫.py：二维迷宫生成和 BFS、DFS、A*、Dijkstra、双向 BFS 求解演示。
• 3d迷宫/3d迷宫.py：真 3D 立方体迷宫，支持三维移动、透视模式、切片小地图和多种求解动画。

环境要求

• Python 3.10 或更高版本
• Pygame

安装依赖：

pip install -r requirements.txt

运行二维迷宫

python .\迷宫.py

常用按键：

• 1 / B：BFS
• 2 / D：DFS
• 3 / A：A*
• 4 / I：Dijkstra
• 5 / W：双向 BFS
• R：重新生成
• Esc / Q：退出

运行 3D 迷宫

python .\3d迷宫\3d迷宫.py

程序启动时会提示输入迷宫的长、宽、高。

常用按键：

• W/S/A/D：按当前屏幕视角单步移动
• Space：向上移动
• Shift：向下移动
• 方向键 或鼠标左键拖动：旋转视角
• 鼠标滚轮：缩放
• H：切换透视模式
• 1/2/3/4：BFS、DFS、A*、Dijkstra 求解演示
• R：重新生成
• F1：显示或隐藏帮助
• Esc：退出

更多说明见 3d迷宫/README.md 和 3d迷宫/接手报告.md。

自检

python -m py_compile .\迷宫.py .\3d迷宫\3d迷宫.py

3D 迷宫逻辑自检需要输入尺寸，例如：

"4`n4`n4`n" | python .\3d迷宫\3d迷宫.py --self-test