文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 人工智能实验报告 八数码问题
侵权投诉

人工智能实验报告 八数码问题

人工智能实验报告,八数码,启发式搜索算法,含源码

启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径,提高了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。

(2)估价函数

计算一个节点的估价函数,可以分成两个部分:

1、 已经付出的代价(起始节点到当前节点);

2、 将要付出的代价(当前节点到目标节点)。

节点n的估价函数f(n)定义为从初始节点、经过n、到达目标节点的路径的最小代价的估计值,即f*(n) = g*(n)+ h*(n)。

g*(n)是从初始节点到达当前节点n的实际代价;

h*(n)是从节点n到目标节点的最佳路径的估计代价,体现出搜索过程中采用的启发式信息(背景知识),称之为启发函数。

g*(n)所占的比重越大,越趋向于宽度优先或等代价搜索;反之,h*(n)的比重越大,表示启发性能就越强。

本实验中我们使用函数p(n),其值是节点n与目标状态节点相比较,每个错位棋牌在假设不受阻拦的情况下,移动到目标状态相应位置所需走步(移动次数)的总和。显然p(n)比 (n)更接近于h*(n),因为p(n)不仅考虑了错位因素,还考虑了错位的距离。

(3)算法描述:

参考有序搜索算法描述,基本相同。流程图亦参考有序算法流程图。

四、实验程序及其说明:

1)int goal[N][N],struct Chessboard:

试验中我定义goal数组为目标状态——{1,2,3,8,0,4,7,6,5}。结构体Chessboard记录棋盘信息,其中变量pos数组坐标记录每个数码a的位置,其值为数码a。d表示该棋盘的深度,f为启发函数值,move为父节点移动到该节点的方式,以便在输出时告诉用户该如何移动棋子知道目标状态。

2)struct LNode:

定义节点LNode结构体,存放该节点状态时的棋盘信息board,和指向父节点、下一节点的指针(*parent,*next),以及标记量flag——值为true时表示该节点是最佳路径上的节点。

3)int* Findzero(LNode* &Node):

为方便找到空格,我设计了找到该函数Findzero(*&Node),以便找到当前节点空格所在位置以利于接下来的程序执行。返回值为空格所在的行和列。

4)int Wrong(LNode *Node)和int pick(LNode *Node):

分别为函数 (n)和p(n)。

5)LNode* extend(LNode *Node,int depth,int zero[2],int moveflag,int Choose)

树形方式扩展节点。Node为要扩展的当前节点,depth为当前深度,zero存放该节点空格位置信息,moveflag即扩展节点的移动方式,Choose为选择函数 (n)还是p(n)。

6)void InitList(LNode* &Open,LNode* &Close)和int ListInsert(List &L,LNode* NewNode)

分别为表OPEN、CLOSE的创建和表的插入操作。

上一页第3页

你可能喜欢

  • 人工智能实验报告
  • 超市可行性
  • 动力学方程
  • 约瑟夫环实验报告
  • 编译原理词法分析
  • 问题解决
  • 软件体系结构设计
  • 银行卡管理系统

热门文档

相关文档

  • 人工智能实验报告八数码难题

    人工智能实验报告八数码难题_计算机软件及应用_IT/计算机_专业资料。昆明理工...没有 □ 教师签名: 年月日 一、实验内容八数码难题,问题描述:在 3×3 方格...

  • 八数码问题安徽大学人工智能实验报告

    八数码问题安徽大学人工智能实验报告_调查/报告_表格/模板_实用文档。人工智能实验八数码一、 实验目的:掌握八数码问题求解 二、实验内容:使用启发式搜索算法求解 ...

  • 昆明理工大学人工智能八数码难题实验报告

    八数码问题C语言代码 7页 1下载券昆明理工大学人...昆明理工大学信息工程与自动化学院学生实验报告( 2013 课程名称:人工智能 — ...

  • C语言解八数码问题之人工智能实验报告

    《人工智能导论》上机实验指导书 人工智能导论》 基于人工智能的状态空间搜索策略研究 ——八数码问题求解(一)实验软件 TC2.0 或 VC6.0 编程语言或其它编程语言 ...

  • 人工智能实验报告-八数码 (1)

    人工智能实验报告-八数码 (1)_教学案例/设计_教学研究_教育专区。《人工智能...为了简化问题,搜索树节点设计如下: typedef struct Node//棋盘 {//节点结构体 ...

  • 人工智能实验报告完整版八数码+验证

    人工智能实验报告完整版八数码+验证_计算机软件及应用_IT/计算机_专业资料。... C语言解八数码问题之人工... 11页 1下载券 人工智能-IDA星解八数码... ...

  • 八数码实验报告

    八数码实验报告_工学_高等教育_教育专区。利用人工智能技术解决八数码游戏问题 利用人工智能技术解决八数码游戏问题 人工智能技术 1.八数码游戏问题简介 .八数码游戏...

  • 八数码问题——人工智能

    八数码问题——人工智能_计算机软件及应用_IT/计算机_专业资料。八数码问题——棋盘输出移动步骤人工智能实验报告 姓名: 学号: 实验题目:八数码问题 实验日期: 一...

  • 人工智能实验 八数码

    人工智能实验一-八数码问... 暂无评价 9页 1下载券 人工智能实验报告,包括...实验一 1.实验目的 图搜索策略之八数码问题 (1) 加深对各种图搜索策略概念的...

  • 人工智能大作业八数码问题

    人工智能大作业八数码问题_计算机软件及应用_IT/计算机_专业资料。关于八数码问题的实验报告,里面有具体的实验思想,和主函数人工智能课程大作业 基于 A 星算法的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email