精选优质文档-倾情为你奉上人工智能实验一题目实验一 启发式搜索算法1. 实验内容：使用启发式搜索算法求解8数码问题。 编制程序实现求解8数码问题算法，采用估价函数，其中：是搜索树中结点的深度；为结点的数据库中错放的棋子个数；为结点的数据库中每个棋子与其目标位置之间的距离总和。 分析上述中两种估价函数求解8数码问题的效率差别，给出一个是的上界的的定义，并测试使用该估价函数是否使算法失去可采纳性。2. 实验目的熟练掌握启发式搜索算法及其可采纳性。3.数据结构与算法设计该搜索为一个搜索树。为了简化问题，搜索树节点设计如下：typedef struct Node/棋盘/节点结构体 int data9;double f,g;struct Node * parent; /父节点Node,*Lnode;int data9; 数码数组：记录棋局数码摆放状态。struct Chess * Parent; 父节点：指向父亲节点。下一步可以通过启发搜索算法构造搜索树。
