631306050115陆奇+启发式搜索+单层感知器实现and分类探讨.docx

重庆交通大学计算机与信息学院 验证性实验报告 班 级： 软件 专业 2013 级 1 班 学 号： 631306050115__________ 姓 名： 陆奇________________ 实验项目名称： 启发式搜索 A*算法 实验项目性质： 验证性实验_______ 实验所属课程： 人工智能__________ 实验室(中心)：软件中心实验室（语音楼8楼） 指 导 教 师 ： 朱振国____________ 实验完成时间： 2016 年 6 月 11 日 一、实验目的 理解和掌握A*算法。 二、实验内容及要求 在8数码问题中，利用策略函数判断搜索，并使用A*算法减少搜索目标。 三、实验设备及软件 Windows操作系统，vs2013 四、设计方案 ㈠ 题目 启发式搜索 A*算法 ㈡ 设计的主要思路 该搜索为一个搜索树。为了简化问题，搜索树节点设计如下： typedef struct Node//棋盘 {//节点结构体 int data[9]; double f,g;