eveluation.h

一个人工智能下象棋的小游戏 含电子书 包含了alph-beta 深度优先 极大极小值算法

// Eveluation.h: interface for the CEveluation class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_EVELUATION_H__E55AEFE7_F6F9_4E77_B775_DDDC1459E3C0__INCLUDED_)
#define AFX_EVELUATION_H__E55AEFE7_F6F9_4E77_B775_DDDC1459E3C0__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include "define.h"
//这一组宏定义了每种棋子的基本价值。//兵100，士250，象250，車500，馬350，炮350
#define BASEVALUE_PAWN 100
#define BASEVALUE_BISHOP 250
#define BASEVALUE_ELEPHANT 250
#define BASEVALUE_CAR 500
#define BASEVALUE_HORSE 350
#define BASEVALUE_CANON 350
#define BASEVALUE_KING 10000
//这一组宏定义了各种棋子灵活性
//也就是每多一个可走位置应加上的分值
//兵15，士1，象1，車6，馬12，炮6，王0
#define FLEXIBILITY_PAWN 15
#define FLEXIBILITY_BISHOP 1
#define FLEXIBILITY_ELEPHANT 1
#define FLEXIBILITY_CAR 6
#define FLEXIBILITY_HORSE 12
#define FLEXIBILITY_CANON 6
#define FLEXIBILITY_KING 0
class CEveluation  
{
public:
	CEveluation();
	virtual ~CEveluation();
    //估值函数，对传入的棋盘打分，BIsRedTurn标明轮到谁走棋
	virtual int Eveluate(BYTE position[10][9], BOOL bIsRedTurn); 
protected:
	int GetRelatePiece(BYTE position[10][9],int j, int i); //列举与只定位置的棋子相关的棋子
	//判断位置From 的棋子是否能走到位置To	
	BOOL CanTouch(BYTE position[10][9], int nFromX, int nFromY, int nToX, int nToY);
	void AddPoint(int x, int y);//将一个位置加入相关位置的队列
	int GetBingValue(int x, int y, BYTE CurSituation[10][9]);//获得兵的utility
	int m_BaseValue[15];//存放棋子基本价值的数组
	int m_FlexValue[15];//存放棋子灵活性分数的数组
	short m_AttackPos[10][9];//存放每一位置被威胁的信息
	BYTE m_GuardPos[10][9];//存放每一位置被保护的信息
	BYTE m_FlexibilityPos[10][9];//存放每一位置上的棋子的灵活性分数
	int m_chessValue[10][9];//存放每一位置上的棋子的总价值
	int nRelatePosCount;//记录一棋子的相关位置个数
	POINT RelatePos[20];//记录一个棋子相关位置的数组

};

#endif // !defined(AFX_EVELUATION_H__E55AEFE7_F6F9_4E77_B775_DDDC1459E3C0__INCLUDED_)