【文件属性】:
文件名称:Path_Finding_Visualized:使用pygame可视化的路径查找算法
文件大小:26.52MB
文件格式:ZIP
更新时间:2021-04-16 21:56:37
Python
使用Pygame可视化路径查找算法
A *算法演示
BFS算法演示
Dijkstra算法演示
DFS算法演示
入门
单击前两个鼠标以添加“源”节点,“结束”节点
鼠标左键添加墙
鼠标右键单击以删除节点
按d键使用DFS算法
按b使用BFS算法
按A使用A *算法
按j使用Dijkstra算法
按空格键暂停算法
按c清除木板
按r键清除木板,但保留墙壁,起点,终点
先决条件
推荐虚拟环境
pip install virtualenv
正在安装
git clone https://github.com/breezekiller789/Path_Finding_Visualized.git
cd Path_Finding_Visualized
virtualenv venv
source venv/bin/activate
pip install requirements.txt
运行程序
py
【文件预览】:
Path_Finding_Visualized-master
----Path_Finding_Visualized.py(7KB)
----Astar_Demo.gif(6.78MB)
----DFS_Demo.gif(6.8MB)
----Dijkstra_Demo.gif(7.8MB)
----requirements.txt(14B)
----BFS_Demo.gif(6.16MB)
----README.md(1KB)
----Algorithms()
--------Dijkstra.py(1KB)
--------__init__.py(0B)
--------Astar.py(2KB)
--------Reconstruct_Path.py(297B)
--------BFS.py(1KB)
--------DFS.py(2KB)
----Colors.py(250B)
----.gitignore(31B)