eightnum.h

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

#if !defined(AFX_EIGHTNUM_H__F0789D64_D990_4930_B271_E83BFC2A0757__INCLUDED_)
#define AFX_EIGHTNUM_H__F0789D64_D990_4930_B271_E83BFC2A0757__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
// EightNum.h : header file
//

/////////////////////////////////////////////////////////////////////////////
// EightNum window

class EightNum : public CWnd
{
// Construction
public:
//	EightNum();
	EightNum(int init_num[9])
	{
		for (int i=0;i<9;i++)
			num[i]=init_num[i];
	}
	EightNum(int num1,int num2,int num3,int num4,int num5,int num6,int num7,int num8,int num9)
	{
		num[0]=num1;
		num[1]=num2;
		num[2]=num3;
		num[3]=num4;
		num[4]=num5;
		num[5]=num6;
		num[6]=num7;
		num[7]=num8;
		num[8]=num9;
	}
	EightNum(void)
	{
		for (int i=0;i<9;i++)
			num[i]=i;
	}

// Attributes
public:

// Operations
public:
	int num[9];

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(EightNum)
	//}}AFX_VIRTUAL

// Implementation
public:
	int get_evafun(void);
	int get_deapth(void);
	int get_nipn(void);
	void set_num(int other_num[9]);
	void get_numbers_to(int other_num[9]);
	void cul_para(void);
	EightNum& operator=(EightNum&);
	EightNum& operator=(int other_num[9]);
	int operator==(EightNum&);
	int operator==(int other_num[9]);

	EightNum* parent;
	EightNum* leaf_next;
	EightNum* leaf_pre;
	EightNum* open_next;
	EightNum* open_pre;

	virtual ~EightNum();

	// Generated message map functions
protected:
	//{{AFX_MSG(EightNum)
		// NOTE - the ClassWizard will add and remove member functions here.
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
private:
	int not_in_position_num;
	int deapth;
	int eva_function;
	
};

/////////////////////////////////////////////////////////////////////////////

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

#endif // !defined(AFX_EIGHTNUM_H__F0789D64_D990_4930_B271_E83BFC2A0757__INCLUDED_)