eignumdlg.h

8数码

// EigNumDlg.h : 头文件
//

#pragma once


// CEigNumDlg 对话框
	typedef struct maps 
{ 
    int detail[3][3]; 
    int hx;                // 实际已经花费 
    int fx;                // 预计花费（fx） = 实际已经花费（hx） + 预计剩余花费（gx） 
    int parent;            // 记录父节点在hash表中的位置 
    int myindex;        // 记录自己节点在hash表中的位置 
    int x, y;                // 记录 空格（0）的坐标 

}Map,*PMap; 

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

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

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


// 实现
protected:
	HICON m_hIcon;

	// 生成的消息映射函数
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	DECLARE_MESSAGE_MAP()
public:


	int algo;
	int m_num0;
	int m_num1;
	int m_num2;
	int m_num3;
	int m_num4;
	int m_num5;
	int m_num6;
	int m_num7;
	int m_num8;
	int m_set[9];
	double m_time;
	afx_msg void OnBnClickedStart();
	afx_msg void OnTimer(UINT_PTR nIDEvent);
	double fenzi(int n,int d);
	int evaluate_hx(int a[3][3]);
	void input();
	bool IsEqual(Map a , Map b) 
{ 
    return 0 == memcmp((const void *)(*a.detail),(const void *)(*b.detail),36); 
} 
	int HashValue(Map a);
	int InsertHashTable(Map a , int parent);
	void Axin();
	void FindPath();
	afx_msg void OnBnClickedShow();
	afx_msg void OnBnClickedStep();

	bool m_flag;
	afx_msg void OnBnClickedReset();
};