八数码问题求解--实验报告.docxVIP

  • 151
  • 0
  • 约5.3千字
  • 约 15页
  • 2021-03-14 发布于天津
  • 举报
可编辑可修改可编辑可修改实验报告实验问题八数码问题求解实验软件编程语言或其它编程语言三实验目的熟悉人工智能系统中的问题求解过程熟悉状态空间的盲目搜索和启发式搜索算法的应用熟悉对八数码问题的建模求解及编程语言的应用四实验数据及步骤一实验内容八数码问题在的方格棋盘上摆放着到这八个数码有个方格是空的其初始状态如图所示要求对空格执行空格左移空格右移空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态初始状态目标状态图八数码问题示意图二基本数据结构分析和实现结点状态我采用了数据类型价函数值生器函数定义

v1.0可编辑可修改 v1.0可编辑可修改 PAGE PAGE # 实验报告 、实验问题 八数码问题求解 、实验软件 编程语言或其它编程语言 三、实验目的 熟悉人工智能系统中的问题求解过程; 熟悉状态空间的盲目搜索和启发式搜索算法的应用; 熟悉对八数码问题的建模、求解及编程语言的应用。 四、实验数据及步骤 (一、)实验内容 八数码问题:在3X 3的方格棋盘上,摆放着1到8这八个数码,有1个方 格是空的,其初始状态如图1所示,要求对空格执行空格左移、空格右移、空格 上移和空格下移这四个操作使得棋盘从初始状态到目标状态。 1 4 8 4 7 6 5 7 6 5 (a) 初始状态 (b)

文档评论(0)

1亿VIP精品文档

相关文档