迷宫路径搜索
求解迷宫问题,以一个M*N的长方阵表示迷宫,0 和1分别表示迷宫中的通路和障碍,设计算法,对任意设定的迷宫,求解从入口到出口的路径并显示,并且显示搜索树(若存在代价求解,则同步显示代价值)。
- 设计迷宫的存储结构,并随机生成迷宫,要求迷宫尺寸应不小于4*4且至少具有两条以上通路,利用绘图功能(EGE 图形库)在屏幕上以方阵形式输出显示,应具有可行通路。
- 依据课上学习的搜索算法,选择合适的算法实现路径搜索,将可行路径以如下形式输出,如:(0,1)->(0,1)->(1,1)->…->(20,20)。
评分规则:以下几种情况,可酌情加分:
a)实现多种算法,并进行对比分析;
b)在已有算法基础上,进行合理改进并分析;
c)其他完成效果优秀的情况。
help-assignment