返回列表 上一主題 發帖

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

n7822123
　暱稱: 阿龍

中學生Rank: 2

帖子
406 
主題
8 
精華
0 
積分
453 
點名
0  
作業系統
WINDOWS 7 
軟體版本
2007 
閱讀權限
20 
性別
男 
來自
台灣 
註冊時間
2015-2-7 
最後登錄
2021-7-31 
1# 跳轉到 » 正序看帖
打印
tT
發表於 2015-10-30 11:34 | 只看該作者

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

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

數獨.rar (48.65 KB)

1

評分人數

    • ML089: 好題目，謝謝分享金錢 + 2
收藏 分享

ML089

帖子
2025 
主題
13 
精華
0 
積分
2053 
點名
0  
作業系統
WIN7 
軟體版本
Office2007 
閱讀權限
100 
性別
男 
來自
台北市 
註冊時間
2011-3-2 
最後登錄
2024-3-14 

論壇榮譽勳章論壇贊助勳章熱烈參與勳章2014馬年全勤獎章2015羊年全勤獎章2016猴年全勤獎章
2#
發表於 2016-6-26 07:22 | 只看該作者
數獨
在空格中填入數字 1 到 9，使每個直行、橫列和3X3宮格的數字都不能重複。

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

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

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

TOP

        靜思自在 : 道德是提昇自我的明燈，不該是呵斥別人的鞭子。
返回列表 上一主題