本项目是一个用于学习和演示迷宫生成算法与寻路算法的交互式工具,使用tkinter编写。将算法以可视化的方式逐步执行,帮助学习者理解算法思想。
- 多种迷宫生成算法:DFS、Prim、Kruskal、递归分割
- 多种寻路算法:DFS、BFS、Dijkstra、GBFS、A*、D-DFS、D-BFS
- 实时可视化算法执行过程
- 自定义迷宫大小(最大101×101)
- 可编辑迷宫(左键切换墙壁/路径,支持拖拽编辑)
- 自定义起点/终点(右键点击路径)
- 自定义颜色
- 迷宫编码/解码,方便保存
- 缩放、平移查看功能
- 可调节动画速度
- 可暂停动画
- 支持单步执行(在暂停期间)
- 鼠标滚轮:垂直滚动画布
- Ctrl + 滚轮:缩放画布
- 鼠标中键拖拽:平移画布
- 左键点击/拖拽:编辑墙壁
- 右键点击路径:设置起点/终点
- Python 3.6+
- 不依赖任何第三方库
python main.py