图解迷宫算法（广度优先遍历）

给定一个迷宫，如下所示：

规则：从左上角的黄色起点走到右下角的黄色出口，深灰色数字1代表墙，白色0代表可走道路。

人眼可能直接看出路线，但是如何让机器去走出迷宫呢？

首先我们观察一个简单的模型：

将上述思想应用到我们的迷宫中来

接下来就可以根据出口往回推导，可以找出路径，13->12,12->11,11->10…3->2,2->1,1->0，因为每一个节点附近只有一个父节点。