會員登入
新使用者？立即註冊
.
服務首頁|服務說明|Yahoo!奇摩.
知識+ 首頁
知識分類
電腦網路
科學常識
醫療保健
煩惱心事
生活資訊
手機通訊
休閒嗜好
視聽娛樂
運動體育
社會人文
商業金融
教育學習 .如何做
煩惱
主題知識
.我要發問 發表 我要發問 ..熱門： 新年賀詞 人民幣定存 過年吃什麼 犯太歲 流感 主題 金蛇報喜，大過好年 用手機上知識+ .知識搜尋 ....知識+ 首頁> 電腦網路> 程式設計> C&C++ 加入追蹤 轉寄朋友 友善列印 .知識問題|
數獨(sudoku)的演算法. 發問者： Clas ( 初學者 5 級)
發問時間： 2006-04-10 12:41:04
解決時間： 2006-04-25 12:44:01
解答贈點： 5 ( 共有 0 人贊助 )
回答： 3 評論： 0 意見： 5
[ 檢舉 ]
網友正面評價
75%
.共有 4 人評價.最近迷上玩數獨
想要自己寫個程式來跑跑看
可是實在有點不知從何下手
可否有人能提供演算法讓我參考一下
謝謝^^ 最佳解答網友票選.. 回答者： 幻之焰影 ( 初學者 3 級 )
回答時間： 2006-04-10 20:20:32
[ 檢舉 ] .真不巧....我的專題題目就選數獨呢
其實電腦可以不用像人腦一定要判斷出這一格填什麼再填
可以用暴力法
把所有的情形跑過一遍就行了
能填下去的就填下去
碰到有矛盾的地方再往回走
填完就是答案啦~~~
總而言之就是DFS深度搜尋
不過我還沒想到怎麼判斷難易....
參考資料
好啦 ...電腦怎麼可能無限快 2006-04-15 10:25:48 補充
在數獨其實還好耶...
深度才81...
而且題目只有唯一解
如果跑到兩組解表示這個有問題 就可以跳出DFS
所以目前我還沒看到需要1秒以上的題目...
2006-04-15 10:49:25 補充
fttp://www.ck.tp.edu.tw/~ck931087/SuDoKu-0.7.exe
這是自己寫的爛程式...
bug還滿多的 不過可以解題 出題了
只要不要亂搞 (像是裡面填英文之類的)應該沒有太大問題
現在正在重寫一個...
相關詞：
數獨題目,數獨遊戲,數獨技巧,數獨解法,數獨下載,數獨機,數獨解答,數獨程式,數獨樂園,數獨遊戲下載
數獨,演算法,專題題目,sudoku,跑跑,DFS,還沒想到,人腦,最近,程式[ 快速連結 ] 其它回答( 2 ) | 意見( 5 ) | 評論( 0 )
.發表你的評價
你的評價 發表評價： 正面 普通 負面
評價內容： 發表 取消
.
加入追蹤 轉寄朋友 友善列印 .馬上按讚 加入 Yahoo! 奇摩 知識+ 粉絲團
•免費索取商英光碟+小書
•多益700分線上測驗題庫
•立即免費測試你的多益等級
•英文email超實用金句！
•測你在旁人眼中的英文力？
•多益700分線上測驗題庫
相關問答
[ 數學 ]數獨的技巧??關於數獨的網站??
.
[ 其他 ]數獨的詳細介紹
.
[ 其他 ]數獨是現在很流行的遊戲嗎?
.
[ 數學 ]現在在報紙上有些可以看到所謂的「數獨」..請問哪是啥麼?
.
[ 美工繪圖 ]什麼是數獨?誰創造了數獨?怎麼玩數獨??
.
[ 其他 ]請問數獨是什麼???要怎麼玩數獨???
.
更多
.其他回答(2)
意見(5)
相關評論(0)
.
001
回答者： Tao-Tai Hsieh ( 初學者 5 級 )
回答時間： 2006-04-10 17:32:45
[ 檢舉 ]
..數獨的解題邏輯有很多，有數十種之多，絕對不是寫一支程式就可以解決的，請到「數獨樂園」參考它所列的解題技巧，上面所列的解題技巧有十九種之多，當你懂得一個個的解題技巧時，再考慮那一個個的解題技巧應如何寫成程式，在寫程式之前再考慮演算法吧。
http://www.shes.hcc.edu.tw/~oddest/sumain.htm 參考資料：
數獨樂園 2006-04-18 12:28:54 補充
最近幾天，尤怪之家「數獨樂園」的網站主機故障，因此可能連不上去，要稍等幾天。
002
回答者： ZoZoCat ( 初學者 5 級 )
回答時間： 2006-04-15 22:57:22
[ 檢舉 ]
..可以到尤怪之家看看,
這邊大概是國內研究數獨資料最多的網站.
且有不少玩家可以一起討論.
因資料太多我就不一一貼出來.
有空去看看吧!
不會失望的!
http://www.shes.hcc.edu.tw/~oddest/ 參考資料：
自己經驗 1
001 意見者： Anthony Liu ( 初學者 4 級 )
發表時間： 2006-04-13 13:34:12
[ 檢舉 ] ..可惜電腦不是無限快....... 002 意見者： Anthony Liu ( 初學者 4 級 )
發表時間： 2006-04-13 13:35:13
[ 檢舉 ] ..如果你的題目的size夠大時用brute-force會讓人等不下去 003 意見者： 頭 ( 初學者 1 級 )
發表時間： 2006-04-24 20:14:13
[ 檢舉 ] ..嗯嗯
請愛用分支限制與DP
再來是『集合』 004 意見者： 幻之焰影 ( 初學者 3 級 )
發表時間： 2006-04-29 13:24:09
[ 檢舉 ] ..http://www.ck.tp.edu.tw/~ck931087/SuDoKu.exe 005 意見者： Kiwy ( 研究生 1 級 )
發表時間： 2006-07-28 05:30:27
[ 檢舉 ] ..暴力法是最不得以的演算法，好像破解密碼使用暴力法。
推薦http://www.sudokusolver.co.uk/en_index.html
他們採用候選數(Pencilemark)分析，解題用邏輯原則.... 1 發表意見發表意見字數已達上限，要改成發表評論嗎？. 發表 取消 .
目前沒有資料 我要評論 註冊
會員登入 .公告： 知識團員轉粉絲全數完成 .
HOT! 拍賣 | 四核心 熱門3C Vista電腦 .
.刊登贊助網站•udn買東西 益智圖書優惠選
shopping.udn.com
快來選購數獨書！初級高級任你挑，不用出門在家選，上網選購一指搞定！
shopping.udn.com
•全民免費學電腦 8大熱門職訓課
www.pccenter.com.tw
優惠僅到月底！學承職訓電腦課程免費學，快速提升職場競爭力，立即搶先申請！
www.pccenter.com.tw
•IT資訊人才聯合徵才培訓申請中
www.pcschool.com.tw
響應政府資訊人才培訓計畫，APP職缺大增，求職必備電腦證照，快線上申請培訓。
www.pcschool.com.tw
•學電腦不用錢！政府補助至高全額
www.pcschool.com.tw
真正的政府補助課程，2月份電腦技能培訓班，正式開放預約報名，名額有限請把握！
www.pcschool.com.tw
•免費線上電腦課程 再送職涯分析
www.lccnet.com.tw
搶先索取免費5000堂線上電腦課程，聯成再提供熱門廠商媒合，一次找到好工作！
www.lccnet.com.tw
•GOMAJI軟體進修團購超值價
www.gomaji.com
學技能也要省！揪團學時下超夯電腦課程，GOMAJI要你省上加省！
www.gomaji.com.最新C&C++
發問中
已解決
.遞回關係式
更多
會這在發問 有原因 我認為現在教育有問題 請問"當程式設計師該會的該懂的? HTC Desire C 更多
精選關鍵字
..題目 讀取 撰寫 read 運算 do-while 會員管理 會員登入 code 程式 API for C++ 字串 C 線性 函數 堆疊 8051 陣列 指令 程式設計 語法 進位 矩陣 數值 迴圈 連結
.知識搜尋 ...雅虎資訊 版權所有 (c) 2013 Yahoo! Taiwan. All Rights Reserved. 「本服務設有管理員」
服務條款隱私權政策..知識+ 之問答內容是由參與Yahoo!奇摩知識+ 之網友提供，僅供參考，Yahoo!奇摩不保證其正確性。
...
.
phibrainno5 發表在 痞客邦 留言(0) 人氣()
留言列表
