搜索策略实验群.docxVIP

姓名　年级　日期　实验目的　熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序。搜索图　算法比较深度优先启发式A*Open表{s}{1,2}{3,4,2}{7,4,2}{4,2}{8,2}{2}{5,6}{9,G,6}{G,6}　1.{S}2.{1,2}3.{5,6,1} 4.{10,5,1} 5.{5,1} 6.{9,G,1} 7.{9,1}　1.{S} 2.{1,2} 3.{5,6,1} 4.{9,G,6,1} 5.{9,6,1}Close表　1.{null}2.{S}3.{1,S}4.{3,1,S}5.{7,3,1,S}6.{4,7,3,1,S}7.{8,4,7,3,1,S}8.{2,8,4,7,3,1,S}9.{5,2,8,4,7,3,1,S}10.{9,5,2,8,4,7,3,1,S}　1.{null} 2.{S} 3.{2,S} 4.{6,2,S,} 5.{10,6,2,S} 6.{5,10,6,2,S}7.{G,5,10,6,2,S}　1.{null} 2.{S} 3.{2,S} 4.{5,2,S}5.{G,9,2,S}估价函数　　F(n)=d(n)+W(n)　F(x)=g(x)+h(x)搜索节点次序记录　123 4 5 6 1 2 3 4 观测结果　　　学生结论　盲目搜索比较麻烦的方法比较费节省时间　算法没有A*算法好　一个好的估价函数可以大大地优化搜索过程,而一个坏的估价函数也可能导致极差的搜索