2.2.3 知识表示与问题求解(状态空间法)方案.pptVIP

盲目搜索启发式搜索 状态空间图搜索 广度优先搜索 深度优先搜索 迭代加深搜索 A搜索 A*搜索 状态组合爆炸 2.2.3 状态空间法 * 隐式部分 (362866 states) 显式部分 (14 states) 5 7 1 4 5 6 3 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 （4） （6） （6） 2 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 （6） （5） （5） 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 （5） （7） 1 2 3 8 4 5 6 7 1 2 3 8 4 5 6 7 （6） （7） 1 2 3 8 4 5 6 7 （5） 8 1 3 2 4 5 6 7 1 2 3 8 4 5 6 7 （7） 1 2 3 8 4 6 （4） 7 5 Initial State Goal 8数码问题 ? 9! =362,880 states 15数码问题 ? 1.3 x 1012 states 24数码问题 ? 1025 states 100 millions states/sec 4 hours 0.036 sec 109 years 盲目搜索的困境-状态组合爆炸！ 2.2.3 状