631306050121吴文静+启发式搜索+状态空间搜索.docxVIP

重庆交通大学计算机与信息学院验证性实验报告班 级： 软件开发专业2013 级 1班 学 号： 631306050121姓 名： 吴文静实验项目名称： 启发式搜索实验项目性质： 验证性实验实验所属课程： 人工智能实验室(中心)：软件中心实验室（语音楼8楼）指 导 教 师 ： 朱振国实验完成时间： 2016年 6 月 12 日评阅意见：实验成绩： 签名： 年 月 日一、实验目的理解和掌握A*算法。二、实验内容及要求内容：在8数码问题中，利用策略函数判断搜索，并使用A*算法减少搜索目标。要求：用选定的编程语言编写程序，利用不同的搜索策略进行状态空间搜索（如宽度优先搜索、深度优先搜索、有界深度优先搜索等）。 三、实验设备及软件 PC机一台VC6.0?编程语言或其它编程语言 四、设计方案㈠ 题目《启发式搜索》㈡ 设计的主要思路八数码问题的求解算法?（1）?盲目搜索??宽度优先搜索算法、深度优先搜索算法?（2）?启发式搜索??启发式搜索算法的基本思想是：定义一个评价函数f，对当前的搜索状态进行评估，找出一个最有希望的节点来扩展。先定义下面几个函数的含义：?f*(n)=g*(n)+h*(n)??(1)??式中g*(n)表示从初始节点s到当前节点n的最短路径的耗散值；h*(n)表示从当前节点n到目标节点g的最短路径的耗散值，f*(n)表示从初始节点s