Board logo

標題: [原創] 解數獨程式(未完成品) [打印本頁]

作者: n7822123    時間: 2015-10-30 11:34     標題: 解數獨程式(未完成品)

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

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

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

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

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




歡迎光臨 麻辣家族討論版版 (http://forum.twbts.com/)