631306050103姜彦斌+启发式搜索+神经网络分类问题分析报告.docxVIP

重庆交通大学计算机与信息学院 验证性实验报告 班 级：计算机科学与技术专业 2013级1班 学 号： 631306050103 姓 名： 姜彦斌 实验项目名称： 启发式搜索 实验项目性质： 验证性实验 实验所属课程： 人工智能 实验室(中心)： 软件中心实验室（语音楼8楼） 指 导 教 师 ： 朱振国 实验完成时间： 2016 年 06 月 10 日 一、实验目的 理解和掌握A*算法。 二、实验内容及要求 在8数码问题中，利用策略函数判断搜索，并使用A*算法减少搜索目标。 三、实验设备及软件 1.Microsoft Windows10 Build 14361 64bit（操作系统） 2.Python 3.5.1(运行环境) 3.NotePad++ v6.9.2（代码编写环境） 四、设计方案 ㈠ 题目 在8数码问题中，利用策略函数判断搜索，并使用A*算法减少搜索目标。 ㈡ 设计的主要思路 估价函数是搜索特性的一种数学表示，是指从问题树根节点