eightnumdlg.cpp

人工智能中八数码难题的源码,用C++编写的

// EightNumDlg.cpp : implementation file
//

#include "stdafx.h"
#include "EightNum.h"
#include "EightNumDlg.h"
#include "HyperLink.h"

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

/////////////////////////////////////////////////////////////////////////////
// CAboutDlg dialog used for App About
int m_iBtnID[3][3]=
{
	{IDC_BTN1,IDC_BTN2,IDC_BTN3},
	{IDC_BTN4,IDC_BTN5,IDC_BTN6},
	{IDC_BTN7,IDC_BTN8,IDC_BTN9},
};

BYTE m_byLastBoard[3][3]=
{
	{1,2,3},
	{8,0,4},
	{7,6,5},
};

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

// Dialog Data
	//{{AFX_DATA(CAboutDlg)
	enum { IDD = IDD_ABOUTBOX };
	CHyperLink	m_staticMail;
	CXPButton	m_btnOk;
	//}}AFX_DATA

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

// Implementation
protected:
	CToolTipCtrl m_ToolTip;

	//{{AFX_MSG(CAboutDlg)
	afx_msg void OnClose();
	virtual void OnOK();
	virtual BOOL OnInitDialog();
	afx_msg void OnStaticQq();
	//}}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)
	DDX_Control(pDX, IDC_STATIC_MAIL, m_staticMail);
	DDX_Control(pDX, IDOK, m_btnOk);
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
	//{{AFX_MSG_MAP(CAboutDlg)
	ON_WM_CLOSE()
	ON_BN_CLICKED(IDC_STATIC_QQ, OnStaticQq)
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CEightNumDlg dialog

CEightNumDlg::CEightNumDlg(CWnd* pParent /*=NULL*/)
	: CDialog(CEightNumDlg::IDD, pParent)
{
	//{{AFX_DATA_INIT(CEightNumDlg)
		// 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_bitmapBtn1.LoadBitmap(IDB_NUM2);
	m_bitmapBtn2.LoadBitmap(IDB_NUM8);
	m_bitmapBtn3.LoadBitmap(IDB_NUM3);
	m_bitmapBtn4.LoadBitmap(IDB_NUM1);
	m_bitmapBtn5.LoadBitmap(IDB_NUM6);
	m_bitmapBtn6.LoadBitmap(IDB_NUM4);
	m_bitmapBtn7.LoadBitmap(IDB_NUM7);
	m_bitmapBtn9.LoadBitmap(IDB_NUM5);

	m_pMG=new CMoveGenerator;
	m_pSearchEngine=new CGSESearchEngine;
	m_iSearchEngine=0;
}

void CEightNumDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CEightNumDlg)
	DDX_Control(pDX, IDC_BTN_EXPLAIN, m_btnExplain);
	DDX_Control(pDX, IDC_BTN_EXIT, m_btnExit);
	DDX_Control(pDX, IDC_BTN_BEGIN, m_btnBegin);
	DDX_Control(pDX, IDC_BTN_ABOUT, m_btnAboutMe);
	DDX_Control(pDX, IDC_BTN_AUTOSOLVE, m_btnAutoSolve);
	DDX_Control(pDX, IDC_TIP, m_staticTip);
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CEightNumDlg, CDialog)
	//{{AFX_MSG_MAP(CEightNumDlg)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	ON_BN_CLICKED(IDC_BTN1, OnBtn1)
	ON_BN_CLICKED(IDC_BTN2, OnBtn2)
	ON_BN_CLICKED(IDC_BTN3, OnBtn3)
	ON_BN_CLICKED(IDC_BTN4, OnBtn4)
	ON_BN_CLICKED(IDC_BTN5, OnBtn5)
	ON_BN_CLICKED(IDC_BTN6, OnBtn6)
	ON_BN_CLICKED(IDC_BTN7, OnBtn7)
	ON_BN_CLICKED(IDC_BTN8, OnBtn8)
	ON_BN_CLICKED(IDC_BTN9, OnBtn9)
	ON_BN_CLICKED(IDC_BTN_AUTOSOLVE, OnBtnAutosolve)
	ON_COMMAND(IDM_OPEN, OnOpen)
	ON_COMMAND(IDM_SAVE, OnSave)
	ON_COMMAND(IDM_EXIT, OnExit)
	ON_BN_CLICKED(IDC_BTN_EXIT, OnBtnExit)
	ON_WM_TIMER()
	ON_BN_CLICKED(IDC_BTN_BEGIN, OnBtnBegin)
	ON_BN_CLICKED(IDC_BTN_OPEN, OnBtnOpen)
	ON_BN_CLICKED(IDC_BTN_SAVE, OnBtnSave)
	ON_COMMAND(IDM_HELP, OnHelp)
	ON_COMMAND(IDM_ABOUT, OnAbout)
	ON_COMMAND(IDM_RAND, OnRand)
	ON_WM_CLOSE()
	ON_COMMAND(IDM_SET, OnSet)
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CEightNumDlg message handlers

