数据结构大作业 《数据结构与算法》大作业题目 基于机器视觉的迷宫地图建模与路径计算+源代码+文档说明

# maze 数据结构大作业 《数据结构与算法》大作业题目 基于机器视觉的迷宫地图建模与路径计算 题目：利用摄像头对如下迷宫图片拍照（迷宫图片黑色表示墙，白色表示道路，32*32点阵），利用合适的数据结构描述迷宫道路，列出可通行的路径，并找出距离最短的路径。 要求： 1. 说明OpenCV的安装与设置； 2. 处理图片生成32*32矩阵（0表示黑色，1表示白色），说明处理过程； 3. 对矩阵进行处理，用合适的数据结构描述顶点与边，利用算法自动生成数据结构；说明思路； 4. 搜索起点到终点的道路，说明搜索算法的原理； 5. 如何获得最短路径？说明思路并实现； 6. 图形化显示迷宫及路径； 7. 程序要求Python语言实现，程序文件要求有注释，程序环境为Pycharm；说明书文字不少于3000字（程序代码不算）。 交付物： 1. 大作业说明书； 2. 打印的全部程序代码； 3. 完整的Python 工程文件（可执行）；  图1 32*32迷宫