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

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

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

代码如下：

package com.newflypig.eightqueen;

import java.util.Date;

/**
 * 使用循环控制来实现回溯，解决N皇后
 * @author newflydd@189.cn
 * Time : 2016年1月1日 下午9:37:32
 */
public class EightQueen4 {
    private static short K=15;
    private static short N=0;
    private static boolean dead=false;    //下方走到了死路
    
    public static void main(String[] args) {
        for (N = 9; N <= K; N++) {
            
            Date begin = new Date();
            
            dead=false;
            long count = 0;