eveluation.cpp

本程序所采用的启发函数,本人不能证明它能解决任何的八数码难题,如果对于较难的问题会产生很多节点,有可能会使空间不足,所以尽量不要出太难的问题难为它.希望广大的人工智能爱好者能写出更好的启发函数.

// Eveluation.cpp: implementation of the CEveluation class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "Eveluation.h"

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

CEveluation::CEveluation()
{

}

CEveluation::~CEveluation()
{

}

int CEveluation::Eveluate(BYTE byBoard[][3])
{
	int iCount=0;
	int i;

	for(i=0;i<3;i++)
		if(byBoard[0][i]!=i+1)
			iCount++;

 	for(i=0;i<3;i++)
		if(byBoard[2][i]!=7-i)
			iCount++;

	iCount+=!(byBoard[1][0]==8)+!(byBoard[1][1]==0)+!(byBoard[1][2]==4);

	return iCount;
}