chessdlg.cpp

算法比较复杂的人机像棋,运行速度也是非常之块的。

// ChessDlg.cpp : implementation file
//

#include "stdafx.h"
#include "Chess.h"
#include "ChessDlg.h"
#include  "stdio.h"
#include  "math.h"
#include  "stdlib.h"

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

/////////////////////////////////////////////////////////////////////////////
// CAboutDlg dialog used for App About

class CAboutDlg : public CDialog
{
public:
	CAboutDlg();

// Dialog Data
	//{{AFX_DATA(CAboutDlg)
	enum { IDD = IDD_ABOUTBOX };
	//}}AFX_DATA

	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CAboutDlg)
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV support
	//}}AFX_VIRTUAL

// Implementation
protected:
	//{{AFX_MSG(CAboutDlg)
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
	//{{AFX_DATA_INIT(CAboutDlg)
	//}}AFX_DATA_INIT
}

void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CAboutDlg)
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
	//{{AFX_MSG_MAP(CAboutDlg)
		// No message handlers
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CChessDlg dialog

CChessDlg::CChessDlg(CWnd* pParent /*=NULL*/)
	: CDialog(CChessDlg::IDD, pParent)
{
	//{{AFX_DATA_INIT(CChessDlg)
		// NOTE: the ClassWizard will add member initialization here
	//}}AFX_DATA_INIT
	// Note that LoadIcon does not require a subsequent DestroyIcon in Win32
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
	m_hcuBusy = AfxGetApp()->LoadStandardCursor(IDC_WAIT);

	m_iSX = m_iSY = 18;
	iOffset = 4;
	m_ChessInfo.m_Turn = 0;
	m_Evaluation = new CEvaluation;
	m_pTail = HaveMoveTable = NULL;
	m_Loop = 0;
	m_Evaluation->m_Depth = 3;
	m_OldDepth = 3;
}

void CChessDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CChessDlg)
	DDX_Control(pDX, IDC_EDIT1, m_Edit);
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CChessDlg, CDialog)
	//{{AFX_MSG_MAP(CChessDlg)
	ON_WM_SYSCOMMAND()
	ON_WM_DESTROY()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	ON_WM_LBUTTONDOWN()
	ON_WM_MOUSEMOVE()
	ON_WM_RBUTTONDOWN()
	ON_COMMAND(ID_MENUITEM_RESTART, OnMenuitemRestart)
	ON_COMMAND(ID_MENUITEM_COMGO, OnMenuitemComgo)
	ON_UPDATE_COMMAND_UI(ID_MENUITEM_Class_1, OnUpdateMENUITEMClass1)
	ON_UPDATE_COMMAND_UI(ID_MENUITEM_Class_2, OnUpdateMENUITEMClass2)
	ON_UPDATE_COMMAND_UI(ID_MENUITEM_Class_3, OnUpdateMENUITEMClass3)
	ON_UPDATE_COMMAND_UI(ID_MENUITEM_Class_4, OnUpdateMENUITEMClass4)
	ON_COMMAND(ID_MENUITEM_ILOSE, OnMenuitemIlose)
	ON_COMMAND(ID_MENUITEM_ABOUT, OnMenuitemAbout)
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CChessDlg message handlers

