n_queens.h

一个解决国际象棋中的八皇后问题的回溯算法.

// N_Queens.h: interface for the N_Queens class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_N_QUEENS_H__C9531D9A_EBB9_4853_A1B0_C17D0466EDA1__INCLUDED_)
#define AFX_N_QUEENS_H__C9531D9A_EBB9_4853_A1B0_C17D0466EDA1__INCLUDED_

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

class N_Queens  
{
#define DEFAULT_NUM 8
public:
	N_Queens();
	virtual ~N_Queens();

	N_Queens(int n);
	int GetQueensNum() {return m_n;}
	int* GetSolveV() {return m_v;}
	bool IsSolve() {return m_flag;}

private:
	bool m_flag;
	int* m_v;
	int m_n;

public:
	void N_QueensIter();
private:
	bool Check(int k);
};

#endif // !defined(AFX_N_QUEENS_H__C9531D9A_EBB9_4853_A1B0_C17D0466EDA1__INCLUDED_)