原创力文档- 77
- 0
- 约9.14千字
- 约 25页
- 2020-10-28 发布于天津
- 举报
实验三算法求解数码问题实验一实验目的熟悉和掌握启发式搜索的定义估价函数和算法过程并利用算法求解数码难题理解求解流程和搜索顺序实验内容实验内容八数码问题描述所谓八数码问题起源于一种游戏在一个的方阵中放入八个数码其中一个单元格是空的将任意摆放的数码盘城初始状态逐步摆成某个指定的数码盘的排列目标状态如图所示初始状态目标状态图八数码问题的某个初始状态和目标状态对于以上问题我们可以把数码的移动等效城空格的移动如图的初始排列数码右移等于空格左移那么对于每一个排列可能的一次数码移动最多只有中即空格左移空格右移
PAGE
PAGE #
实验三：A*算法求解8数码问题实验
一、 实验目的
熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用
A*算法求解N数码难题，理解求解流程和搜索顺序。
实验内容
实验内容
1、 八数码问题描述
所谓八数码问题起源于一种游戏：在一个3X3的方阵中放入八个
数码1、2、3、4、5、6、7、8,其中一个单元格是空的。将任意 摆放的数码盘（城初始状态）逐步摆成某个指定的数码盘的排列
（目标状态），如图1所示
—初始状态 目标状态
②⑧③①②③
①（6）⑷4⑧C）⑷
⑦0（5） ⑦⑥5
图1八数码问题的某个初始状态和目标状态
对于以上问题，我们可以把数码的移动等效
文档评论（0）