1 课前思考：
　　人类的思维过程，可以看作是一个搜索的过程。从小学到现在，你一定遇到过很多种的智力游戏问题，比方说在第一章中介绍的传教士和野人问题。如果你来做这个智力游戏的话，在每一次渡河之后，都会有几种渡河方案供你选择，究竟哪种方案才有利于在满足题目所规定的约束条件下顺利过河呢？经过反复努力和试探，你终于找到了一种解决办法。在高兴之余，你马上可能又会想到，这个方案所用的步骤是否最少？也就是说它是最优的吗？如果不是，如何才能找到最优的方案？在计算机上又如何实现这样的搜索？这些问题实际上就是本章我们要介绍的搜索问题。

2 学习目标：
　　掌握回溯搜索算法、深度优先搜索算法、宽度优先搜索算法和A（）搜索算法，对典型问题，掌握启发式函数的定义方法。

3 学习指南：
　　了解算法的每一个过程和细节问题，掌握一些重要的定理和结论，在有条件的情况下，程序实现每一个算法，求解一些典型的问题。

4 难重点：
　　回溯搜索算法、算法及其性质、改进的算法。

5 知识点：