N皇后问题可视化实现（java）

最新推荐文章于 2024-03-06 14:26:26 发布

置顶

武倔

最新推荐文章于 2024-03-06 14:26:26 发布

阅读量1w

点赞数 2

分类专栏：算法文章标签： java 可视化

本文链接：https://blog.youkuaiyun.com/blowfire123/article/details/78568125

版权

该博客介绍了如何使用Java实现N皇后问题的可视化。通过创建一个棋盘并使用回溯算法解决N皇后问题，同时提供了带有动画效果的棋盘展示。用户可以输入皇后数量，程序会展示所有可能的解决方案，并计数解的数量和落子步数。

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

package queens;
import java.awt.Color;
import java.awt.GridLayout;
import java.awt.Image;
import java.io.IOException;
import java.util.Scanner;

import javax.swing.ImageIcon;
import javax.swing.JFrame;
import javax.swing.JLabel;

class scan {
	public static Scanner instance = new Scanner(System.in);
}

class queen{
	ImageIcon image = new ImageIcon("queen.png");//JLabel的皇后图标
	public int num = 0;	//皇后数量
	public int sum = 0;	//解的计数器
	public int set = 0;	//落子次数
	public int[] a;
	
	JFrame frame = new JFrame("棋盘");
	JLabel lab[][] = null;
	Scanner s;
	
	//构造函数，初始化问题的规模
	queen(){
		System.out.print("请输入皇后数量：");
		s = scan.instance;
		num = s.nextInt();
		sum = 0;
		a = new int[num];	 
	}
	
	queen(int n){
		num = n;
		sum = 0;
		a = new int[num];	 
	}
	
	//不带可视化计时间的n皇后回溯
	public void backtrack(int t){	
		if (t >= num){
			sum++;				//解数++			
		}

最低0.47元/天解锁文章