迷宫算法及数据结构分析（by WIzaRD_ssc）

    关于迷宫，承载着我们童年中的点滴记忆。当然，那时候总有些迷宫册子，每本还有专门的主题（奥特曼，葫芦娃，铠甲勇士什么的= =）。而且不得不说，真是干一行爱一行，这些出册子的人，把迷宫这个游戏可是上升到了一个高度。就比如说什么“碰见怪兽了要折返”什么的。

    以上基于我们的童年，更基于那些“伟大的”迷宫设计设计师们。但是，在计算机行业领域中，我们更看重数据，以及对数据的运算和处理。所以 解决迷宫问题 就成了初学者对计算机编程技术及思想的一次质的飞跃。

    好，废话不多说，接下来，我将从对迷宫算法的分析，数据结构的选择，及程序的实现进行简略描述。

    1）迷宫算法的分析：

    在计算机中，为了着重数据操作，我忽略掉了类似立交桥般复杂的线路，以及小怪兽的设定等。

    如图左上角空白（#为边界，空白即指无字符的地方）为起点，右下角为终点。此迷宫中最需要我们想到的该是有岔道，还有圈。

    

    也就是说程序应当有排除岔道，还有排除圈的能力。对于排除岔道，只要判断当前位置对于行迷宫者来说是否为#即可，而对于圈，我们可以用一个mark数组来标记此位置是否走过，每当向下一个位置走时就同时判断是否为#和此位置是否走过即可（这两个判断在下文直接简称为“通路成立判断”）。

    以上仅解决了两个小问题，而更重要的是：行迷宫者到底如何走，是让它一直向上走，还是一直向右走，还是转着圈走。当我们在想它如何走时，方法就出现了。我们可以记录当前坐标值，然后对周围四个方向，即上，下，左，右依次进行“通路成立判断”，如果成立，按成立的那个方向移动一格，并再次让程序进行周围四个方向，即上，下，左，右依次进行“通路成立判断”。当四个方向的“通路成立判断”都不成立，那么就知道此路不通，接着让行迷宫者按原路返回，并继续进行没有判断完的方向ÿ