实验 八码算法实验
一、实验目的：
熟悉和掌握深度搜索，宽度搜索，启发式搜索的定义、估价函数和算法过程，并利用深度
搜索，宽度搜索，A*算法求解 8 数码难题，理解求解流程和搜索顺序。
二、实验原理：
深度优先搜索(breadth-rst search)的定义：首先，扩展最深的节点的结果使得搜索沿
着状态空间某条单一的路径从起始节点向下进行下去；只有当搜索到达一个没有后裔的状
态时，它才考虑另一条替代的路径。替代路径与前面已经试过的路径不同之处仅仅在于改
变最后 n 步，而且保持 n 尽可能小。
宽度优先搜索(breadth-rst search)的定义：如果搜索是以接近起始节点的程度依次扩
展节点的，那么这种搜索就叫做宽度优先搜索(breadth-rst search).
A*算法是一种有序搜索算法，其特点在于对估价函数的定义上。对于一般的有序搜索，总
是选择 f 值最小的节点作为扩展节点。因此，f 是根据需要找到一条最小代价路径的观点来
估算节点的，所以，可考虑每个节点 n 的估价函数值为两个分量：从起始节点到节点 n 的
代价以及从节点 n 到达目标节点的代价。
三、实验条件：
Vc 环境
实验内容：
1.宽度求 8 数码
2 深度求 8 数码
3 过程表示求 8 数码
4 A*算法求 8 数
四、实验结果
A*算法实验结果：
