回溯算法解决迷宫问题

回溯算法：

所谓“回溯”，其实就是回退、倒退的意思，利用回溯算法来查找正确答案，一旦不是正确答案的话就会直接进行“回溯”。以图中的A--->K的路径，

回溯算法查找从 A 到 K 路线的过程是：

• 从 A 出发，先选择 A-B 路线；继续从 B 出发，先选择 B-C 路线；到达 C 点后发现无路可选，表明当前路线无法达到 K 点，该算法会立刻回退到上一个节点，也就是 B 点；
• 从 B 点出发，选择 B-D 路线，达到 D 点后发现无法到达 K 点，该算法再回退到 B 点；
• 从 B 点出发已经没有新的线路可以选择，该算法再次回退到 A 点，选择新的 A-E 路线；
• 继续以同样的方式测试 A-E-F-G、A-E-F-H、A-E-J-I 这 3 条线路后，最终找到 A-E-J-K 路线。

迷宫问题：

迷宫问题指的是：在给定区域内，找到一条甚至所有从某个位置到另一个位置的移动路线。就可以采用回溯算法解决，即从起点开始，采用不断“回溯”的方式逐一试探所有的移动路线，最终找到可以到达终点的路线。

 回溯算法解决迷宫问题思路：

1）