八皇后问题————java描述

最新推荐文章于 2023-08-05 16:26:54 发布

Liam_ming

最新推荐文章于 2023-08-05 16:26:54 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： java 算法八皇后

本文链接：https://blog.youkuaiyun.com/giemilh/article/details/79730322

java 同时被 3 个专栏收录

11 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

八皇后

1 篇文章

订阅专栏

本文介绍了一个使用Java实现的N皇后问题解决方案。该程序通过递归回溯算法找到所有可能的放置方案，并统计可行解的数量。用户输入棋盘大小N后，程序将计算并输出不同配置下的解的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;

import javax.swing.RowFilter;

public class Main_1 {

	/*
	 * 2*n皇后
	 */
	public static int num=0;
	public static int[] row=new int[16];
	public static int[][] arm=new int[8][8];
	
	public static void queen(int i,int n) {
		int j,k;
		if(i==n) {
			num++;
//			for (j = 0; j < n; j++) 
//				if(arm[row[j]][j]!=0) {
//					num--;
//					break;
//				}
			return;
		}
		
		for (j = 1; j <= n; j++) {
			for (k = 0; k < i; k++)
				if(row[k]==j||Math.abs(k-i)==Math.abs(row[k]-j)/*||arm[j-1][row[k]]==0*/)
					break;
			if(k==i) {
				row[k]=j;
				queen(i+1, n);
			}
		}
	}
	
	public static void main(String[] args) {
		int n,i,b,j;
		Scanner scanner =new Scanner(System.in);
		n=scanner.nextInt();
//		for (int k = 0; k < n; k++) {
//			for (int l = 0; l < n; l++) {
//				arm[k][l]=scanner.nextInt();
//			}
//		}
		
		queen(0, n);
		
		System.out.println(num);
	}
}