queen.h

使用人工智能的遗传算法来解N皇后问题

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

#if !defined(AFX_QUEEN_H__E1027B82_4393_4283_9194_C29E688B4537__INCLUDED_)
#define AFX_QUEEN_H__E1027B82_4393_4283_9194_C29E688B4537__INCLUDED_

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

class Queen  
{
public:
	void fillChess(int K);//将棋盘按照染色体K的设计摆设皇后
	void clear();
	void mutate();//变异
	void generateCrossOverMatrix();//生成交配位
	void mating();//父代交配繁殖新一代
	void chromosomeSort();//对每一代的染色体从适应度的好到坏排序
	int costFuction(int K);//计算第K个染色体的适应值，值越小适应度越强，为0时适应度最大
	void initialColony();//随机生成初始群体
	Queen(int N,int iteration,float mutate,int mChBoard);//构造函数
	virtual ~Queen();

	int ChromosomeMatrix[30][1000];   // 每一代染色体，矩阵的每一列代表一个染色体。
	                                  // ChromosomeMatrix[i][j]表示第j个染色体的第i行的皇后所在的位置
	int CostMatrix[1000];             // 用于记录每一代所有染色体的适应值
	int CrossOverMatrix[30][1000];    // to keep cross over matrix for relative parents
	int Population;                   //种群规模
	int Iteration;                    //重复繁殖代数
	float MutationRate ;              //突变率
	int ChessBoradLenght;             //棋盘的大小
	

private:
	int area[30][30];// 用于表示棋盘，area[i][j]=1代表该位置上有皇后
};

#endif // !defined(AFX_QUEEN_H__E1027B82_4393_4283_9194_C29E688B4537__INCLUDED_)