搜索基本策略
搜索（Search/Exploration）是指在一个未知的集合中，找到符合条件的解集的过程。
基本策略
搜索基本包括两种基本策略：
- 深度优先搜索（DFS）：基于栈结构，先走到头再换方向
- 广度优先搜索（BFS）：基于队列结构，先尝试所有方向再走下一步
特性
- 深度优先搜索可以更快达到边界
- 广度优先搜索可以用来解决最少步骤问题
搜索的优化
搜索优化的基本思路是基于额外的启发函数，使搜索的顺序尽可能走向最可能出现答案的方向，防止无效搜索，减少搜索次数。
选择合适的优化方法和好的启发函数是搜索优化的关键。
链接到
- 上一个知识点：无（本章第一个知识点）
- 下一个知识点：5.2 深度优先搜索