N皇后问题——回溯算法_回溯法 n皇后问题: 问题描述:在n×n格的国际象棋上摆放n个皇后,使其不能互相攻击,

作者：天景科技苑 | 2024-06-27 17:01:07

踩

回溯法 n皇后问题: 问题描述:在n×n格的国际象棋上摆放n个皇后,使其不能互相攻击,

N皇后问题：
问题表述为：在N×N格的国际象棋上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

实现思路为暴力遍历递归，在每次递归前去判断是否满足条件，不满足条件即立即进行剪枝操作

话不多说，直接上 bug。

package test;

import java.util.Scanner;

public class QueenTest {
   
	
    public static int[] queens;
    public static int num = 0;
    
    public static boolean check(int row){
   
        for(int i = 0;i < row;i++){
   
            if(queens[row] == queens[i] || Math.abs(queens[row1
2
3
4
5
6
7
8
9
10
11
12
13
14

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/天景科技苑/article/detail/763118