用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 < QUEEN_MAX; column++)// column表示列标

		{

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

			{

				for (int rowi = row + 1; rowi < QUEEN_MAX; rowi++)// for循环的作用是使其斜下方和正下方不为0

				{

					Queencount[rowi][column]++;

					if (column - rowi + row >= 0)

					{

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

					}

					if (column + rowi - row < QUEEN_MAX)

					{

						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 < QUEEN_MAX; rows++)// 回溯，在此行的皇后不放此列column
																	// ，恢复该位置的正下面/斜下面的count

				{

					Queencount[rows][column]--;

					if (column - rows + row >= 0)

					{

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

					}

					if (column + rows - row < QUEEN_MAX)

					{

						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 < QUEEN_MAX; row++)

		{

			for (int column = 0; column < QUEEN_MAX; 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);

	}

}

该文章转自：http://blog.csdn.net/helloworl/article/details/5906184