BOOL CChessDlg::OnInitDialog()
{
	CDialog::OnInitDialog();

	// Add "About..." menu item to system menu.

	// IDM_ABOUTBOX must be in the system command range.
	ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
	ASSERT(IDM_ABOUTBOX < 0xF000);

	CMenu* pSysMenu = GetSystemMenu(FALSE);
	if (pSysMenu != NULL)
	{
		CString strAboutMenu;
		strAboutMenu.LoadString(IDS_ABOUTBOX);
		if (!strAboutMenu.IsEmpty())
		{
			pSysMenu->AppendMenu(MF_SEPARATOR);
			pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
		}
	}

	// Set the icon for this dialog.  The framework does this automatically
	//  when the application's main window is not a dialog
	SetIcon(m_hIcon, TRUE);			// Set big icon
	SetIcon(m_hIcon, FALSE);		// Set small icon
	
	// TODO: Add extra initialization here

	CClientDC	dc(this);
	m_cbBmp.CreateCompatibleBitmap(&dc,8*XX+2*(iOffset+m_iSX),9*YY+2*(iOffset+m_iSY));

	m_CDCBuf.CreateCompatibleDC(&dc);
	m_CDCBuf.SelectObject(&m_cbBmp);


	m_hCheIco[RED_K] = AfxGetApp()->LoadIcon(IDI_ICON_RED_K);
	m_hCheIco[RED_S] = AfxGetApp()->LoadIcon(IDI_ICON_RED_S);
	m_hCheIco[RED_X] = AfxGetApp()->LoadIcon(IDI_ICON_RED_X);
	m_hCheIco[RED_M] = AfxGetApp()->LoadIcon(IDI_ICON_RED_M);
	m_hCheIco[RED_P] = AfxGetApp()->LoadIcon(IDI_ICON_RED_P);
	m_hCheIco[RED_J] = AfxGetApp()->LoadIcon(IDI_ICON_RED_J);
	m_hCheIco[RED_B] = AfxGetApp()->LoadIcon(IDI_ICON_RED_B);

	m_hCheIco[BLA_K] = AfxGetApp()->LoadIcon(IDI_ICON_BLACK_K);
	m_hCheIco[BLA_S] = AfxGetApp()->LoadIcon(IDI_ICON_BLACK_S);
	m_hCheIco[BLA_X] = AfxGetApp()->LoadIcon(IDI_ICON_BLACK_X);
	m_hCheIco[BLA_M] = AfxGetApp()->LoadIcon(IDI_ICON_BLACK_M);
	m_hCheIco[BLA_P] = AfxGetApp()->LoadIcon(IDI_ICON_BLACK_P);
	m_hCheIco[BLA_J] = AfxGetApp()->LoadIcon(IDI_ICON_BLACK_J);
	m_hCheIco[BLA_B] = AfxGetApp()->LoadIcon(IDI_ICON_BLACK_B);

	m_hCheIco[15] = AfxGetApp()->LoadIcon(IDI_ICON_BOX);
	m_hCheIco[16] = AfxGetApp()->LoadIcon(IDI_ICON_SELECT);

	for (int i=0;i<10;i++)
		for(int j=0;j<9;j++)
		{
			m_ChessInfo.ChessMap[i][j].ChessPos  = CHESSPOS[i][j];
			m_ChessInfo.ChessMap[i][j].Choise  = 0; 
			m_ChessInfo.ChessMap[i][j].Icon = 0;
		}

	m_ChessInfo.FindChess();

	MakeBoard();	//画棋盘
	MakeChess();	//画棋子

	m_StatusBar.Create(WS_CHILD|WS_VISIBLE|CCS_BOTTOM|SBARS_SIZEGRIP,
          CRect(0,0,0,0), this, 0);
	CRect	rect;	
	m_StatusBar.GetClientRect(&rect);
	int widths[3] = { rect.right-390,rect.right-280, -1 };
	m_StatusBar.SetParts(3,widths); 
	m_StatusBar.SetText(" 该红方走了",0,0);
	m_StatusBar.SetText(" 等级: 业余选手",1,0);

	return TRUE;  // return TRUE  unless you set the focus to a control
}

void CChessDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
	if ((nID & 0xFFF0) == IDM_ABOUTBOX)
	{
		CAboutDlg dlgAbout;
		dlgAbout.DoModal();
	}
	else
	{
		CDialog::OnSysCommand(nID, lParam);
	}
}

void CChessDlg::OnDestroy()
{
	WinHelp(0L, HELP_QUIT);
	CDialog::OnDestroy();
}

// If you add a minimize button to your dialog, you will need the code below
//  to draw the icon.  For MFC applications using the document/view model,
//  this is automatically done for you by the framework.

void CChessDlg::OnPaint() 
{
	if (IsIconic())
	{
		CPaintDC dc(this); // device context for painting

		SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);

		// Center icon in client rectangle
		int cxIcon = GetSystemMetrics(SM_CXICON);
		int cyIcon = GetSystemMetrics(SM_CYICON);
		CRect rect;
		GetClientRect(&rect);
		int x = (rect.Width() - cxIcon + 1) / 2;
		int y = (rect.Height() - cyIcon + 1) / 2;

		// Draw the icon
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CRect rc;
		GetUpdateRect(&rc,TRUE);
		UpdateFace(0,0,0);
		CDialog::OnPaint();
	}
}

// The system calls this to obtain the cursor to display while the user drags
//  the minimized window.
HCURSOR CChessDlg::OnQueryDragIcon()
{
	return (HCURSOR) m_hIcon;
}

