java实现简单数独游戏

本来打算晚上把javaFx需要的组件装好以后直接用javaFx的，但似乎eclipse的版本不对，安装了也不能用，非洲人非了一天...

数独代码是在之前寒假受命写的，学了一个月java的成果，现在看来有些不足但毕竟是第一个程序，就直接放上来，数独终盘的实现直接用了暴力，时间复杂度有点高，懒得改了直接放代码

终盘实现：

 

import java.util.Random;

public class SudokuPuzzleGenerator {
	private Random random = new Random();  
    
    private static final int MAX_CALL_RANDOM_ARRAY_TIMES = 220;  
   
    private int currentTimes = 0;  
  
    public int[][] generatePuzzleMatrix() {  
  
        int[][] randomMatrix = new int[9][9];  
  
        for (int row = 0; row < 9; row++) {  
            if (row == 0) {  
                currentTimes = 0;  
                randomMatrix[row] = buildRandomArray();  
  
            } else {  
                int[] tempRandomArray = buildRandomArray();  
  
                for (int col = 0; col < 9; col++) {  
                    if (currentTimes < MAX_CALL_RANDOM_ARRAY_TIMES) {  
                        if (!isCandidateNmbFound(randomMatrix, tempRandomArray, row, col)) {  
                              
                            resetValuesInRowToZero(randomMatrix,row);  
                            row -= 1;  
                            col = 8;  
                            tempRandomArray = buildRandomArray();  
                        }  
                    } else {   
                        row = -1;  
                        col = 8;  
                        resetValuesToZeros(randomMatrix);  
                        currentTimes = 0;  
                    }  
                }  
            }  
        }  
        return randomMatrix;  
    }  
      
    private void resetValuesInRowToZero(int[][] matrix, int row)  
    {  
        for (int j = 0; j < 9; j++) {  
            matrix[row][j] = 0;  
        }  
          
    }  
  
    private void resetValuesToZeros(int[][] matrix) {  
        for (int row = 0; row < 9; row++) {  
            for (int col = 0; col < 9; col++) {  
                matrix[row][col] = 0;  
            }  
        }  
    }  
  
    private boolean isCandidateNmbFound(int[][] randomMatrix,  int[] randomArray, int row, int col) {  
        for (int i = 0; i < 9; i++) {  
            randomMatrix[row][col] = randomArray[i];  
            if (noConflict(randomMatrix, row, col)) {  
                return true;  
            }  
        }  
        return false;  
    }  
  
    private boolean noConflict(int[][] candidateMatrix, int row, int col) {  
        return noConflictInRow(candidateMatrix, row, col)&&noConflictInColumn(candidateMatrix, row, col)  && noConflictInBlock(candidateMatrix, row, col);  
    }  
  
    private boolean noConflictInRow(int[][] candidateMatrix, int row, int col) {  
        
        int currentValue = candidateMatrix[row][col];  
  
        for (int colNum = 0; colNum < col; colNum++) {  
            if (currentValue == candidateMatrix[row][colNum]) {  
                return false;  
            }  
        } 
  
        return true;  
    } 
  
    private boolean noConflictInColumn(int[][] candidateMatrix, int row, int col) {  
  
        int currentValue = candidateMatrix[row][col];  
  
        for (int rowNum = 0; rowNum < row; rowNum++) {  
            if (currentValue == candidateMatrix[rowNum][col]) {  
                return false;  
            }  
        }  
  
        return true;  
    }  
  
    private boolean noConflictInBlock(int[][] candidateMatrix, int row, int col) {  
  
        int baseRow = row / 3 * 3;  
        int baseCol = col / 3 * 3;  
  
        for (int rowNum = 0; rowNum < 8; rowNum++) {  
            if (candidateMatrix[baseRow + rowNum / 3][baseCol + rowNum % 3] == 0) {  
                continue;  
            }  
            for (int colNum = rowNum + 1; colNum < 9; colNum++) {  
                if (candidateMatrix[baseRow + rowNum / 3][baseCol + rowNum % 3] == candidateMatrix[baseRow  
                        + colNum / 3][baseCol + colNum % 3]) {  
                    return false;  
                }  
            }  
        }  
        return true;  
  
    }   
    private int[] buildRandomArray() {  
        currentTimes++;  
        int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 };  
        int randomInt = 0;    
        for (int i = 0; i < 20; i++) {  
            randomInt = random.nextInt(8) + 1;  
            int temp = array[0];  
            array[0] = array[randomInt];  
            array[randomInt] = temp;  
        }  
  
        return array;  
    }  
   
    public int getCurrentTimes() {  
        return currentTimes;  
    }  
   
    public void setCurrentTimes(int currentTimes) {  
        this.currentTimes = currentTimes;  
    }  
      
} 

 

 

 

界面及判断:

用swing写的

 

import javax.swing.*;	
import java.awt.*;
import java.awt.event.*;
import java.util.Random;

