第1章搜索问ppt课件.pptVIP

状态空间 计算机对传统的问题求解方法带来了根本性的改变。 传统方法， 由专家给出公式， 使用者的任务是理解公式， 应用公式。 有些问题用传统方法描述很困难, 例如本节的几个例子 公式的推导需要很高的水平， 与实际问题相差较远，对应用者要求很高。 2. 计算机利用自己强大的计算能力和存储能力, 采用”猜”的方式, 试探法. 能解决问题的领域更广, 更结合实际. 例 旅行推销员问题 旅行推销员问题的搜索空间 2.1 回溯算法Backtracking Strategies 递归过程A simple recursive procedure 输入: 问题的初始状态. . The input: the initial state. 输出:一个规则表. 应用这个规则表可以把初始状态变为目标状态. 否则回答FAIL.  The output of the procedure, a list of rules, using it we can get the goal from the initial state. If the procedure can not find the solution, it return F