最近，接到老板的一个小任务，即实现个迷宫路径查找小程序，要求使用栈和队列去实现。不敢怠慢，我赶紧打开Visual Studio 2012，同时在稿纸上笔画着。题目如下：使用栈及队列分别设计一个算法进行迷宫路径查找（用下列二维数组表示迷宫，1表示不可通过，0表示可以通过，左上角2为起点，右下角3为终点）。

    迷宫路径查找的关键点在于对分支点的处理，使用栈来存储分支点坐标的实现方法称之为深度搜索算法。对于初始矩阵，从初始点2开始搜索四个方向上的路径并分别对路径进行合理标记，然后在路径查找时可根据标记来输出查找到的路径。所以在查找过程中正确的标记方案将决定路径查找的效率及可行性。对于栈来说，可以采用如下标记策略：

按照题目中的值，2为起始点，3为终点，则令flag=4即下一个合理的路径节点权值从4开始。

规则一：对于当前节点，只有唯一路径出口的保持权值不变，即将出口节点权值标记为当前节点的权值，如图中（起始点权值为4）flag 5，6，7。

规则二：将分支点压入栈，每次出栈的点在原有权值基础上加1，如4节点有三个出口被压入栈，5为第一个出栈的，6为第二个出栈的。

按照如上规则标记权值，搜索路径时可根据从起点按照上下左右四个路径查找权值最大的点作为路径下一个节点，即可找查找到最终路径（2-4-6-7-3）。

    使用队列来存储分支点坐标的实现方法称之为广度搜索算法。和上述栈的查找方法不同之处在于，标记策略的不同。对于队列来说，可以采用如下标记策略：

按照题目中的值，2为起始点，3为终点，和上述栈一致，从4开始标记路径。

规则一：对于同一级别的广度搜索节点采用统一的权值。

规则二：记录同一级别点的个数，当进入下一级别队列时，权值加1。

按照如上规则标记权值，搜索路径时可采用逆向搜索方法即从终点前向搜索并选取邻近节点权值最小作为下一个路径有效节点（3-9-8-7-6-5-4-2）。