八后问题java_八皇后问题（java解决）

class Queen

{

static final int QUEEN_MAX=8;   //皇后的数量

int[][] Queencount=new int[QUEEN_MAX][QUEEN_MAX];//分配8X8的数组，充当棋盘，存放皇后

int resultCount=0;//记录皇后的放置方法的总数

int[] Queenplace=new int[QUEEN_MAX];//存放每行的皇后位置即第column行的皇后放置位置是Queenplace[column]

public void putQueen(int Rows)

{

int row=Rows;//行标

for(int column=0;column

{

if(Queencount[row][column]==0)//row行、column列可以放皇后

{

for(int rowi=row+1;rowi

{

Queencount[rowi][column]++;

if(column-rowi+row>=0)

{

Queencount[rowi][column-rowi+row]++;

}

if(column+rowi-row

{

Queencount[rowi][column+rowi-row]++;

}

}                                        //

Queenplace[row]=column;//row行column列放了皇后

if(row==QUEEN_MAX-1)//皇后已放满，打印出皇后布局

{

printQueen(++resultCount);

}

else               //否则继续排列下一行皇后

{

putQueen(row+1);

}

for(int rows=row+1;rows

{

Queencount[rows][column]--;

if(column-rows+row>=0)

{

Queencount[rows][column-rows+row]--;

}

if(column+rows-row

{

Queencount[rows][column+rows-row]--;

}

}

}

}

if(row==0)

{

System.out.println(QUEEN_MAX+"皇后问题共有"+resultCount+"个解.");

}

}

public void printQueen(int size)//打印皇后布局

{

System.out.println(QUEEN_MAX+"皇后的第"+size+"个解是:");

System.out.println();

for(int row=0;row

{

for(int column=0;column

{

System.out.print(Queenplace[row]==column ?" * ":" - ");

}

System.out.println();

}

System.out.println();

}

public static void main(String[] args)

{

Queen Q=new Queen();

Q.putQueen(0);

}

}