运行环境:python3

程序架构:界面展示:pygame、tkinter

运行说明:需安装pygame==1.9.4

文件构成:

  • block.py : 定义了界面块类,设置了块的填充颜色、边界颜色、父亲、大小。

    ​ 开始节点:黄色 边框

    ​ 障碍物:蓝色

    ​ 结束节点:紫色 边框

    ​ 还未扩展的节点:绿色

    ​ 已扩展放入closelist的节点:红色

  • screen.py: 定义了Screen类,用来设置、展示块

  • search.py:定义搜索策略方法类,A_star()、BFS()类

  • main.py :主程序,定义了界面之间的调用,通过调用其他类,展示A*、BFS策略的异同。一步一步 扩展节点,最终的最短路径用橙色标记,最短路径步数通过消息提醒框展示