什么是“搜索”？
当问题和问题空间确定后，符号系统所要解决的任务就是如何使用有限的处理资源来产生可能解，直到发现一个可以通过（问题所定义）检验的解。
如果符号系统可以对可能解的产生顺序进行某种控制，并对这个产生顺序加以组织，以使高可能性的解先出现……那么它便展示出了智能。

                                               ——纽维尔&西蒙，图灵奖演说，1967

“搜索”什么
• 许多复杂的问题可以“逐步”解决。 每走一“步”，问题就达到新的状态。
• 当前步和下一步之间存在联系。 画成图，就成为“状态转移图”。
• 搜索目标，就是在状态转移图中寻找最优的路线。 又称为“状态图搜索”方法。

如何搜索？
• 盲目搜索（通用搜索）
– 对一个问题，如果无穷次执行“选择动作——执行动作——查看并重复”，总有一天能“碰”到答案。
– 这被称为“盲目搜索”，或者“通用搜索”。
• 如何能降低尝试的次数，每一步都尽可能选择“最优”动作，以最快的速度找到问题的解。这才是“搜索”。

如何更聪明地搜索？
• 盲目搜索太“无知”。
• 启发式搜索
– 将人解决问题的“知识”告诉机器，使得搜索算法能够更“聪明”地实现搜索。
– 降低尝试的次数，每一步都尽可能选择“最优”动作，以最快的速度找到问题的解。