public class ShuD extends JFrame{
	private static final long serialVersionUID = 5952689219411916553L;	//序列化字段
	private static JTextField a[][] = new JTextField[9][9];		//存储文本框中的数字
	static int ans[][] = new int[9][9];		//存储输入后的两位数组
	SudokuPuzzleGenerator example = new SudokuPuzzleGenerator();
	public int right[][] = example.generatePuzzleMatrix();
	public int rightans[][];
	private int[][] Wk(int a[][]){				//挖空
		Random r = new Random();
		int a1, a2;
		a1 = r.nextInt(9);
		a2 = r.nextInt(9);
		for(int i = 0; i < 100; i++)
		{
			a[a1][a2] = 0;
			a1 = r.nextInt(9);
			a2 = r.nextInt(9);
		}
		return a;
	}
	public ShuD(){
		Container c = getContentPane();
		c.setLayout(new BorderLayout(2, 1));		//边框布局
		JMenuItem jmiOk = new JMenuItem("提交");		//定义菜单
		JMenuItem jmiExplain = new JMenuItem("详情");
		JMenuItem jmiMessage = new JMenuItem("信息");
		
		JPanel panel = new JPanel();		//定义一个容器
		panel.add(jmiOk);					//将菜单在容器内显示
		panel.add(jmiExplain);
		panel.add(jmiMessage);
		JPanel p1 = new JPanel(new GridLayout(9, 9, 5, 5));		//定义9行9列的网格布局
		add(panel,BorderLayout.NORTH);			//将菜单放置在北面
		add(p1,BorderLayout.CENTER);			//将数字放置在正中间
		rightans = Wk(right);
		for(int k = 0;k<9; k ++)
		{
			for(int n=0;n<9;n++)
			{
				if(rightans[k][n] != 0)
				{
					a[k][n] = new JTextField("" + rightans[k][n]);
					a[k][n].setHorizontalAlignment(JTextField.CENTER);//将数字水平居中
					a[k][n].setEditable(false);			//只可显示不可修改
					p1.add(a[k][n]);					//添加文本框
				}
				else
				{
					a[k][n] = new JTextField();		
					a[k][n].setHorizontalAlignment(JTextField.CENTER);
					p1.add(a[k][n]);
				}
			}
		}
		add(p1);			//将数字面板显示在容器里
		jmiOk.addActionListener(new ActionListener(){//匿名创建事件监听器
			public void actionPerformed(ActionEvent e)
			{
				if(gettext() == 1)
				{
					if(judge() == true)
					{
						JOptionPane.showMessageDialog(null, "Your answer is right!","Result",JOptionPane.INFORMATION_MESSAGE);
					}
					else
					{
						JOptionPane.showMessageDialog(null, "Your answer is wrong!","Result",JOptionPane.INFORMATION_MESSAGE);
					}
				}
			}
		});	
		explainListenerClass listener2 = new explainListenerClass();
		jmiExplain.addActionListener(listener2);
		messageListenerClass listener3 = new messageListenerClass();
		jmiMessage.addActionListener(listener3);
	}
	
	static int gettext()			//获取文本框的文字
	{
		int i,j;
		for(i = 0; i < 9; i++)
		{
			for(j = 0; j < 9 ; j ++)
			{
				ans[i][j] = 0;
			}
		}
		for(int k = 0;k < 9; k++)
		{
			for(int n = 0;n < 9; n++)
			{
				try			//异常处理
				{
					ans[k][n] = Integer.parseInt(a[k][n].getText());		//将答案类型转换之后传给ans
				}
				catch(NumberFormatException nfe)
				{
					JOptionPane.showMessageDialog(null,"数据中包括非数字，请重新输入");
					return 0;
				}
			}
		}
		return 1;
	}
	public static boolean judge()			//判断输入的答案是否正确
	{
		int i,j,k;
		int [][]answer = ans;			
		
		for(i = 0; i < 9; i ++)
		{
			if(judge9(answer[i]) == false)		//判断每列是否有重复数字
				return false;
		}
		for(j = 0; j < 9; j ++)					//判断每行是否有重复数字
		{
			
			int[] newAnswerColumn = new int[9];
			for(i = 0; i < 9; i ++)
			{
				newAnswerColumn[i] = answer[i][j];
			}
			if(judge9(newAnswerColumn) == false)
				return false;
		}
		for(i = 0; i < 3; i ++)			//判断每个小九宫格内是否有重复数字
		{
			for(j = 0; j < 3; j ++)
			{
				k = 0;
				int[] newAnswer = new int[9];
				for(int m = i * 3; m < i * 3 + 3; m ++)
				{
					for(int n = j * 3; n < j * 3 + 3; n ++)
					{
						newAnswer[k] = answer[m][n];
						k++;
					}
				}
				if(judge9(newAnswer) == false)
				{
					return false;
				}		
			}
		}
		return true;
	}
	public static boolean judge9(int[] answer)
	{
		int i,j;
		for(i = 0; i < 9; i ++)
		{
			for(j = 0; j < 9; j ++)
			{
				if(i == j)
					continue;
				if(answer[i] == answer[j])		//如果有重复的数字，返回false
				{
					return false;
				}
			}
		}
		return true;		//没有重复数字，返回true
	}
	
	public static void main(String[] args) {
		JFrame frame = new ShuD();
		frame.setTitle("SuDoku");
		frame.setSize(600,900);
		frame.setLocationRelativeTo(null);		
		frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
		frame.setVisible(true);
	}
}
class explainListenerClass implements ActionListener{		//事件监听器
	public void actionPerformed(ActionEvent e){
		JOptionPane.showMessageDialog(null, "填入数字保证每行每列及每个小的九宫格内数字无重复","Explain",JOptionPane.INFORMATION_MESSAGE); 
	}
}
class messageListenerClass implements ActionListener{
	public void actionPerformed(ActionEvent e){
		JOptionPane.showMessageDialog(null, "made by wyx","Message",JOptionPane.INFORMATION_MESSAGE); 
	}
}