logo

您所在位置网站首页 > 海量文档  > 计算机 > C/C++资料

采用A算法解决八数码问题.pdf 24页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 内容提供方 Karen(上传创作收益人)
  • 发布时间:2020-05-22
  • 需要金币30(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:296.33 KB
下载过该文档的会员
你可能关注的文档:
. 人工智能实验一报告 题目:采用 A* 算法解决八数码问题 姓 名: 张博涵 学 号: 081110317 专 业: 信息与计算科学 提交日期: 2014-05-22 . 目录 1 问题描述 - 2 - 1.1 待解决问题的解释 - 2 - 1.2 问题的搜索形式描述 - 2 - 1.3 解决方案介绍(原理) - 3 - 2 算法介绍 - 4 - 2.1A* 搜索算法一般介绍 - 4 - 2.2 算法伪代码 - 4 - 3 算法实现 - 5 - 3.1 实验环境与问题规模 - 5 - 3.2 数据结构 - 5 - 3.3 实验结果 - 5 - 3.4 系统中间及最终输出结果 - 7 - 4 参考文献 - 8 - 5 附录—源代码及其注释 - 8 - - 1 - 1 问题描述 所谓八数码问题是指这样一种游戏:将分别标有数字 1,2,3,…, 8 的八 块正方形数码牌任意地放在一块 3×3 的数码盘上。 放牌时要求不能重叠。 于是, 在 3×3 的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数 码牌与空格交换的原则, 不断移动该空格方块以使其和相邻的方块互换, 直至达 到所定义的目标状态。空格方块在中间位置时有上、下、左、右 4个方向可移动, 在四个角落上有 2个方向可移动, 在其他位置上有 3个方向可移动, 问题描述如下 图1-1所示: 初始状态 中间状态 目标状态 图 1-1 八数码问题的求解过程 1.1 待解决问题的解释 首先,八数码问题包括一个初始状态 (START) 和目标状态 (END) ,所谓解决 八数码问题就是在两个状态间寻找一系列可过渡状态: (START>STATE1>STATE2>...>END) 这个状态是否存在就是我们要解决的第一个问题: Q1:每一个状态及每一次操 作的表示方法?有许多表示方法,比如一个 3*3 的八数码盘可以压缩成一个 int 值表示,但不适用于 15 puzzle或大于 8 的puzzle 问题。如果对空间要求很高,应 该还可以再压缩。本文采用一个 int 表示的方法。表示方法如下:由于 int 的表 示范围大于 1e9,所以我们取一个 int 的低9 位,为了方便寻找空格的位置, int 的 个位我们用来放空格的位置(

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556