实验三 爬山问题实验群.docVIP

　 ? ??????????????? ?????????????? 实验三 爬山问题实验群 ? ??? ????????????? 一、实验目的：??熟悉和掌握启发式_爬山 搜索的特点、估价函数和算法过程理解求解流 ????????????????? ????????????? 程和搜索顺序。 ?????????????? 二、实验原理:???爬山算法是一种局部择优算法，其特点在于对测试函数的定义上。其测试函数 ?????????????????? ??????????????不仅只回答该状态是否是目标状态，而且测试函数还能给出该状态的好坏（它 ????????????????? ???????????????离目标状态的远近），以后生成新状态时总是按最好的方向进行。它像一个人 ???????????????? ???????????????往山顶上爬行一样，每次前进都往高处走。。 ?????????????? 三、实验条件： ?????????????????????? 1?.??????? 搜索策略_爬山问题的可视化实验环境:下图是该环境运行中的一个画面. ??????????????? ??? ???????????? ??? ? ????????????? 四、实验内容： ???????????????????? 1???????? 分别以各种搜索算法