八皇后问题(Java)

八皇后问题(JAVA) 八皇后问题的个人思路,内附Java代码,欢迎大家批评指正,一起交流~ 阅读详情

八皇后问题:

皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后。为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。
八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n1×n1,而皇后个数也变成n2。而且仅当 n2 ≥ 1 或 n1 ≥ 4 时问题有解。

在这里插入图片描述
解法思路:

尝试维护一个8*8的二维矩阵,每次找到一个空位放下一个皇后就把对应行列对角线上的棋格做个标记,
如果某行找不到可放皇后的格子就把上一个皇后拿走并把对应行列对角线的标记取消掉;
使用递归的思路 我们应该要有一个能在第N行找到某一列的格子可以放皇后的函数,能找到把参数+1
去调用自己去找下一行皇后能放的格子,找不到就算了。返回到上一个可放的位置,重新寻找显得路线。

代码:

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){	//row可以到达8 也就意味着前0~7行 每行都放有皇后
			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;	//有皇后用1代表 没皇后用0代表
					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;
	}
}

在这里插入图片描述

详解八皇后问题(java解决方法) 最近在上java课遇到了一个八皇后的问题,在博客上搜索八皇后问题发现java版的代码很少,同时解释的也很少,这里将详细解释思路与代码,核心思路为迭代,本文章是给新手看的,大佬可以直接跳过,新手看不懂的话算我输。 首先是问题描述。 思路: 我们的思路是程序要包含三个方法:1.主方法 2.判断方法1 3.判断方法2 4.输出方法 首先说判断方法2,判断方法2的作用是判断该位置的皇后是否合法... 阅读详情

相关推荐

Java实现八皇后问题

1八皇后问题介绍 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848 年提出:在 8×8 格的国际象棋上摆放八个皇后,使其不能互相攻击,即:任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法(92种)。 八皇后问题解法 这里使用递归回溯法求八皇后解法问题。 1)理论上应该创建一个二维数组来表示棋盘,但是实际上可以通过算法,用一个一维数组即可解决问题. arr[8] ={0 , 4, 7, 5, 2, 6, 1, 3} //一维数组的第n个元

Paranoid_94的博客 498

八皇后问题(C语言)

