eight-puzzledlg.h

九宫图 用过程表示法解

// Eight-PuzzleDlg.h : 头文件
//

#pragma once

#define OUTPUT TRACE("%d\t%d\t%d\t\n%d\t%d\t%d\t\n%d\t%d\t%d\t\n\n",\
m_nums[1],m_nums[2],m_nums[3],\
m_nums[8],m_nums[0],m_nums[4],\
m_nums[7],m_nums[6],m_nums[5]);

// CEightPuzzleDlg 对话框
class CEightPuzzleDlg : public CDialog
{
// 构造
public:
	CEightPuzzleDlg(CWnd* pParent = NULL);	// 标准构造函数

// 对话框数据
	enum { IDD = IDD_EIGHTPUZZLE_DIALOG };

	protected:
	virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV 支持

private:
	int m_nums[9];

	int m_pathA[9];
	int m_pathB[9];
	int m_pathC[7];
	int m_pathD[5];
	int m_pathE[7];
	int m_pathF[9];
	int m_pathG[5];
	int m_pathH[5];

	int m_pathS1[5];
	int m_pathS2[9];


	bool CheckArray();
	bool IsSgState();
	int FindZero();

	void Step(int step);
	void SwitchState();
	void Swap(int& a,int& b)
	{
		int temp;
		temp = a;
		a=b;
		b=temp;
	}
	int GetPos(int path[],int count,int& x)
	{
		for(int i=0;i<count;i++)
		{
			if(path[i]==x)
			{
				return i;
			}
		}
		return NULL;
	}
	
// 实现
protected:
	HICON m_hIcon;

	// 生成的消息映射函数
	virtual BOOL OnInitDialog();
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	DECLARE_MESSAGE_MAP()
public:
	afx_msg void OnBnClickedOk();
};