//画棋盘
void CChessDlg::MakeBoard()
{
	CPoint		cpPoint;
	CRect		crRect;
	int			m_iStartX,m_iStartY;

	m_iStartX = m_iSX;
	m_iStartY = m_iSY;

	CPen		cpPen[2];
	cpPen[0].CreatePen(PS_SOLID,0,GetSysColor(COLOR_3DSHADOW)); 
	cpPen[1].CreatePen(PS_SOLID,0,GetSysColor(COLOR_3DHILIGHT)); 

	CBrush br(GetSysColor(COLOR_3DFACE));
	CRect rect(0,0,8*XX+m_iSX+2*(iOffset+m_iSX),9*YY+m_iSY+2*(iOffset+m_iSY));
	m_CDCBuf.FillRect(rect,&br);

	m_CDCBuf.SelectObject(cpPen[1]); 
	m_CDCBuf.MoveTo(m_iStartX-iOffset,m_iStartY-iOffset);
	m_CDCBuf.LineTo(m_iStartX-iOffset,m_iStartY+iOffset+9*YY); 
	m_CDCBuf.SelectObject(cpPen[0]); 
	m_CDCBuf.LineTo(m_iStartX+iOffset+8*XX,m_iStartY+iOffset+9*YY); 
	m_CDCBuf.LineTo(m_iStartX+iOffset+8*XX,m_iStartY-iOffset); 
	m_CDCBuf.SelectObject(cpPen[1]); 
	m_CDCBuf.LineTo(m_iStartX-iOffset,m_iStartY-iOffset); 

	for(int j=0;j<=1;j++,m_iStartX++,m_iStartY++)
	{
		m_CDCBuf.SelectObject(cpPen[j]); 
		cpPoint.x = m_iStartX;
		cpPoint.y = m_iStartY;

		for(int i=1;i<=10;i++)
		{
			m_CDCBuf.MoveTo(cpPoint);
			m_CDCBuf.LineTo(cpPoint.x+8*XX,cpPoint.y);
			cpPoint.y += YY;
		}

		cpPoint.x = m_iStartX;
		cpPoint.y = m_iStartY;
		for(i=1;i<=9;i++)
		{
			m_CDCBuf.MoveTo(cpPoint);
			m_CDCBuf.LineTo(cpPoint.x,cpPoint.y+4*YY);
			cpPoint.x += XX;
		}

		cpPoint.x = m_iStartX;
		cpPoint.y = m_iStartY + 4*YY;	
		m_CDCBuf.MoveTo(cpPoint);
		m_CDCBuf.LineTo(cpPoint.x,cpPoint.y+YY);

		cpPoint.x = m_iStartX + 8*XX;
		m_CDCBuf.MoveTo(cpPoint);
		m_CDCBuf.LineTo(cpPoint.x,cpPoint.y+YY);
			
		cpPoint.x = m_iStartX;
		cpPoint.y = m_iStartY + 5*YY;	
		for(i=1;i<=9;i++)
		{
			m_CDCBuf.MoveTo(cpPoint);
			m_CDCBuf.LineTo(cpPoint.x,cpPoint.y+4*YY);
			cpPoint.x += XX;
		}

		m_CDCBuf.MoveTo(m_iStartX+3*XX,m_iSY);
		m_CDCBuf.LineTo(m_iStartX+5*XX,m_iSY+2*YY); 
		m_CDCBuf.MoveTo(m_iStartX+5*XX,m_iSY-1);
		m_CDCBuf.LineTo(m_iStartX+3*XX,m_iSY+2*YY); 

		m_CDCBuf.MoveTo(m_iStartX-1+3*XX,m_iSY+7*YY);
		m_CDCBuf.LineTo(m_iStartX+5*XX,m_iSY+9*YY); 
		m_CDCBuf.MoveTo(m_iStartX+5*XX,m_iSY+7*YY);
		m_CDCBuf.LineTo(m_iStartX+3*XX,m_iSY+9*YY); 
		
		MakeDot(0,3,j);
		MakeDot(2,3,j);
		MakeDot(4,3,j);
		MakeDot(6,3,j);
		MakeDot(8,3,j);
		MakeDot(0,6,j);
		MakeDot(2,6,j);
		MakeDot(4,6,j);
		MakeDot(6,6,j);
		MakeDot(8,6,j);
		MakeDot(1,2,j);
		MakeDot(7,2,j);
		MakeDot(1,7,j);
		MakeDot(7,7,j);
	}
}