【问题描述】 八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后。为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。例如下图就是八皇后问题的一个解: 假如一棋盘已经正确放置了七个皇后,编写程序求解最后一个皇后的放置位置。 【输入形式】 按照棋盘列由小到大的顺序从控制台输入已正确放置的皇后的行数(行数从1开...

Running Snail 3886

stata:stata软件教程(人大十八讲)(1) 第一章 stata入门

第一章 stata入门1.1 安装1.2 启用和退出1.3 打开和查看数据1.4 寻求帮助与网络资源1.5 命令示例1.6 几个环境设置1.7 复习与练习1.8 附录 注:教材为:Stata 统计分析教程 stata软件教程(人大十八讲) 中国人民大学出版社 陈传波 1.1 安装 1.2 启用和退出 1.3 打开和查看数据 1.4 寻求帮助与网络资源 1.5 命令示例 1.6 几个环境设置 1.7 复习与练习 1.8 附录 ...

qq_47805483的博客 1万+

Java解决八皇后问题

Java解决八皇后

helloworld0415的博客 4328

数据库原理及应用教程课后习题答案 第4版 微课版 陈志泊主编

数据库原理及应用教程 第4版 微课版 陈志泊主编 习题参考答案

共同学习,心怀感激。 5万+

奇迹MU单机版开服全流程:从零搭建到分辨率调整(附GM工具使用技巧)

本文详细介绍了奇迹MU单机版从零搭建到分辨率调整的完整流程,包括环境配置、服务端启动、GM工具使用技巧等关键步骤。特别针对现代高分辨率显示器提供了优化方案,帮助玩家轻松搭建个性化游戏环境,重温经典MMORPG的独特魅力。

b3n4m5q6w7的博客 685

Java解决八皇后问题及利用回溯法的动态搜索路径的GUI展示[含详细解析]

Java利用回溯法结合递归操作解决八皇后问题;利用WindowBuilder的GUI,动态展示该问题背景下回溯法的搜索路径[含详细解析]

记录个人在工作学习中的思考和遇到的问题。 2897

嵌入式开发中Tab与空格混用的危害与统一规范实践

在软件工程中,代码格式一致性是保障可读性与团队协作效率的基础。从原理上看,制表符(Tab)与空格(Space)在存储与显示机制上存在本质差异:Tab是控制字符,其显示宽度取决于编辑器设置;空格则是固定宽度的字符。这种差异导致混用时会引发代码对齐错乱、版本控制冲突及跨平台兼容性问题,严重影响工程的可维护性。尤其在嵌入式开发领域,资源受限环境与高可靠性要求使得统一的编码规范更为关键。通过配置编辑器、集成clang-format等自动化工具,可以强制实现缩进风格的一致性,从而提升代码质量与团队协作效率。本文聚焦于

weixin_42545636的博客 278

java解决八皇后问题

八皇后问题 八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。 约定: 采用一维数组来存储8x8的棋盘第i个元素代表第i行 元素的值为第几列 思路: 先放置第一行第一列 再放第二行第二列如果不行就放下一列 以此类推放置 完第8个皇后 如果该列不能放置...

用心改变世界 1059

c#窗体应用(.NET Framework)项目对Yaml文件进行写入与读取,Yaml数据转换成json

用到的技术与版本准备工作Yaml数据在C#中进行定义对Yaml文件的读取与写入代码的添加窗体控件控制操作写入数据到Yaml文件读取Yaml文件数据Yaml数据转换成json改进——对yaml文件读取时根据yaml文件中的键进行获取,对c#中怎么取名字无关yaml文件中多个数据读取遇到的问题总结的小点参考的文章在对Yaml文件进行读取前,先将Yaml文件中的数据结构在c#中进行定义,以便后面更好的读取。这里对这四个类型进行举例(这里为了想看看这四个类型到Yaml文件的格式是什么样子的)

永远年轻 1589

Labview邪修01:贪吃蛇小游戏

摘要:博主使用LabVIEW 2020(32位)复刻了经典贪吃蛇游戏。程序具备随机生成蛇(初始长度3)和食物、三档速度调节、键盘方向控制等功能,碰撞边界或自身即游戏结束。实现过程包括:1)界面设计,使用二维颜色盒数组构建游戏区,添加速度枚举控件和功能按钮;2)程序架构,采用模块化设计包含Main.vi、Start.vi等6个核心VI,分别处理初始化、位置计算、碰撞检测等逻辑;3)事件驱动机制,通过开始/结束事件、按键响应和超时循环实现游戏流程控制。运行时可实时显示分数,完整还原了贪吃蛇的核心玩法。

weixin_38637405的博客 974

递归--八皇后问题(结合Java代码讲解)

说明:理论上应该创建一个二维数组来表示棋盘,但是实际上可以通过算法,用一个一维数组即可解决问题.arr[8] = {0,4,7, 5,2,6,1.3} //对应arr 下标 表示第几行,即第几个皇后,arr[i]= val,val 表示第i+1个皇后,放在第i+1行的第val+1列。判断任意两个皇后是否在同一行和同一列比较好判断,但是否在同一斜线看起来比较难判断,其实这里有个规律,假设任意两个皇后的坐标分别为(i,j)和(n,m),若两个皇后在同一斜线上,则有|i - n| = |j - m|。

weixin_37977006的博客 730

基于Django+Vue3的目标检测系统设计与实现,Web前后端分离,Vue3前台系统+Django后台管理系统开发,YOLOv11 Web目标检测,实现图片、视频和摄像头检测等功能,全网独发

基于Django+Vue3的智能目标检测系统设计与实现,Web前后端分离,YOLOv11 Web目标检测,Vue3前台系统+Django后台管理系统开发,实现图片检测、视频检测、摄像头检测、登录、注册和个人中心功能

在职AI算法工程师,擅长计算机视觉,YOLO目标检测、分割等,擅长web、pyqt界面可视化,好内容持续更新中,来这里跟大家一起学习,共同进步 3671

八皇后问题Java

从一维数组和二维数组两个角度解读八皇后问题

