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*算法减少搜索目标。㈡ 设计的主要思路估价函数是搜索特性的一种数学表示，是指从问题树根节点到达目标节点所要耗费的全部代价的一种估算，记为f(n)。估价函数通常由两部分组成，其数学表达式为f(n)=g(n)+h(n)其中f(n)?是节点n从初始点到目标点的估价函数，g(n)?是在状态空间中从初始节点到n节点的实际代价，h(n)是从n到目标节