[原創] 解數獨程式(未完成品)

n7822123

我很喜歡叫電腦算一些奇怪的東西，所以嚐試做解數獨程式(之前也做過5子棋)
由於個人數獨解題技巧不高明，所以寫出來的程式只能解簡單的題目
又不想叫電腦用猜的再推演下去是否猜對(會花很多時間)
希望有數獨高手能完善他 ，也給大家參考。

ML089

數獨
在空格中填入數字 1 到 9，使每個直行、橫列和3X3宮格的數字都不能重複。

相傳數獨源起於拉丁方陣（Latin Square），1970年代在美國發展，改名為「數字拼圖」（Number Place）、之後流傳至日本並發揚光大，以數學智力遊戲智力拚圖遊戲發表。在1984年一本遊戲雜誌《パズル通信ニコリ》正式把它命名為「數獨」，意思是「在每一格只有一個數字」。

昨天以為完成了，結果被我兒子糾正還缺少9個3X3宮皆須1~9數字不重複，原來報紙上填數字格式就是數獨，我還真是孤陋寡聞，今天上網查了一下 "數獨" 的解法，大致一些簡單的解法也跟我想的差不多。

目前大致可以解80%~90%的題目，本來想看看貴程式做為參考，後來作罷我怕思緒被影響，畢竟解題的過程才是寫程式的樂趣所在。這兩天搬家打包，希望今天能有空閒時間完成。