八皇后问题

笨蛋一个,做了一天多才做出来,还是有提示的情况下。。。。下面是我的代码

package com.www.demo06;


public class Queen8 {
    int sum = 0;//总共多少方法
    int num = 1;//下的棋子个数

    int[] arr = new int[8];//记录哪个位置落下棋子了,arr[i]中的i表示行,值表示列

    public void initialQueen(){
        for (int i = 0;i < 8;i++){
            queen(0,i);
        }
        System.out.println(sum);
    }

    public void queen(int x,int y){//皇后位置(x,y)
        //第一步-----限制条件:走通返回路径,没走通循环下一个可走路径
        arr[x] = y;//第x行第y列放皇后
        if (num == 8){
            for (int i = 0;i < 8;i++){
                System.out.print("(" + i + "," + arr[i] + ")");
            }
            System.out.println();
            sum++;
            return;
        }
        //第二步
        for (int j = 0;j < 8;j++){//下一个棋子可能放的列数
            //对于每一列都进行判断
            num++;
            int i = 0;
            while (i <= x) {
                //对列数进行限制:判断完所有限制之后,可以下棋
                //对于第x+1行第j列,如果前面的x行对其限制有用,跳出循环看下一列,如果没用,进入递归
                if (j == arr[i] - x - 1 + i|| j == arr[i] || j == arr[i] + x + 1 -i){//竖和斜线
                    break;
                }
                if (i == x){
                    queen(x + 1,j);
                }
                i++;
            }
            num--;//执行结束,恢复棋子个数,继续下一个可以下棋的列
        }//假如每一列都不符合要求,就返回上一个的循环
    }
    
}

