基于图像迷宫的最短路径迷宫求解算法。
mazesolver的Python项目详细描述
迷宫求解器
该算法在黑白迷宫图像中寻找最短路径。它输出一个路径标记为绿色的图像。在
安装
使用python3 -V检查python版本是否为>；=3.5。
还要确保pip与python3 -m pip -V一起安装。在
要安装，只需在命令行上运行python3 -m pip install mazesolver --user。在
您可以使用mazesolver或mazesolver.exe运行该工具。在
迷宫图像的规则是什么？在
- 在
用黑色像素标记的墙和用白色像素标记的路径
在 - 在
整个迷宫周围的墙
在 - 在
上排有一个入口，下排有一个出口
在
您可以使用mazegenerator生成一个兼容的迷宫，或者在图像编辑程序中制作自己的图像。在
如果这令人困惑，请查看pics目录中的一些示例迷宫。
如何使用它？在
您可以使用mazesolver --help获取命令列表。在
请确保您的图像符合上述规范。在
正常使用如下：mazesolver -i path/to/input_img -o path/to/output_dir/
算法是如何工作的？在
- 在
从入口开始，把它标为零。在
在 - 在
移动到任何相邻单元格并用1标记
在 - 在
移动到标记为1的单元格附近的任何单元格，并将其标记为2
在 - 在
继续执行此操作，直到标记所有单元格
在 - 在
从迷宫的出口开始，移动到任何相邻的单元格，该单元格==当前单元格的编号-1。直到我们到达0（入口）。在
在
我们现在有了从入口到出口的最短路径！在
- 项目
标签：
欢迎加入QQ群-->： 979659372
