实验一启发式搜索算法.docxVIP

实验一 启发式搜索算法 学号： 30 班级：计科二班 姓名：刘俊峰 、实验内容: 使用启发式搜索算法求解 8数码问题。 1、 编制程序实现求解8数码问题A算法，采用估价函数 w n f n d n ， P n 其中：d n是搜索树中结点n的深度；w n为结点n的数据库中错放的棋子个数； p n为 结点n的数据库中每个棋子与其目标位置之间的距离总和。 2、 分析上述 ⑴中两种估价函数求解 8数码问题的效率差别，给出一个是 p n的上界 的h n的定义，并测试使用该估价函数是否使算法失去可采纳性。 二、实验目的: 熟练掌握启发式搜索 A算法及其可采纳性。 三、实验原理: （一）问题描述 在一个3*