蚁群算法&广度优先算法求解迷宫最优路径问题(附带GUI)

蚁群算法&广度优先算法求解迷宫最优路径问题(附带GUI)

Install

step1.clone该Repository到你的本地路径

step2.解压缩

项目结构：

aco-bfs-for-Maze-GUI 根目录

GUI.exe 打包的exe文件

readme.md readme文件

src 源代码文件

GUI.py GUI代码文件

aco.py 蚁群算法代码文件

bfs.py 广度优先算法代码文件

step3.安装项目运行时所需要的外部库

wxpython:GUI图形库

安装教程

Usage

使用任意python代码编辑器或IDE打开src文件

运行GUI.py

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-n9H1q19I-1691408334791)( /readme-imgs/blob/master/aco-bfs-for-Maze-GUI/start.png)]

选择迷宫尺寸

点击生成迷宫

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5ayQwgvV-1691408334791)( /readme-imgs/blob/master/aco-bfs-for-Maze-GUI/maze.png)]

点击蚁群算法执行蚁群算法动画，点击广度优先算法执行广度优先算法动画

Pack

可使用PyInstaller将该项目打包成exe格式。

PyInstaller安装：

pip install pyinstaller

使用：

pyinstaller -F -w GUI.py

在GUI.py相同目录下会新增dist文件夹，内部放有GUI.exe文件