bsmdlg.h

一个很经典的问题_八数码! 算法速度快,解决问题多...有兴趣的可以

// BSMDlg.h : header file
//

#if !defined(AFX_BSMDLG_H__84F9E3B0_BD63_470D_86F2_13ECA61A2A9E__INCLUDED_)
#define AFX_BSMDLG_H__84F9E3B0_BD63_470D_86F2_13ECA61A2A9E__INCLUDED_

#include "EightNum.h"	// Added by ClassView
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

/////////////////////////////////////////////////////////////////////////////
// CBSMDlg dialog

class CBSMDlg : public CDialog
{
// Construction
public:
	EightNum* find_OK_leaf(EightNum* start);
	int existed(int num[9],EightNum *where);
	int icansolve(int num[9],int target[9]);
	int move_right(int num[9]);
	int move_left(int num[9]);
	int move_down(int num[9]);
	int move_up(int num[9]);
	CString m_str1;
	CString m_str2;
	CString m_str3;
//	EightNum S,Target;
	bool IsIn(int a[],int i);
	int m_byBoard[9];
	int m_target[9];
	int step;

//	EightNum S(m_byBoard),Target(m_target);
	CBSMDlg(CWnd* pParent = NULL);	// standard constructor

// Dialog Data
	//{{AFX_DATA(CBSMDlg)
	enum { IDD = IDD_BSM_DIALOG };
	CString	m_end1;
	CString	m_end2;
	CString	m_end3;
	CString	m_end4;
	CString	m_end5;
	CString	m_end6;
	CString	m_end7;
	CString	m_end8;
	CString	m_end9;
	int		m_ori1;
	int		m_ori2;
	int		m_ori3;
	int		m_ori4;
	int		m_ori5;
	int		m_ori6;
	int		m_ori7;
	int		m_ori8;
	int		m_ori9;
	//}}AFX_DATA

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

// Implementation
protected:
	HICON m_hIcon;

	// Generated message map functions
	//{{AFX_MSG(CBSMDlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnRand();
	afx_msg BOOL OnQifa();
	afx_msg void OnStartend();
	afx_msg BOOL OnGuangdu();
	afx_msg BOOL OnShendu();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

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

#endif // !defined(AFX_BSMDLG_H__84F9E3B0_BD63_470D_86F2_13ECA61A2A9E__INCLUDED_)