运行环境:python3
程序架构:界面展示:pygame、tkinter
运行说明:需安装pygame==1.9.4
文件构成:
-
block.py : 定义了界面块类,设置了块的填充颜色、边界颜色、父亲、大小。
开始节点:黄色 边框
障碍物:蓝色
结束节点:紫色 边框
还未扩展的节点:绿色
已扩展放入closelist的节点:红色
-
screen.py: 定义了Screen类,用来设置、展示块
-
search.py:定义搜索策略方法类,A_star()、BFS()类
-
main.py :主程序,定义了界面之间的调用,通过调用其他类,展示A*、BFS策略的异同。一步一步 扩展节点,最终的最短路径用橙色标记,最短路径步数通过消息提醒框展示