人工智能实验报告实验一 在搜索策略实验群实验目的熟悉和掌握启发式搜索的定义、估价函数和算法过程,并利用A*算法求解N数码难题,理解求解流程和搜索顺序。搜索图算法比较广度优先深度优先A*Open表节点G,节点10节点G,节点6节点3,节点9,节点G,节点10,节点8Close表节点s,节点1,节点2,节点3,节点4,节点5,节点6,节点7,节点8,节点9节点s,节点1,节点3,节点7,节点4,节点8,节点2,节点5,节点9节点s,节点2,节点1,节点5,节点6,节点4估价函数无无搜索节点次序记录节点s,节点1,节点2,节点3,节点4,节点5,节点6,节点7,节点8,节点9,节点G节点s,节点1,节点3,节点7,节点4,节点8,节点2,节点5,节点9,节点G节点s,节点2,节点1,节点5,节点6,节点4,节点G观测结果经过11步搜索得到目标节点经过10步搜索得到目标节点经过7步搜索得到目标节点学生结论宽度优先搜索能保证在搜索树中找到一条通向目标节点的最短