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;

            /**
             * -2：初始状态，尚未摆放 -1：开始尝试摆放 0到N-1：皇后安全的摆放在这一列的哪一行
             */
            short[] chess = new short[N];
            for (short i = 1; i < N; i++)
         

文章来源: aaaedu.blog.csdn.net，作者：tea_year，版权归原作者所有，如需转载，请联系作者。

原文链接：aaaedu.blog.csdn.net/article/details/84642798