宽度优先搜索的一个简单例子——马的遍历

目录

 一、宽度优先搜索

1.简介

2.用“找眼镜”举例

3.马的遍历

 4.代码示例如下

 一、宽度优先搜索

1.简介

         宽度优先搜索(Breadth First Search)也是搜索的一种方式，与上文提到的深度优先搜索的不同点在于搜索的方向。深度优先搜索的特点是，每次走到一个位置以后，总是尽可能向深处走，一直尝试下一层的决策，直到遇到不合法的位置或者无法找到答案，而宽度优先搜索是先尝试在本层枚举，如果本层没有答案，则去下一层枚举下一层的所有可能性。它的特点是能找到“最近”的答案。

2.用“找眼镜”举例

        这里用一个例子来解释深度优先搜索和宽度优先搜索的不同。小博近视很严重，一旦离开眼镜就什么都看不见了。有一天小博的