Java编程思想—八皇后问题（数组法、堆栈法）

实验题目：回溯法实验(八皇后问题)

实验目的：

（1） 掌握回溯法求解问题的思想
（2） 学会利用其原理求解相关问题

实验要求：

	使用贪心法求出给定图各点的最短路径，并计算算法的执行时间，分析算法的有效性。利用回溯法解决八皇后问题，检验结果，并计算算法的执行时间，分析算法的有效性。 
	测试数据可以通过手工寻找三组满足需要的值，测试数组（M，N），其中 M 代表皇后所在的行，N 代表皇后所在的列。

例如，第一组测试数据：
（1，4）、（2，7）、（3，3）、（4、8）、（5，2）、（6，5）、（7，1）、 （8，6）；
第二组测试数据
（1，5）、（2，2）、（3，4）、（4，7）、（5，3）、（6，8）、（7，6）、 （8，1）；
第三组测试数据
（1，4）、（2，2）、（3，7）、（4，3）、（5，6）、（6，8）、（7，5）、 （8，1）。
最后与编程求得的结果进行比较。如果这三组数据在最后编程求得的结果中，说明程序的编写基本没有什么问题。

实验内容：

（1）问题描述

八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后。为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。

（2）实验步骤：

数组法：

① 根据 8 皇后问题，可以把其设想为一个数组；
② 根据 8 皇后的规则，可以设想为数组上同一直线，横线，斜线的数字都不能相同，由此可以得出判断条件；
③ 根据判断条件之后，建立回溯点，即可解决问题。

堆栈法：

① 检索当前行是否可以放置一个皇后；
② 利用检索过程，通过递归的方式，来确定每个皇后的位置———回溯的思想。

算法伪代码：

实验结果：