queenchess.h

queenchess类的测试函数, 求解八皇后问题,本程序给出了所有可能解.

// QueenChess类的声明

#ifndef QUEENCHESS_H_
#define QUEENCHESS_H_

#include<iostream>
#include<vector>
#include<string>

using namespace std;

class QueenChess
{
	public:
		QueenChess();	// 构造函数
		void Solve();
		  // 求解八皇后问题，并给出放置成功的棋盘	       	
	private:
		string chessState[8];
		  // 用于存放棋盘状态
		int solves;
		  // 八个皇后放置成功的棋盘解的总个数
		bool SafeJudge( int row, int col) const;
		  // 判断位置(row, col) 是否安全
		void PlaceQueen( int row);
		  // 在第row行放置一个皇后
		void DrawChess() const;
          // 打印八个皇后放置成功的棋盘
};
#endif