第五章 启发式搜索课件.ppt

2 8 3 1 6 4 7 5 2 8 3 1 4 7 6 5 2 8 3 1 6 4 7 5 2 8 3 1 6 4 7 5 2 3 1 8 4 7 6 5 2 8 3 1 4 7 6 5 2 8 3 1 4 7 6 5 2 8 3 7 1 4 6 5 8 3 2 1 4 7 6 5 2 3 1 8 4 7 6 5 2 3 1 8 4 7 6 5 1 2 3 8 4 7 6 5 1 2 3 8 4 7 6 5 1 2 3 7 8 4 6 5 s(4) A(1+5) B(4) C(6) D(2+3) E(5) F(6) G(3+3) H(7) I(5) J(7) K(5) L(5) M(7) 目标 1 2 3 4 5 6 open表和closed表内状态排列的变化情况 5.4.3 A搜索算法 重复 OPEN表 CLOSE表 0 S(4) [ ] 1 [B(4)，A(6), C(6)] [S(