Java实现8皇后问题

r囧r小猫 2022-02-04 09:09 157阅读 0赞

**八皇后问题**  
要将八个皇后放在棋盘上，任何两个皇后都不能互相攻击。即没有两个皇后是在同一行、同一列或者同一对角上。  
代码

public class EightQueen {
    	private static int count=0;	//记录第几种可能
    	private static int N=8;
    	public static void main(String[] args) {
    		int[][] arr=new int[N][N];	//默认元素为0 1当皇后
    		eightQueen(0,arr);	//打印八皇后所有可能的解 并且从第一行开始 0
    	}
    	//row [0,7]
    	private static void eightQueen(int row, int[][] arr) {
    		if(row==N){
    			count++;
    			System.out.println("第"+count+"种：");
    			for(int i=0;i<arr.length;i++){
    				for(int j=0;j<arr[i].length;j++){
    					System.out.print(arr[i][j]+" ");
    				}
    				System.out.println();
    			}
    		}else{
    			//做一个数组备份
    			int[][] newArr=new int[N][N];
    			for(int i=0;i<arr.length;i++){
    				for(int j=0;j<arr[i].length;j++){
    					newArr[i][j]=arr[i][j];
    				}
    			}
    			for(int col=0;col<N;col++){
    				if(noDangerous(row,col,newArr)){
    					for(int c=0;c<N;c++){
    						newArr[row][c]=0;
    					}
    					newArr[row][col]=1;
    					eightQueen(row+1, newArr);
    				}
    			}
    		}	
    	}
    	private static boolean noDangerous(int row, int col, int[][] newArr) {
    		//正上
    		for(int r=row-1;r>=0;r--){
    			if(newArr[r][col]==1){
    				return false;
    			}
    		}
    		//左上
    		for(int r=row-1,c=col-1;r>=0&&c>=0;r--,c--){
    			if(newArr[r][c]==1){
    				return false;
    			}
    		}
    		//右上
    		for(int r=row-1,c=col+1;r>=0&&c<N;r--,c++){
    			if(newArr[r][c]==1){
    				return false;
    			}
    		}
    		return true;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python 实现八皇后问题

皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一...

古城微笑少年丶/ 2024年04月18日 15:17/ 0 赞/ 39 阅读

相关 8皇后问题-递归-回溯（Java）

目录 5.6 递归-八皇后问题（回溯算法） 5.6.1 解题思路 5.6.2 代码实现

忘是亡心i/ 2024年04月08日 12:21/ 0 赞/ 73 阅读

相关 JS实现八皇后问题

背景八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处

水深无声/ 2023年10月11日 11:55/ 0 赞/ 29 阅读

相关 n皇后问题matlab,用matlab处理4/8/n皇后问题

国际象棋中的皇后可以沿着水平线，垂直线，或者斜线前进，吃掉遇到的所有棋子。如果棋盘上的每个皇后都相安无事既不被其他皇后吃掉。 (1)如果棋盘上有4个皇后，则使这4个皇后如何相

傷城~/ 2023年01月15日 08:18/ 0 赞/ 124 阅读

相关算法分析---8皇后问题---N皇后问题

![在这里插入图片描述][20210406171121133.png] package demo1; public class NkingsSort

一时失言乱红尘/ 2022年11月16日 05:51/ 0 赞/ 167 阅读

相关 8皇后问题

8皇后问题可以用全排列和dfs来做。其中关键的问题就是如何判定是否在同一条斜线上。也就是经过任意量皇后的直线的斜率不为1或者-1。全排列算法判定皇后是否在同

小灰灰/ 2022年10月21日 12:57/ 0 赞/ 141 阅读

相关 8皇后问题

[8皇后问题][8]的描述见百度百科，这里大概描述下，在如下这种 8 \ 8 的网格里面放入8个皇后，使得放入的这些皇后之间不能相互攻击，即任意两个皇后之间不能处于同一行，不能

Love The Way You Lie/ 2022年09月11日 10:20/ 0 赞/ 206 阅读

相关 8皇后问题回溯法

1,每一行都必须放一个黑皇后、一个白皇后。 2,从第一行到最后一行，先把黑皇后放好，再放白皇后。（当然不只这种放法） 3,放的时候注意的是0的地方不

╰+哭是因爲堅強的太久メ/ 2022年05月30日 11:13/ 0 赞/ 271 阅读

相关 8皇后问题的解法

传统办法-回溯法 include<iostream> include<math.h> using namespace std;

冷不防/ 2022年05月09日 17:52/ 0 赞/ 148 阅读

相关 Java实现8皇后问题

八皇后问题要将八个皇后放在棋盘上，任何两个皇后都不能互相攻击。即没有两个皇后是在同一行、同一列或者同一对角上。代码 public class EightQ

r囧r小猫/ 2022年02月04日 09:09/ 0 赞/ 158 阅读