八数码问题c语言a星算法详细实验报告含代码.doc

文档介绍：-
. z.
一、实验内容和要求
八数码问题：在3× z.
2 3 4 8 12 13 14 15
0 1 5 7 6 9 11
3 4 8 12 13 14 15 16 17
0 1 5 7 6 9 11 2
4 8 12 13 14 15 16 17 18 19
0 1 5 7 6 9 11 2 3
4 8 12 13 14 15 16 17 19 20
0 1 5 7 6 9 11 2 3 18
8 12 13 14 15 16 17 19 21 22
0 1 5 7 6 9 11 2 3 18 4
12 13 14 15 16 17 19 21 22 23
0 1 5 7 6 9 11 2 3 18 4 8
12 13 14 15 16 17 19 21 22 24 25
0 1 5 7 6 9 11 2 3 18 4 8 23
12 13 14 15 16 17 19 21 22 24 26
0 1 5 7 6 9 11 2 3 18 4 8 23 24
发现26为目标节点
0…7
2 8 3
1 0 4
7 6 5
搜索树：
2..11
2 8 3
1 6 4
7 0 5
1…7
2 0 3
1 8 4
7 6 5
4..11
2 8 3
1 4 0
7 6 5
3..11
2 8 3
0 1 4
7 6 5
2 8 3
1 4 5
7 6 0
2 8 3
7 1 4
0 6 5
2 8 3
1 4 3
7 6 5
0 8 3
2 1 4
7 6 5
2 8 3
1 6 4
7 5 0
2 8 3
1 6 4
7 0 5
6…9
2 3 0
1 8 4
7 6 5
5…8
0 2 3
1 8 4
7 6 5
7…9
1 2 3
0 8 4
7 6 5
2 3 4
1 8 0
7 6 5
8 0 3
2 1 4
7 6 5
注释：
每个方格中最上面两个数字分别为编号与启发值，下面九个数字为八数码。较粗的箭头为解路径
8..12
1 2 3
7 8 4
0 6 5
9..10
1 2 3
8 0 4
7 6 5
11..9
1 0 3
8 2 4
7 6 5
23..9
1 2 3
7 8 4
6 0 5
1 2 3
8 4 0
7 6 5
1 2 3
8 6 4
7 0 5
24..8
1 2 3
7 0 4
6 8 5
1 2 3
7 8 4
6 5 0
0 1 3
8 2 4
7 6 5
3 1 0
8 2 4
7 6 5
目标节点
六、结论
对于八数码问题，BFS算法最慢，A*算法较快。八数码问题的一个状态实际上是0~9的一个排列，对于任意给定的初始状态和目标，不一定有