DFS与BFS算法在MicroMouse迷宫寻路中的效率可视化及分析
本项目旨在实现一个基于深度优先搜索（DFS）和广度优先搜索（BFS）算法的MicroMouse迷宫寻路可视化程序。程序使用C++语言编写，并结合EGE图形库实现迷宫的图形化展示。
项目概述
MicroMouse竞赛中，DFS和BFS算法被广泛用于探索迷宫和寻找路径。本程序可以读取不同样式的迷宫地图，使用DFS和BFS算法搜索最优路径，并通过图形化界面展示搜索过程和结果。
功能需求
- 迷宫创建：通过文件读取生成迷宫。
- 求解方式：实现DFS和BFS算法进行迷宫寻路搜索。
- 交互式界面：用户可以选择不同的迷宫样式和算法进行搜索。
- 结果展示：图形化展示迷宫搜索过程和结果，包括总路长、正确路长及搜索效率。
运行环境
- 编程语言：C++
- 开发环境：Dev-C++
- 图形库：EGE图形化库
安装指南
- 确保系统中已安装Dev-C++和EGE图形库。
- 将项目代码复制到本地开发环境中。
- 配置项目以确保图形库正确链接。
使用说明
- 启动程序，选择DFS或BFS作为迷宫寻路的遍历算法。
- 选择一个迷宫样式进行运行。
- 观察并分析搜索过程和结果。
报告结构
- 任务书：详细介绍了教学要求、设计要求及成果、评分标准等。
- 需求分析：包括引言、任务概述、数据描述、功能需求和运行需求。
- 概要设计：总体设计、面向过程设计和运行界面设计。
- 详细设计：系统设计与实现、模块设计。
- 测试分析：程序运行展示和结果分析。
- 用户手册：提供了使用说明。
- 课程设计总结：总结了项目的设计过程和团队的收获与反思。