alphabeta1.h

用VC实现的

// AlphaBeta1.h: interface for the CAlphaBeta class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_ALPHABETA1_H__6D3FA1D6_606C_46CE_BCC8_472C6223F00E__INCLUDED_)
#define AFX_ALPHABETA1_H__6D3FA1D6_606C_46CE_BCC8_472C6223F00E__INCLUDED_
#include <map>
#include <queue>
#include <list>
using namespace std;
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

class CAlphaBeta  
{
public:
	CAlphaBeta();
	virtual ~CAlphaBeta();
	void extend(char a[3][3]);
	void extend_first();
	void extend_other();
	int get_value(char** a)const;
	void choose_worst();
public:
	int flag;
	char status[3][3];
	//pair<pair<char**,int>,pair<int,int> >是父节点;
	//queue<pair<pair<char**,int>,pair<int,int> > >是子结点;
	list<pair<pair<pair<char**,int>,pair<int,int> >,queue<pair<pair<char**,int>,pair<int,int> > > > > tree;
	pair<int,pair<int,int> > position;
};

#endif // !defined(AFX_ALPHABETA1_H__6D3FA1D6_606C_46CE_BCC8_472C6223F00E__INCLUDED_)