BOOL CEightNumDlg::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
	((CButton*)GetDlgItem(IDC_BTN1))->SetBitmap(m_bitmapBtn1);
	((CButton*)GetDlgItem(IDC_BTN2))->SetBitmap(m_bitmapBtn2);
	((CButton*)GetDlgItem(IDC_BTN3))->SetBitmap(m_bitmapBtn3);
	((CButton*)GetDlgItem(IDC_BTN4))->SetBitmap(m_bitmapBtn4);
	((CButton*)GetDlgItem(IDC_BTN5))->SetBitmap(m_bitmapBtn5);
	((CButton*)GetDlgItem(IDC_BTN6))->SetBitmap(m_bitmapBtn6);
	((CButton*)GetDlgItem(IDC_BTN7))->SetBitmap(m_bitmapBtn7);
	((CButton*)GetDlgItem(IDC_BTN8))->SetBitmap(m_bitmapBtn8);
	((CButton*)GetDlgItem(IDC_BTN9))->SetBitmap(m_bitmapBtn9);

	m_tooltip.Create(this);
	m_tooltip.Activate(TRUE);
	m_tooltip.AddTool(GetDlgItem(IDC_BTN_BEGIN),"产生随机八数码难题");

	IninBoard(m_byBoard);
	
	CenterWindow(this);
	AnimateWindow(GetSafeHwnd(),1000,AW_CENTER);

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

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

// 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 CEightNumDlg::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
	{
		CDialog::OnPaint();
	}
}

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

void CEightNumDlg::MoveNum(int i,int j)
{
	CRect rectNum,rectSpace;
	HBITMAP bitmapNum,bitmapSpace;
	int x,y;

	//找到空格所在位置
	GetSpacePos(x,y);

	bitmapNum=((CButton*)GetDlgItem(m_iBtnID[i][j]))->GetBitmap();
	bitmapSpace=((CButton*)GetDlgItem(m_iBtnID[x][y]))->GetBitmap();
	((CButton*)GetDlgItem(m_iBtnID[i][j]))->SetBitmap(bitmapSpace);
	((CButton*)GetDlgItem(m_iBtnID[x][y]))->SetBitmap(bitmapNum);
}

void CEightNumDlg::IninBoard(BYTE byBoard[][3])
{
	byBoard[0][0]=2;
	byBoard[0][1]=8;
	byBoard[0][2]=3;

	byBoard[1][0]=1;
	byBoard[1][1]=6;
	byBoard[1][2]=4;

	byBoard[2][0]=7;
	byBoard[2][1]=0;
	byBoard[2][2]=5;
}

void CEightNumDlg::ClickNum(int i,int j)
{
	if(!m_pMG->IsValidMove(m_byBoard,i,j))
	{
		if(m_byBoard[i][j])
			m_staticTip.SetWindowText("此数码目前不能移动,详情请见帮助");
		else
			m_staticTip.SetWindowText("此空格不能移动,详情请见帮助");

		return;
	}

	CHESSMOVE cm;
	int x,y;

	MoveNum(i,j);
	m_staticTip.SetWindowText("  欢迎使用八数码难题求解程序   作者:陶善文");

	cm.cpFrom.x=i;
	cm.cpFrom.y=j;
	GetSpacePos(x,y);
	cm.cpTo.x=x;
	cm.cpTo.y=y;
	
	m_pMG->MakeMove(m_byBoard,cm);
	if(!memcmp(m_byLastBoard,m_byBoard,9))
		MessageBox("恭喜你,你已把难题搞定!如若再想攻关,可选择打开难题或者点开始游戏","恭喜",MB_ICONINFORMATION);
}

void CEightNumDlg::OnBtn1() 
{
	// TODO: Add your control notification handler code here
	ClickNum(0,0);
}

void CEightNumDlg::OnBtn2() 
{
	// TODO: Add your control notification handler code here
	ClickNum(0,1);
}

void CEightNumDlg::OnBtn3() 
{
	// TODO: Add your control notification handler code here
	ClickNum(0,2);
}

void CEightNumDlg::OnBtn4() 
{
	// TODO: Add your control notification handler code here
	ClickNum(1,0);
}

void CEightNumDlg::OnBtn5() 
{
	// TODO: Add your control notification handler code here
	ClickNum(1,1);
}

void CEightNumDlg::OnBtn6() 
{