eightnumdlg.h

本程序采用全局择优的启发式搜索算法来解决人工智能中的八数码难题。

// EightNumDlg.h : header file
//

#if !defined(AFX_EIGHTNUMDLG_H__331083A2_CAD0_4BCF_956D_028F02A96414__INCLUDED_)
#define AFX_EIGHTNUMDLG_H__331083A2_CAD0_4BCF_956D_028F02A96414__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

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

//#include "SearchEngine.h"
#include "GSESearchEngine.h"
#include "GSE_TTSearchEngine.h"
#include "MoveGenerator.h"
#include "HelpDlg.h"
#include "XPButton.h"
#include "SetDlg.h"

class CEightNumDlg : public CDialog
{
// Construction
public:
	CEightNumDlg(CWnd* pParent = NULL);	// standard constructor

// Dialog Data
	//{{AFX_DATA(CEightNumDlg)
	enum { IDD = IDD_EIGHTNUM_DIALOG };
	CXPButton	m_btnExplain;
	CXPButton	m_btnExit;
	CXPButton	m_btnBegin;
	CXPButton	m_btnAboutMe;
	CXPButton	m_btnAutoSolve;
	CStatic	m_staticTip;
	//}}AFX_DATA

	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CEightNumDlg)
	public:
	virtual BOOL PreTranslateMessage(MSG* pMsg);
	virtual void WinHelp(DWORD dwData, UINT nCmd = HELP_CONTEXT);
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV support
	//}}AFX_VIRTUAL

private:
	void MoveNum(int i,int j);
	void IninBoard(BYTE byBoard[][3]);  //初始化棋盘
	void GetSpacePos(int& x,int& y);    //得到空格的位置
	void UpdateBoard(BYTE byBoard[][3]);//根据byBoard生成相应的界面
	bool IsIn(BYTE a[],int i);
	void ClickNum(int i,int j);

// Implementation
protected:
	HICON m_hIcon;
	CToolTipCtrl m_tooltip;
	CSetDlg m_SetDlg;

	CBitmap m_bitmapBtn1;
	CBitmap m_bitmapBtn2;
	CBitmap m_bitmapBtn3;
	CBitmap m_bitmapBtn4;
	CBitmap m_bitmapBtn5;
	CBitmap m_bitmapBtn6;
	CBitmap m_bitmapBtn7;
	CBitmap m_bitmapBtn8;
	CBitmap m_bitmapBtn9;

private:
	BYTE m_byTemp[3][3];
	BYTE m_byBoard[3][3];          //当前棋盘
	CMoveGenerator* m_pMG;         //走法产生器
	CSearchEngine* m_pSearchEngine;//搜索引擎
	int m_iSearchEngine;           //搜索引擎编号

	// Generated message map functions
	//{{AFX_MSG(CEightNumDlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnBtn1();
	afx_msg void OnBtn2();
	afx_msg void OnBtn3();
	afx_msg void OnBtn4();
	afx_msg void OnBtn5();
	afx_msg void OnBtn6();
	afx_msg void OnBtn7();
	afx_msg void OnBtn8();
	afx_msg void OnBtn9();
	afx_msg void OnBtnAutosolve();
	afx_msg void OnOpen();
	afx_msg void OnSave();
	afx_msg void OnExit();
	afx_msg void OnBtnExit();
	afx_msg void OnTimer(UINT nIDEvent);
	afx_msg void OnBtnBegin();
	afx_msg void OnBtnOpen();
	afx_msg void OnBtnSave();
	afx_msg void OnHelp();
	afx_msg void OnAbout();
	afx_msg void OnRand();
	afx_msg void OnClose();
	afx_msg void OnSet();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_EIGHTNUMDLG_H__331083A2_CAD0_4BCF_956D_028F02A96414__INCLUDED_)