实验1——N皇后问题的求可行解个数（回溯法）

最新推荐文章于 2023-11-24 21:27:46 发布

雾霾弥漫

最新推荐文章于 2023-11-24 21:27:46 发布

阅读量2.1k

点赞数 1

文章标签： N皇后回溯

本文链接：https://blog.csdn.net/u010911502/article/details/30030315

版权

本文介绍了如何利用回溯法解决N皇后问题，旨在求解所有可行解的数量，而非打印具体摆放位置。用户可以通过键盘输入N值进行计算。

摘要由CSDN通过智能技术生成

N皇后问题求可行解，使用键盘输入。只求结果不打印位置。

import java.util.Scanner;

public class Queen {

	/**
	 * @param aaa
	 * 
	 */
	
	static int n ;     //用来存储皇后的个数
	static int sum =0; //用来记录可行解的个数
	static int[] a;    // 用来存储列数
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		queenNumber();   //获取键盘输入的皇后数
		a = new int[n+1]; //创建一个列数加一的数组,第一个数弃用,方便取得列数从1开始便于比较和增强可读性。
		int t;    
	    t = queen(1);    
	    if(n == 0) //如果n=0，则可行解个数为0，这种情况一定不要忽略    
	      t = 0;    
		System.out.println(t);
	}
	
	public static void queenNumber(){
		System.out.println("Please input a numeber of queen : ");
		Scanner s = new Scanner(System.in);
		n = s.nextInt();
	}

	public static boolean place(int k){
		int i;    
	    for(i=1;i<k;i++) 
	      if(Math.abs(k-i)==Math.abs(a[k]-a[i]) || a[k] == a[i])    //在对角线或者在同一列。皇后的个数在递增行数也跟着递增。
	        ret