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

一、            试验目的

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

二、            试验内容

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

三、            试验流程图及程序

问题描述：例如下图

开始状态                                             目标状态

程序代码：

#include <stdio.h>

#include <string.h>

typedef unsigned  long   UINT64;

typedef struct

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