经典迷宫问题1

1.迷宫问题直观感受

    下面给出迷宫问题的一个直观感受图，下图中棕色代表通道阻塞，白色代表可用通道，红色代表起始位置，绿色代表当前位置，黄色代表出口。

迷宫1：

迷宫2：

2.迷宫算法

算法基本思想:

  首先将入口设为当前位置；然后从当前位置出发，按照固定顺序(例如：右左上下顺序)探测第一个可用下一个单元，然后将这下一个单元设为当前单元，重复探测，直至遇到出口；如果探测的过程中发现，在当前节点，无论右左上下哪个位置都不能到达下一个可用位置，则退回到当