人工智能实验报告实验一在搜索策略实验群实验目的熟悉和掌握启发式搜索的定义、估价函数和算法过程,并利用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估价函数无无)()()(nhngnf搜索节点次序记录节点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步搜索得到目标节点学生结论宽度优先搜索能保证在搜索树深度优先搜索要沿路径一条一A*算法是启发式算法的一中找到一条通向目标节点的最短路径,但由于盲目性大所以当搜索数据比较多的时候该方法较为费时
条的走到底,如果目标在前几条路径中那么该搜索会较为快捷,在本搜索树中虽然比宽度优先少一步,但是若第一条路径或者某几条路径很深,则该搜索会相当耗时且不能保证成功
种能通过路径的权值找出代价最为小的一条,所以很具优越性,但是算法本身计算较为复杂,要考虑以前的和将来两方面的代价,进行估算,所以没有前两种方法简单
实验二:产生式系统实验实验目的熟悉和掌握产生式系统的运行机制,掌握基于规则推理的基本方法
推理方法□正向推理□反向推理建立规则库建立事实库该动物是哺乳动物