basedmovegenerator.cpp

我做的的八数码游戏！！学人工智能的用vc编写的

// BasedMoveGenerator.cpp: implementation of the CBasedMoveGenerator class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "eightnum.h"
#include "BasedMoveGenerator.h"

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

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

CBasedMoveGenerator::CBasedMoveGenerator()
{

}

CBasedMoveGenerator::~CBasedMoveGenerator()
{

}

void CBasedMoveGenerator::AddMove(CHESSMOVE cm,int iPly)
{
	m_MoveList[iPly][m_nMoveCount]=cm;
	m_nMoveCount++;
}

void CBasedMoveGenerator::MakeMove(BYTE byBoard[][3],CHESSMOVE cm)
{
	BYTE byTemp;

	byTemp=byBoard[cm.cpFrom.x][cm.cpFrom.y];
	byBoard[cm.cpFrom.x][cm.cpFrom.y]=byBoard[cm.cpTo.x][cm.cpTo.y];
	byBoard[cm.cpTo.x][cm.cpTo.y]=byTemp;
}

void CBasedMoveGenerator::UnMakeMove(BYTE byBoard[][3],CHESSMOVE cm)
{
	MakeMove(byBoard,cm);
}

bool CBasedMoveGenerator::IsValidMove(BYTE byBoard[][3], int x,int y)
{
	int i,j;

	//找到空格所在位置
	for(i=0;i<3;i++)
		for(j=0;j<3;j++)
			if(byBoard[i][j]==0)
				goto Next;

Next:
	if(abs(x-i)+abs(y-j)==1)
		return 1;

	return 0;
}