输出结果如下:
(0,0)(1,4)(2,7)(3,5)(4,2)(5,6)(6,1)(7,3)
(0,0)(1,5)(2,7)(3,2)(4,6)(5,3)(6,1)(7,4)
(0,0)(1,6)(2,3)(3,5)(4,7)(5,1)(6,4)(7,2)
(0,0)(1,6)(2,4)(3,7)(4,1)(5,3)(6,5)(7,2)
(0,1)(1,3)(2,5)(3,7)(4,2)(5,0)(6,6)(7,4)
(0,1)(1,4)(2,6)(3,0)(4,2)(5,7)(6,5)(7,3)
(0,1)(1,4)(2,6)(3,3)(4,0)(5,7)(6,5)(7,2)
(0,1)(1,5)(2,0)(3,6)(4,3)(5,7)(6,2)(7,4)
(0,1)(1,5)(2,7)(3,2)(4,0)(5,3)(6,6)(7,4)
(0,1)(1,6)(2,2)(3,5)(4,7)(5,4)(6,0)(7,3)
(0,1)(1,6)(2,4)(3,7)(4,0)(5,3)(6,5)(7,2)
(0,1)(1,7)(2,5)(3,0)(4,2)(5,4)(6,6)(7,3)
(0,2)(1,0)(2,6)(3,4)(4,7)(5,1)(6,3)(7,5)
(0,2)(1,4)(2,1)(3,7)(4,0)(5,6)(6,3)(7,5)
(0,2)(1,4)(2,1)(3,7)(4,5)(5,3)(6,6)(7,0)
(0,2)(1,4)(2,6)(3,0)(4,3)(5,1)(6,7)(7,5)
(0,2)(1,4)(2,7)(3,3)(4,0)(5,6)(6,1)(7,5)
(0,2)(1,5)(2,1)(3,4)(4,7)(5,0)(6,6)(7,3)
(0,2)(1,5)(2,1)(3,6)(4,0)(5,3)(6,7)(7,4)
(0,2)(1,5)(2,1)(3,6)(4,4)(5,0)(6,7)(7,3)
(0,2)(1,5)(2,3)(3,0)(4,7)(5,4)(6,6)(7,1)
(0,2)(1,5)(2,3)(3,1)(4,7)(5,4)(6,6)(7,0)
(0,2)(1,5)(2,7)(3,0)(4,3)(5,6)(6,4)(7,1)
(0,2)(1,5)(2,7)(3,0)(4,4)(5,6)(6,1)(7,3)
(0,2)(1,5)(2,7)(3,1)(4,3)(5,0)(6,6)(7,4)
(0,2)(1,6)(2,1)(3,7)(4,4)(5,0)(6,3)(7,5)
(0,2)(1,6)(2,1)(3,7)(4,5)(5,3)(6,0)(7,4)
(0,2)(1,7)(2,3)(3,6)(4,0)(5,5)(6,1)(7,4)
(0,3)(1,0)(2,4)(3,7)(4,1)(5,6)(6,2)(7,5)
(0,3)(1,0)(2,4)(3,7)(4,5)(5,2)(6,6)(7,1)
(0,3)(1,1)(2,4)(3,7)(4,5)(5,0)(6,2)(7,6)
(0,3)(1,1)(2,6)(3,2)(4,5)(5,7)(6,0)(7,4)
(0,3)(1,1)(2,6)(3,2)(4,5)(5,7)(6,4)(7,0)
(0,3)(1,1)(2,6)(3,4)(4,0)(5,7)(6,5)(7,2)
(0,3)(1,1)(2,7)(3,4)(4,6)(5,0)(6,2)(7,5)
(0,3)(1,1)(2,7)(3,5)(4,0)(5,2)(6,4)(7,6)
(0,3)(1,5)(2,0)(3,4)(4,1)(5,7)(6,2)(7,6)
(0,3)(1,5)(2,7)(3,1)(4,6)(5,0)(6,2)(7,4)
(0,3)(1,5)(2,7)(3,2)(4,0)(5,6)(6,4)(7,1)
(0,3)(1,6)(2,0)(3,7)(4,4)(5,1)(6,5)(7,2)
(0,3)(1,6)(2,2)(3,7)(4,1)(5,4)(6,0)(7,5)
(0,3)(1,6)(2,4)(3,1)(4,5)(5,0)(6,2)(7,7)
(0,3)(1,6)(2,4)(3,2)(4,0)(5,5)(6,7)(7,1)
(0,3)(1,7)(2,0)(3,2)(4,5)(5,1)(6,6)(7,4)
(0,3)(1,7)(2,0)(3,4)(4,6)(5,1)(6,5)(7,2)
(0,3)(1,7)(2,4)(3,2)(4,0)(5,6)(6,1)(7,5)
(0,4)(1,0)(2,3)(3,5)(4,7)(5,1)(6,6)(7,2)
(0,4)(1,0)(2,7)(3,3)(4,1)(5,6)(6,2)(7,5)
(0,4)(1,0)(2,7)(3,5)(4,2)(5,6)(6,1)(7,3)
(0,4)(1,1)(2,3)(3,5)(4,7)(5,2)(6,0)(7,6)
(0,4)(1,1)(2,3)(3,6)(4,2)(5,7)(6,5)(7,0)
(0,4)(1,1)(2,5)(3,0)(4,6)(5,3)(6,7)(7,2)
(0,4)(1,1)(2,7)(3,0)(4,3)(5,6)(6,2)(7,5)
(0,4)(1,2)(2,0)(3,5)(4,7)(5,1)(6,3)(7,6)
(0,4)(1,2)(2,0)(3,6)(4,1)(5,7)(6,5)(7,3)
(0,4)(1,2)(2,7)(3,3)(4,6)(5,0)(6,5)(7,1)
(0,4)(1,6)(2,0)(3,2)(4,7)(5,5)(6,3)(7,1)
(0,4)(1,6)(2,0)(3,3)(4,1)(5,7)(6,5)(7,2)
(0,4)(1,6)(2,1)(3,3)(4,7)(5,0)(6,2)(7,5)
(0,4)(1,6)(2,1)(3,5)(4,2)(5,0)(6,3)(7,7)
(0,4)(1,6)(2,1)(3,5)(4,2)(5,0)(6,7)(7,3)
(0,4)(1,6)(2,3)(3,0)(4,2)(5,7)(6,5)(7,1)
(0,4)(1,7)(2,3)(3,0)(4,2)(5,5)(6,1)(7,6)
(0,4)(1,7)(2,3)(3,0)(4,6)(5,1)(6,5)(7,2)
(0,5)(1,0)(2,4)(3,1)(4,7)(5,2)(6,6)(7,3)
(0,5)(1,1)(2,6)(3,0)(4,2)(5,4)(6,7)(7,3)
(0,5)(1,1)(2,6)(3,0)(4,3)(5,7)(6,4)(7,2)
(0,5)(1,2)(2,0)(3,6)(4,4)(5,7)(6,1)(7,3)
(0,5)(1,2)(2,0)(3,7)(4,3)(5,1)(6,6)(7,4)
(0,5)(1,2)(2,0)(3,7)(4,4)(5,1)(6,3)(7,6)
(0,5)(1,2)(2,4)(3,6)(4,0)(5,3)(6,1)(7,7)
(0,5)(1,2)(2,4)(3,7)(4,0)(5,3)(6,1)(7,6)
(0,5)(1,2)(2,6)(3,1)(4,3)(5,7)(6,0)(7,4)
(0,5)(1,2)(2,6)(3,1)(4,7)(5,4)(6,0)(7,3)
(0,5)(1,2)(2,6)(3,3)(4,0)(5,7)(6,1)(7,4)
(0,5)(1,3)(2,0)(3,4)(4,7)(5,1)(6,6)(7,2)
(0,5)(1,3)(2,1)(3,7)(4,4)(5,6)(6,0)(7,2)
(0,5)(1,3)(2,6)(3,0)(4,2)(5,4)(6,1)(7,7)
(0,5)(1,3)(2,6)(3,0)(4,7)(5,1)(6,4)(7,2)
(0,5)(1,7)(2,1)(3,3)(4,0)(5,6)(6,4)(7,2)
(0,6)(1,0)(2,2)(3,7)(4,5)(5,3)(6,1)(7,4)
(0,6)(1,1)(2,3)(3,0)(4,7)(5,4)(6,2)(7,5)
(0,6)(1,1)(2,5)(3,2)(4,0)(5,3)(6,7)(7,4)
(0,6)(1,2)(2,0)(3,5)(4,7)(5,4)(6,1)(7,3)
(0,6)(1,2)(2,7)(3,1)(4,4)(5,0)(6,5)(7,3)
(0,6)(1,3)(2,1)(3,4)(4,7)(5,0)(6,2)(7,5)
(0,6)(1,3)(2,1)(3,7)(4,5)(5,0)(6,2)(7,4)
(0,6)(1,4)(2,2)(3,0)(4,5)(5,7)(6,1)(7,3)
(0,7)(1,1)(2,3)(3,0)(4,6)(5,4)(6,2)(7,5)
(0,7)(1,1)(2,4)(3,2)(4,0)(5,6)(6,3)(7,5)
(0,7)(1,2)(2,0)(3,5)(4,1)(5,4)(6,6)(7,3)
(0,7)(1,3)(2,0)(3,2)(4,5)(5,1)(6,6)(7,4)
92

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

新手学java2021

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值