人工智能实验六 A算法8数码问题
< 人工智能 > 实 验 报 告 6
一、实验目的：
了解求解“八”数码问题算法的基本思想。
二、问题描述：
八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个状态就是棋子在棋盘上的一种摆法。棋子移动后，状态就会发生改变。解八数码问题实际上就是找出从初始状态到达目标状态所经过的一系列中间过渡状态。
三、问题分析及基本思想：
1.启发式搜索
广度优先搜索和双向广度优先搜索都属于盲目搜索，这在状态空间不大的情况下是很合适的算法，可是当状态空间十分庞大时，它们的效率实在太低，往往都是在搜索了大量无关的状态结点后才碰到解答，甚至更本不能碰到解答。
搜索是一种试探性的查寻过程，为了减少搜索的盲目性引，增加试探的准确性，就要采用启发式搜索了。所谓启发式搜索就是在搜索中要对每一个搜索的位置进行评估，从中选择最好、
你可能喜欢
- 广度优先搜索
- 文件管理系统
- 宿舍管理查询软件
- 模拟文件系统
- c语言学生成绩管理
- 人工智能实验报告
- 人工智能算法
- 遗传算法解决TSP问题
- _广度优先搜索34页
- 广度优先搜索9页
- 广度优先搜索练习8页
- 图的深度,广度优先搜索6页
- 实现深度优先搜索与广度优先搜索算法18页
- 广度优先搜索优化14页
- xxx档案管理系统招标文件模板11页
- 计算机操作系统文件管理66页
- 2011年文件管理系统培训课件40页
- 自考-操作系统概论-第4章 文件管理55页
- 模拟文件管理系统11页
- 第3.2节 MATLAB的文件管理系统4页
- 宿舍管理查询软件实训报告18页
- 宿舍管理查询软件3页
- 宿舍管理查询软件(JAVA&&SQL Server)42页
- 宿舍管理查询软件代码11页
- 宿舍管理查询软件(1)12页
- 5-宿舍管理查询软件的设计与实现(1-2人完成)_任务书2页
- 模拟文件管理系统11页
- 模拟文件管理系统8页
- 模拟Unix文件系统的设计与实现2页
- 模拟unix文件系统代码71页
- 二级目录的文件系统模拟23页
- 操作系统课程设计模拟文件系统10页
- c语言课程设计 音频信息管理(修改自学生成绩管理系统)40页
- 学生成绩管理系统(c语言)课程设计报告58页
- 学生成绩管理系统-c语言版新18页
- c语言课程设计___学生成绩管理系统20页
- 学生成绩管理系统c语言版19页
- c语言课程设计：学生成绩管理30页
- AI人工智能实验报告7页
- 中南大学人工智能实验报告12页
- 人工智能实验报告(熟悉专家系统开发工具)4页
- 人工智能实验报告(装错信封问题)4页
- 人工智能实验报告(梵塔问题)3页
- 人工智能实验报告(Fibonacci序列)2页
