返回列表 上一主題 發帖

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

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

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

數獨.rar (48.65 KB)

1

評分人數

    • ML089: 好題目,謝謝分享金錢 + 2

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

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

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

目前大致可以解80%~90%的題目,本來想看看貴程式做為參考,後來作罷我怕思緒被影響,畢竟解題的過程才是寫程式的樂趣所在。這兩天搬家打包,希望今天能有空閒時間完成。
{...} 表示需要用 CTRL+SHIFT+ENTER 三鍵輸入公式

TOP

        靜思自在 : 為人處世要小心細心,但不要「小心眼」。
返回列表 上一主題