//画点
void CChessDlg::MakeDot(int x, int y, int i)
{
	int		ioffsetX = 4,ioffsetY = 12,ilength = 8;

	if(x!=0)	//左上
	{
		m_CDCBuf.MoveTo(i+m_iSX+x*XX-ioffsetX,i+m_iSY+y*YY-ioffsetY);
		m_CDCBuf.LineTo(i+m_iSX+x*XX-ioffsetX,i+m_iSY+y*YY-ioffsetY+ilength);
		m_CDCBuf.LineTo(i+m_iSX+x*XX-ioffsetX-ilength,i+m_iSY+y*YY-ioffsetY+ilength);
	}

	if(x!=8)	//右上
	{
		m_CDCBuf.MoveTo(i+m_iSX+x*XX+ioffsetX,i+m_iSY+y*YY-ioffsetY);
		m_CDCBuf.LineTo(i+m_iSX+x*XX+ioffsetX,i+m_iSY+y*YY-ioffsetY+ilength);
		m_CDCBuf.LineTo(i+m_iSX+x*XX+ioffsetX+ilength,i+m_iSY+y*YY-ioffsetY+ilength);
	}
	if(x!=8)	//右下
	{
		m_CDCBuf.MoveTo(i+m_iSX+x*XX+ioffsetX+ilength-1,i+m_iSY+y*YY+ioffsetY-ilength);
		m_CDCBuf.LineTo(i+m_iSX+x*XX+ioffsetX,i+m_iSY+y*YY+ioffsetY-ilength);
		m_CDCBuf.LineTo(i+m_iSX+x*XX+ioffsetX,i+m_iSY+y*YY+ioffsetY+1);
	}

	if(x!=0)	//左下
	{
		m_CDCBuf.MoveTo(i+m_iSX+x*XX-ioffsetX-ilength+1,i+m_iSY+y*YY+ioffsetY-ilength);
		m_CDCBuf.LineTo(i+m_iSX+x*XX-ioffsetX,i+m_iSY+y*YY+ioffsetY-ilength);
		m_CDCBuf.LineTo(i+m_iSX+x*XX-ioffsetX,i+m_iSY+y*YY+ioffsetY+1);
	}
} 

CChessDlg::~CChessDlg()
{
	if(m_Evaluation) delete m_Evaluation;
	m_ChessInfo.DeletePoint(HaveMoveTable); 
}

void CChessDlg::OnLButtonDown(UINT nFlags, CPoint point) 
{
	// TODO: Add your message handler code here and/or call default
	int		iRow=-1,iCol=-1,i,j,ioldRow=-1,ioldCol=-1,eat=-1;
	POSINFO		go;
	
	point.Offset(-m_iSX,-m_iSY); 

	for(i=0;i<=9;i++)
	{
		if(point.y-i*YY<=(YY/2) && i*YY-point.y<=(YY/2)) iRow = i;
	}

	for(i=0;i<=8;i++)
	{
		if(point.x-i*XX<=(XX/2) && i*XX-point.x<=(XX/2)) iCol = i;
	}

	if((iRow<0||iRow>10) || (iCol<0||iCol>9)) return;  

	for(i=0;i<10;i++)
		for(j=0;j<9;j++)
		{
			if (m_ChessInfo.ChessMap[i][j].Choise != 0)
			{
				ioldCol = j;
				ioldRow = i;
				//m_ChessInfo.ChessMap[i][j].Choise = 0;
				break;
			}
		}

	if(ioldCol == -1 && ioldRow == -1)
	{
		if(m_ChessInfo.ChessMap[iRow][iCol].ChessPos != 0)
		{
			int itemp1 = m_ChessInfo.ChessMap[iRow][iCol].ChessPos;
			if(m_ChessInfo.m_Turn == 0) 
				if(itemp1>=1&&itemp1<=7) {m_ChessInfo.ChessMap[iRow][iCol].Choise = 1;}
			if(m_ChessInfo.m_Turn == 1) 
				if(itemp1>=8&&itemp1<=14) {m_ChessInfo.ChessMap[iRow][iCol].Choise = 1;}
		}
	}
	else
	{
		if(m_ChessInfo.ChessMap[iRow][iCol].ChessPos != 0)
		{
			int itemp1 = m_ChessInfo.ChessMap[iRow][iCol].ChessPos;
			if(m_ChessInfo.m_Turn == 0) 
				if(itemp1>=1&&itemp1<=7)
				{
					m_ChessInfo.ChessMap[iRow][iCol].Choise = 1;
					m_ChessInfo.ChessMap[ioldRow][ioldCol].Choise = 0;
				}
				else
				{
					eat = MoveTo(iRow,iCol,ioldRow,ioldCol);
				}
			else
			{
				if(itemp1>=8&&itemp1<=14)
				{
					m_ChessInfo.ChessMap[iRow][iCol].Choise = 1;
					m_ChessInfo.ChessMap[ioldRow][ioldCol].Choise = 0;
				}
				else
				{
					eat = MoveTo(iRow,iCol,ioldRow,ioldCol);
				}
			}
		}
		else eat = MoveTo(iRow,iCol,ioldRow,ioldCol);
	}
	
	go.ChessPos = m_ChessInfo.ChessMap[iRow][iCol].ChessPos;
	go.srcRow = ioldRow;
	go.srcCol = ioldCol;
	go.desRow = iRow;
	go.desCol = iCol;
	go.eat = eat;

	UpdateFace(0,0,0);

	if(m_ChessInfo.m_Turn == 1)
	{
		POSINFO		fo;
		m_ChessInfo.FindChess();
		SetCursor( m_hcuBusy );