# 一直想寫的數獨程式
這個是在我期末那周拚出來的數獨遊戲
其實很久以前就很想寫樹讀了
但是一來沒有什麼壓力
二來C++也不是合寫這種
三來我Visual C++不熟悉，寫不出這種東西
所以一直拖到了現在才寫出數獨遊戲!!
另外 裡面還有一些附屬檔案
我就放到下面的這個連結給大家抓吧
http://dl.dropbox.com/u/12113131/program/sudoku.rar (opens new window)
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
import java.io.*;
import java.util.*;
public class sudoku extends JFrame // implements ActionListener implements KeyListener
{
private JPanel gameBoard,settingBoard,tempPanel[];
private JButton btn[],loadbtn,designbtn;
private JTextField filename;
private String columnSpace,rowSpace;
private Font btnFont; // 字形
private int SIZE = 600, win;
private FileAction fileAction;
private GameAction gameAction;
private Color warnningColor;
private int checkSet[][];
public static void main(String[]args)
{
sudoku new_game = new sudoku();
new_game.setVisible(true);
}
public sudoku()
{
super("數獨遊戲"); // 視窗標題
btnFont = new Font(null,Font.BOLD,30); // 設定字形大小gameBoard = new JPanel();
setSize(SIZE + 17, SIZE + 57); // 設定視窗大小
setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); // 設定右上方的 X 可關閉程式
setLayout(new BorderLayout()); // 設定版面 (BorderLayout 是有五個方向的排版方式)
setResizable(false); // 設定不可變更視窗大小
columnSpace=" ";
rowSpace=" ";
tempPanel = new JPanel[2];
add(new JLabel(rowSpace),BorderLayout.WEST);
add(new JLabel(columnSpace),BorderLayout.NORTH);
settingBoard = new JPanel();
settingBoard.setLayout(new FlowLayout());
settingBoard.add(new JLabel("檔案名稱："));
filename = new JTextField("save.txt",20);
settingBoard.add(filename);
fileAction = new FileAction();
loadbtn = new JButton("Load");
loadbtn.addActionListener(fileAction);
settingBoard.add(loadbtn);
designbtn = new JButton("Design");
designbtn.addActionListener(fileAction);
settingBoard.add(designbtn);
add(settingBoard,BorderLayout.SOUTH);
gameBoard = new JPanel();
gameAction = new GameAction();
gameBoard.setLayout(new GridLayout(3,3)); // 設定排版為九個格子 (GridLayout 是很像畫格子的排版方式)
btn = new JButton[81];
for(int i=0;i<9;i++)
{
tempPanel[0] = new JPanel();
tempPanel[0].setLayout(new BorderLayout());
tempPanel[0].add(new JLabel(rowSpace),BorderLayout.EAST);
tempPanel[0].add(new JLabel(columnSpace),BorderLayout.SOUTH);
tempPanel[1] = new JPanel();
tempPanel[1].setLayout(new GridLayout(3,3));
for(int j=0;j<9;j++)
{
int index = i/3*27 + i%3*3 + j/3*9 + j%3;
btn[index] = new JButton(""); // 設定按鈕文字
btn[index].addActionListener(gameAction); // 設定按鈕的動作
btn[index].setActionCommand(""+index); // 設定按鈕的指令 (將按鈕的編號轉成 String 設定給 ActionCommand)
btn[index].setFont(btnFont); // 設定按鈕的字形
tempPanel[1].add(btn[index]); // 將按鈕加進 gameBoard
}
tempPanel[0].add(tempPanel[1],BorderLayout.CENTER);
gameBoard.add(tempPanel[0]);
}
warnningColor = Color.RED;
win = 0;
checkSet = new int[27][9];
for(int i=0;i<9;i++)
for(int j=0;j<9;j++)
{
checkSet[i][j]= i *9 + j; // 水平
checkSet[9+i][j]= j *9 + i; // 垂直
checkSet[18+i][j]=(i/3*3+j/3) *9 + (i%3*3+j%3); // 九宮格
}
add(gameBoard, BorderLayout.CENTER); // 將 gameBoard 加到視窗的中央
}
private int check()
{
//if(win == 1)return win;
win = 1;
clear_btn_background();
for(int i=0;i<checkSet.length;i++)
if(check_paint(checkSet[i]))win = -1;
for(int i=0;i<81 && win==1;i++)
if(btn[i].getText().equals(""))win = 0;
return win;
}
private boolean check_paint(int checkArr[])
{
boolean paint = false;
int data[] = new int[10];
for(int i=0;i<data.length;i++)
data[i]=0;
for(int i=0;i<checkArr.length;i++)
{
if( btn[ checkArr[i] ].getText().equals(""))continue;
int temp = Integer.parseInt( btn[ checkArr[i] ].getText() );
if(data[temp]!=0)
{
if(data[temp]<0)data[temp]=-data[temp];
btn[data[temp]-1].setBackground(warnningColor);
paint = true;
data[temp]=-checkArr[i]-1;
}
else data[temp]=checkArr[i]+1;
}
for(int i=0;i<data.length;i++)
if(data[i]<0)
{
btn[-data[i]-1].setBackground(warnningColor);
paint = true;
}
return paint;
}
private void clear_btn()
{
for(int i=0;i<81;i++)
{
btn[i].setText("");
btn[i].setActionCommand(""+i);
}
designbtn.setText("Design");
designbtn.setActionCommand("Design");
win = 0;
clear_btn_background();
}
private void clear_btn_background()
{
for(int i=0;i<81;i++)
btn[i].setBackground(null);
}
private int next_val(int temp,int val)
{
boolean num[] = {false,false,false,false,false,false,false,false,false,false};
int ia;
for(int i=0;i<9;i++)
{
ia=temp/9*9+i;
if(btn[ia].getActionCommand().length()>2)num[getVal(ia)]=true;
ia=i*9+temp%9;
if(btn[ia].getActionCommand().length()>2)num[getVal(ia)]=true;
ia= temp/27*27 + temp%9/3*3 + i/3*9 + i%3 ;
if(btn[ia].getActionCommand().length()>2)num[getVal(ia)]=true;
}
for(int i=val+1;i<10;i++)
if(!num[i])return i;
return 0;
}
private int getVal(int temp)
{
if(!(btn[temp].getText().equals("")))
return Integer.parseInt(btn[temp].getText()); // 若該按鈕有文字則將該string用int 傳回
return 0; // 否則傳回0
}
private void setVal(int temp,int val)
{
if(val!=0)btn[temp].setText(""+val);
else btn[temp].setText("");
}
private class GameAction implements ActionListener
{
public void actionPerformed(ActionEvent e)
{
int index = Integer.parseInt(e.getActionCommand());
if(index>99)return;
index %= 100;
int val = getVal(index);
if( designbtn.getText().equals("Design") ) // 開始設計了，將按鈕變成 Save
{
designbtn.setText("Save");
designbtn.setActionCommand("Save");
}
if( designbtn.getText().equals("Save")) // 設計功能下，沒有辦法按下 New
val=(val+1)%10;
else if( designbtn.getText().equals("New"))
val=next_val(index,val); // 可替換成搜尋函式
setVal(index,val);
check();
if(win==1)
{
JOptionPane.showMessageDialog(null,"恭喜你解開這個數獨啦!!\n你可以按 New 進行設計新的題目\n或按 Load 來讀取"+filename.getText());
}
}
}
private class FileAction implements ActionListener
{
public void actionPerformed(ActionEvent e)
{
if(e.getActionCommand().equals("Load"))
{
Scanner fin = null;
try
{
fin = new Scanner(new FileInputStream( filename.getText() ));
}
catch(Exception error)
{
JOptionPane.showMessageDialog(null,"無法讀取 "+filename.getText()+"\n請確認該檔案是否存在。");
clear_btn();
return ;
}
if( !(designbtn.getText().equals("Design")) &&
win != 1 &&
JOptionPane.showConfirmDialog(null,
"目前的遊戲進度將會被覆蓋，是否繼續?",
"檔案讀取",
JOptionPane.YES_NO_OPTION) != JOptionPane.YES_OPTION) return;
for(int i=0;i<81 && fin.hasNextInt();i++)
{
int val = fin.nextInt();
if(val!=0)
{
btn[i].setText(""+val);
btn[i].setActionCommand(""+(i+100));
}
else
{
btn[i].setText("");
btn[i].setActionCommand(""+i);
}
}
fin.close();
win = 0;
check();
if(win==-1)JOptionPane.showMessageDialog(null,"讀入的題目不符數獨規則，\n請手動在該檔案內更改完成後重新讀入。");
else if(win==1)JOptionPane.showMessageDialog(null,filename.getText()+" 內的題目已經獲勝。");
designbtn.setText("New");
designbtn.setActionCommand("New");
}
else if(e.getActionCommand().equals("Save"))
{
if(win==-1)JOptionPane.showMessageDialog(null,"目前設計的題目不符數獨規則，\n請在紅色色塊處更改完成後再按 Save。");
else if(win==1)JOptionPane.showMessageDialog(null,"目前設計的題目已經獲勝，無法儲存為題目。");
if(win!=0)return;
PrintWriter fout = null;
try
{
fout = new PrintWriter(new FileOutputStream( filename.getText() ));
}
catch(Exception error)
{
filename.setText("Can Read The File.");
return;
}
if( JOptionPane.showConfirmDialog(null,
filename.getText()+" 將會被覆蓋，是否繼續?",
"盤面設計儲存",
JOptionPane.YES_NO_OPTION) != JOptionPane.YES_OPTION) return;
for(int i=0;i<81;i++)
{
int val=getVal(i);
fout.printf("%4d",val);
if(i%9==8)fout.println();
else fout.print(" ");
}
fout.close();
clear_btn();
}
else if(e.getActionCommand().equals("New"))
{
if( win != 1 &&
JOptionPane.showConfirmDialog(null,
"遊戲盤面將會被清空，是否繼續?",
"開新遊戲",
JOptionPane.YES_NO_OPTION) != JOptionPane.YES_OPTION) return;
clear_btn();
}
else if(e.getActionCommand().equals("Design"))
{
designbtn.setText("Design");
designbtn.setActionCommand("Design");
JOptionPane.showMessageDialog(null,"現在可以進行數獨的題目設計，設計完後請按 Save。\n若想開始遊戲請輸入正確的檔名之後按下 Load。");
}
}
}
}