eveluation.cpp

来自「N数码问题 本程序采用全局择优的启发式搜索算法来解决八数码难题」· C++ 代码 · 共 39 行

// 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;
}