中南大学人工智能实验报告(共24页).docx

精选优质文档-倾情为你奉上人工智能实验报告学 院： 专业班级： 指导老师： 学 号： 姓 名： 第一次实验：搜索策略1.节点静态图（Node1为起点，Node0为终点）2.DFS搜索策略：当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。搜索结果前四步open表和close表的变化Open表Close表14161,401,4,63.BFS搜索策略：BFS并不使用经验法则算法。从算法的观点，所有因为展开节点而得到的子节点都会被加进一个先进先出的中。依次对出队的结点进行搜索，直至找到目标节点搜索结果前四步open表和close表