启发式搜索策略.pptVIP

* 　　启发函数根据任意节点与目标之间的距离的信息P(n)来定义 P(n)定义为每一个将牌与其目标位置之间距离的总和，取 h(n)＝P(n)。 thinking? P(n)≤h*(n) 八数码问题启发函数-2 1 2 3 8 4 7 6 5 1 2 3 8 4 7 6 5 a) P(n)=1 steps=1 2 3 1 8 4 7 6 5 b) P(n)=3 steps=3 2 8 3 1 6 4 7 5 c) P(n)=5 steps=5 c) P(8)=2 P(6)=1 P(2)=1 P(1)=1 h(n)=P(n)搜索树 * 1 2 3 8 4 7 6 5 * 取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数 * h(n)=w(n)搜索树 Develop No.6 Generate No.8-1(except s0) local择优搜索树-1： f(n)＝W(n) Develop No.10 Generate No.20 Blind 搜索树? More! * ①OPEN:＝（s），f（s）:＝g（s）+h（s）;②LOOP：IF OPEN＝（ ）THEN EXIT（FAIL）； ③n:＝F