一、 试验目的
用图搜索法:广度优先、深度优先和A*算法实现八数码问题。
二、 试验内容
八数码问题是:将分别标有数字1,2,3,…,8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是,在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则,将任意摆放的数码盘逐步摆成某种特殊的排列。
三、 试验流程图及程序
1 |
2 |
3 |
8 |
|
4 |
7 |
6 |
5 |
问题描述:例如下图
2 |
|
3 |
1 |
8 |
4 |
7 |
6 |
|
开始状态 目标状态
程序代码:
#include <stdio.h>
#include <string.h>
typedef unsigned long UINT64;
typedef struct
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] 下一页