readme.txt

用A*算法求解八数码问题。A*算法又叫做最佳图搜索算法

//////////////////////////////////////////////////////////////////////////
//
// 编写一个用A*算法求解8数码问题的程序。 A*算法写成一个函数，
// 初始状态由函数的参数给定。在main中调用该函数，参数固定成如下的初始状态
// | 2 1 6 | 
// | 4 0 8 | 
// | 7 5 3 | 
// 以从初始状态到目标状态的顺序，显示解路径，并给出每一状态的g、f值
//
//////////////////////////////////////////////////////////////////////////


作者：罗鹏魁（软件31）
学号：2003010655
电子邮件：[e-mail]
编程环境：WindowsXP + VisualStudio.Net(VC++7, Win32 Console)

//////////////////////////////////////////////////////////////////////////

启发函数的选择

提供了两种启发函数供选择：
1) H = 不在位的将牌数 （非单调）
2) H = 每一个将牌与其目标位置距离的总和 （单调）

本来想加一个 H=P+3S的（见课本P86），再想一想作罢，因为那个不满足H<=H*

//////////////////////////////////////////////////////////////////////////