棋盘覆盖算法java_棋盘覆盖问题（算法分析）（Java版）

1、问题描述：

在一个2k×2k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有种情形.因而对任何

k≥0,有4k种不同的特殊棋盘.图2-4中的特殊棋盘是当k=2时16个特殊棋盘中的一个.

2、编程任务：

在棋盘覆盖问题中,要用图2-5所示的4种不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖.易知,在任何一个2k×2k的棋盘覆盖中,用到的L型骨牌个数恰为(4k-1)/3.

//旧巷里的旧少年****************

import javax.swing.*;

import javax.swing.border.BevelBorder;

import javax.swing.border.TitledBorder;

import java.awt.*;

import java.awt.event.*;

public class demo {

//变量定义部分

int title;

int x;int y;//特殊方格行列号

int Size;//方格宽度

JLabel [][] cube;//小方格数组

JPanel LabelPanel;

JTextField size;

JTextField xCount;

JTextField yCount;

JButton sumbit;

JFrame frame;

JLabel label1;

Color colors[]={Color.green,Color.BLACK,Color.BLUE,Color.cyan,Color.ORANGE,Color.PINK,Color.yellow};

int cColor=0;//用于colors数组计数

demo(){

title=0;

frame=new JFrame();

Container contentPane=frame.getContentPane();

contentPane.setLayout(new GridLayout(3,1));

JPanel buttonPanel=new JPanel();

buttonPanel.setLayout(new GridLayout(3,2));

label1=new JLabel("棋盘方格宽度:",JLabel.CENTER);

label1.setBorder(BorderFactory.createBevelBorder(BevelBorder.RAISED));

size=new JTextField("4");

JLabel label2=new JLabel("请输入特殊方格横坐标:",JLabel.CENTER);

label