weixin_45938429的博客

原创 实验一 搜索策略实验

人工智能基础实验 实验一 搜索策略实验 一、实验目的 熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A算法求解N数码难题，理解求解流程和搜索顺序。 二、实验方法 A算法是一种有序搜索算法，其特点在于对估价函数的定义上。对于一般的有序搜索，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的代价以及从节点n到达目标节点的代价。 三、实验内容 1、分别以各种搜索算法为例演示搜索过程。 2、分析各种