eveluation2.h

八数码难题用vc++编写

// Eveluation2.h: interface for the CEveluation2 class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_EVELUATION2_H__F2599074_BF7E_45D6_985D_15DA4ADCFF43__INCLUDED_)
#define AFX_EVELUATION2_H__F2599074_BF7E_45D6_985D_15DA4ADCFF43__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include "BasedEveluation.h"

//启发式估价器2
class CEveluation2:public CBasedEveluation  
{
public:
	CEveluation2();
	virtual ~CEveluation2();

public:
	int Eveluate(BYTE byBoard[][3]);//启发式函数2,估价H为H=TotalDist+3*SeqScore,其中totdist为8个
									 //码离开它们的"家块"的"总距离",其中的"距离"为曼哈顿距离,即两
	                                 //个数码块在水平方向和垂直方向的距离之和,如下图中的例子棋局
	                                 //的TotalDist=0+1+1+0+2+0+0+0=4(从上到下,从左到右的顺序);
									 //SeqScore为"顺序得分",是数码在当前位置上的顺序同目标布局所
									 //要求的顺序相比的一种排序程度的度量.SeqScore按照下列规则来
									 //计算每个数码得分的总和:1.数码在中心得1分. 2.不处于中心的数
									 //码在顺时针方向被其正当的后继所尾随得0分. 3.这样的数码如果
									 //被不正当的后继所尾随得2分.如下图中的例子中的
									 //SeqScore=2+0+2+2+0+0+0+0=6(按顺时针方向)
	                                 //1  3  4             1  2  3
									 //8     2             8     4
									 //7  6  5(例子)       7  6  5(目标棋局)
};

#endif // !defined(AFX_EVELUATION2_H__F2599074_BF7E_45D6_985D_15DA4ADCFF43__INCLUDED_)