广度优先搜索.pptxVIP

还是以迷宫作为引入。可怜的小老鼠被困在了迷宫里面想要逃出去，但是它不知道到底该怎么走，无论如何还是先选定一个方向走一下再说。

我们对各个方向设定一个优先级，比如我们设定先向上走，再向右走，然后是向下，向左。这个顺序是顺时针排的。不难想象，通过设定一个优先级，我们可以保证在行进过程不会因为随机选择而出现重复情况。

深度优先搜索的思路是找到一条可能的路就一直那么走下去直到走不通为止。这个走不通可能的情况很多，也许是遇到了自然的障碍物，也许是到了死胡同走不下去了，这个时侯只有倒退回去。

但是现实总是充满了陷阱，或许就存在这么一种路，当你辛辛苦苦走了几十步甚至上百步之后才发现那是一个没有未来的选择。我们可以在迷宫中给老鼠设定，上帝也可以在人生里为我们设定。;我们发现固执的小老鼠就是那样??走下去了没有回头。该怎么办才能防止这种情况的发生呢？

对，我们可以叫住他！“喂，那条路不能走了，快回来！”实现起来其实很简单，就是在程序里面加一个深度判断，如果深度达到了一个上界，我们就不继续往下走了，也就是跳出返回。其实这里面要涉及的还有很多，比如迭代加深搜索，A*等。

其实我们可以让那只老鼠变得聪明一点的。假如我们的主角不是一只小老鼠，而是一大群，如果你是老鼠王，你会怎么安排让你的子民们尽快逃生？

Thinking。。。;很简单，让老鼠们分头行动