八皇后非递归 java_8皇后以及N皇后算法探究，回溯算法的JAVA实现，非递归，循环控制及其优化...

上两篇博客

研究了递归方法实现回溯，解决N皇后问题，下面我们来探讨一下非递归方案

实验结果令人还是有些失望，原来非递归方案的性能并不比递归方案性能高

代码如下：

packagecom.newflypig.eightqueen;importjava.util.Date;/*** 使用循环控制来实现回溯，解决N皇后

*@authornewflydd@189.cn

* Time : 2016年1月1日 下午9:37:32*/

public classEightQueen4 {private static short K=15;private static short N=0;private static boolean dead=false; //下方走到了死路

public static voidmain(String[] args) {for (N = 9; N <= K; N++) {

Date begin= newDate();

dead=false;long count = 0;/*** -2：初始状态，尚未摆放 -1：开始尝试摆放 0到N-1：皇后安全的摆放在这一列的哪一行*/

short[] chess = new short[N];for (short i = 1; i < N; i++)

chess[i]= -2;

OUT:while (chess[0] != -2) {if(dead) {/*** 如果下方的皇后已经摆无可摆，已经走到死路 则要将当前最后一个安全的皇后右移 右移成功后，判断安全性

* 安全࿱