dujiu777的博客 1808

2、Minikube安装Ingress

文章目录前言一、Ingress安装二、Ingress Demo1.创建一个pod和service2.部署ingress3.添加minikube域名映射三、遇到的坑 前言 上篇介绍了Minikube的安装,本篇介绍一下如何在Minikube中安装Ingress。 一、Ingress安装 Ingress安装很简单,Minikube里面带了Ingress附件。 安装Ingress minikube addons enable ingress 禁用Ingress minikube addons disa

star_apple的博客 3073

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

八皇后问题java

八皇后问题java 问题描述 初始化一个8*8的棋盘,总共有8个棋子,都是皇后。 在棋盘上摆放棋子,满足规则: 1.同一行只能有一个棋子; 2.同一列只能有一个棋子; 3.同一条斜线上只能有一个棋子。 解题思路 定义size=8(可灵活更改),int[] (size)。 数组的下标可代表棋子在第几行棋盘上,对应的数组的值代表在第几列。 例如array[0] = 0表示在第一行第一列有...

qq_43018213的博客 517

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

使用java解决八皇后问题

八皇后问题是国际象棋上的一个经典问题,要求在 (8 \times 8) 的棋盘上摆放 8 个皇后,使得它们不能互相攻击。根据国际象棋规则,皇后可以沿着。移动,因此问题的核心是如何保证每个皇后都不会在这些方向上攻击到其他皇后。以下是 Java 语言实现的。

qq_45729306的博客 1万+

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

八皇后问题JAVA

题目描述 八皇后问题 是一个古老而著名的问题,是回溯算法的典型案例。 该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出的,在8*8格的国际象棋上摆放八个皇后;使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上; 问有多少种摆法, 输出所有可能的解? 代码 public class Main19 { private static int max = 8; private static int[] array = new int[max]; private stat

qq_40907704的博客 638

八皇后问题 java_使用java语言实现八皇后问题

八皇后问题,在一个8X8的棋盘中,放置八个棋子,每个棋子的上下左右,左上左下,右上右下方向上不得有其他棋子。正确答案为92中,接下来用java语言实现。解:###package eightQuen;/*** 八皇后问题** @author 83771**/public class eight {// 定义一个数组 表示棋盘public static Integer[][] checkerBoard...

weixin_39994949的博客 141

用java实现八皇后问题_使用java语言实现八皇后问题

八皇后问题,在一个8X8的棋盘中,放置八个棋子,每个棋子的上下左右,左上左下,右上右下方向上不得有其他棋子。正确答案为92中,接下来用java语言实现。解:package eightQuen;/*** 八皇后问题** @author 83771**/public class eight {// 定义一个数组 表示棋盘public static Integer[][] checkerBoard = ...

weixin_39626162的博客 137

八皇后问题的java 实现

上次在csdn上看了八皇后问题的视频http://live.youkuaiyun.com/Issue291/LivePlay.aspx#,  代码是c写的,  我把代码翻译成了java 次和大家分享一下package test;public class EightQuee {       final int  Normalize = 9 ;    int Num = 0;    int[] q

tgh_china的专栏 715

使用java实现八皇后问题

八皇后问题是一个经典的棋盘问题,要求在 8×8 的国际象棋棋盘上放置 8 个皇后,使得它们不互相攻击,即任意两个皇后都不在同一行、同一列或同一斜线上。 使用 Java 实现八皇后问题,可以使用回溯算法。在每一步,程序在当前列选择一个可以放置皇后的行,如果找到了一组合法解,就打印出来,否则回溯到上一步继续寻找。 以下是一组简单的 Java 代码实现: ``` public class Queen8 ...

weixin_35750747的博客 649

八皇后问题-Java

八皇后问题

cnkeysky的博客 234

八皇后问题java实现

八皇后问题java实现 public class eightqueen { public static int count=0; public static void main(String[] args) { int chess[][]=new int [8][8]; search(chess,0,8); } static void searc...

aodiyi6351的博客 186
上一篇: LeetCode160. 相交链表(Java)
下一篇: LeetCode203. 移除链表元素(java)
inferno devil
博客等级 码龄9年 54粉丝 172原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值