數獨游戲小程序
數獨的游戲規則很簡單:在九個九宮格里,填入1到9的數字,讓每個數字在每個行、列及九宮格里都 只出現一次就可以過關了!?雖然游戲的規則十分簡單,但很多人在沒有計算機輔助時,常常會不小心造成違規狀況。
下面是我做的一個數獨小程序 1.0 版本,目前功能如下:
選擇外觀;
數獨自動出題;
數獨自動解題;
游戲計時功能;
開啟解答輔助功能,出錯提示;
開啟解答輔助功能,輔助線;
程序基于Java Swing,運行需要JRE1.6以上版本。
?
可雙擊執行的JAR包,點此下載。(Napkin的LookAndFeel蠻好玩,我就一起弄在里面了)
對數獨有興趣的朋友可以玩一下這個小工具,歡迎留下寶貴意見,讓這個小程序更完善。
可能我會另開一篇日志說一下Source Code相關的東西。
?
Figure: 填值的出錯提示
Figure: 填值的出錯提示2
演示如何使用輔助線功能:
首先選中Enable help system選項,
然后選擇按鈕 1 ,這時候關于 1 的輔助線開啟,把不能填1的單元格都畫了線,畫線規則是,1所在的行畫桃紅色橫線,1所在的列畫橙色豎線,1所在的九宮格畫粉色X線,如下圖,這時候我們發現,在第五行只有第二列這一單元格格沒有被畫上線,那么這一個肯定只能填上1。
這時候我們就可以把1填入到 第五行第二列,這時輔助線會自動更新。如下圖,此時沒有可以確定填入1的單元格了,我們可以換一個數看輔助線。
?OK,我們選擇3,這時候輔助線如下,我們發現第五行第四格可以確定填入3這個值。
填入3之后的圖如下:
解答成功之后,會彈出恭喜解答成功的對話框。
自動解答功能可能出現的異常情況
當題目比較復雜的時候,可能會彈出如下的提示異常的對話框,這是因為解答數獨用了遞歸的解法,難度大時遞歸深度很深,導致棧溢出,可以通過運行JVM時指定線程棧大小的方法來解決這個問題。

]]>