迷宫路径搜索

迷宫路径搜索

求解迷宫问题，以一个M*N的长方阵表示迷宫，0 和1分别表示迷宫中的通路和障碍，设计算法，对任意设定的迷宫，求解从入口到出口的路径并显示，并且显示搜索树（若存在代价求解，则同步显示代价值）。

1. 设计迷宫的存储结构，并随机生成迷宫，要求迷宫尺寸应不小于4*4且至少具有两条以上通路，利用绘图功能(EGE 图形库)在屏幕上以方阵形式输出显示，应具有可行通路。
2. 依据课上学习的搜索算法，选择合适的算法实现路径搜索，将可行路径以如下形式输出，如:(0,1)->(0,1)->(1,1)->…->(20,20)。

评分规则：以下几种情况，可酌情加分：
a）实现多种算法，并进行对比分析；
b）在已有算法基础上，进行合理改进并分析；
c）其他完成效果优秀的情况。

help-assignment