毕业论文论文范文课程设计实践报告法律论文英语论文教学论文医学论文农学论文艺术论文行政论文管理论文计算机安全
您现在的位置: 毕业论文 >> 报告 >> 正文

用图搜索法:广度优先、深度优先和A*算法实现八数码问题

更新时间:2007-9-26:  来源:毕业论文

一、            试验目的

用图搜索法:广度优先、深度优先和A*算法实现八数码问题。

二、            试验内容

八数码问题是:将分别标有数字1238的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是,在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则,将任意摆放的数码盘逐步摆成某种特殊的排列。

三、            试验流程图及程序

1

2

3

8

 

4

7

6

5

问题描述:例如下图

2

 

3

1

8

4

7

6

5


开始状态                                             目标状态

程序代码:

#include <stdio.h>

#include <string.h>

typedef unsigned  long   UINT64;

typedef struct

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] 下一页

用图搜索法:广度优先、深度优先和A*算法实现八数码问题下载如图片无法显示或论文不完整,请联系qq752018766
设为首页 | 联系站长 | 友情链接 | 网站地图 |

copyright©lwfree.cn 六维论文网 严禁转载
如果本毕业论文网损害了您的利益或者侵犯了您的权利,请及时联系,我们一定会及时改正。