ninegriddlg.h

八数码问题的C++程序代码。八数码问题是个典型的状态图搜索问题。搜索方式有两种基本的方式

// NineGridDlg.h : header file
//

#if !defined(AFX_NINEGRIDDLG_H__3C302EF3_A6AC_4DB5_B594_B0DB14902DC9__INCLUDED_)
#define AFX_NINEGRIDDLG_H__3C302EF3_A6AC_4DB5_B594_B0DB14902DC9__INCLUDED_

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

class CNineGird;
UINT CaluPath(LPVOID pParam);
/////////////////////////////////////////////////////////////////////////////
// CNineGridDlg dialog

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

// Dialog Data
	//{{AFX_DATA(CNineGridDlg)
	enum { IDD = IDD_NINEGRID_DIALOG };
	CEdit	m_output;
	CEdit	m_edtcntl_output;
	int		m_s0_0;
	int		m_s0_1;
	int		m_s0_2;
	int		m_s0_3;
	int		m_s0_4;
	int		m_s0_5;
	int		m_s0_6;
	int		m_s0_7;
	int		m_s0_8;
	int		m_sg_0;
	int		m_sg_1;
	int		m_sg_2;
	int		m_sg_3;
	int		m_sg_4;
	int		m_sg_5;
	int		m_sg_6;
	int		m_sg_7;
	int		m_sg_8;
	CString	m_strCaluResult;
	//}}AFX_DATA

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

public:
	CNineGird *m_pNineGrid;
	BOOL m_bCanRunThread;
	CWinThread *m_pMeThread;


private:
	BOOL JudgeIniDataValid(void);//判定数据初始化状态的有效性

// Implementation
protected:
	HICON m_hIcon;

	// Generated message map functions
	//{{AFX_MSG(CNineGridDlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnButtonIni();
	afx_msg void OnClose();
	afx_msg void OnButtonBegin();
	afx_msg void OnButtonEnd();
	//}}AFX_MSG
	afx_msg LRESULT OnReceThreadMsg(WPARAM wParam,LPARAM lParam);//计算线程消息通知
	DECLARE_MESSAGE_MAP()
};

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

#endif // !defined(AFX_NINEGRIDDLG_H__3C302EF3_A6AC_4DB5_B594_B0DB14902DC9__INCLUDED_)