puzzle（0131）《迷宫》

目录

一，普通迷宫

1，普通迷宫的尝试法

2，尝试法的本质

3，尝试法的优劣

4，岔路标记法

5，另类搜索算法

二，带圈迷宫

三，视野迷宫

---

一，普通迷宫

1，普通迷宫的尝试法

一般人解普通迷宫都是“尝试法”：碰到岔路随便试一条，遇到死路往回走。

2，尝试法的本质

尝试法其实就是DFS深度优先搜索算法。

3，尝试法的优劣

优点：思路简单自然，孩子几乎无师自通可以想到这个方法。

缺点：岔路一多就忘了前面的信息。

4，岔路标记法

一般人试迷宫的时候都是画线，往回走的时候又擦线。

我的建议是只在岔路口做标记。

在岔路口把所有方向画上箭头，然后把尝试的这条路对