[問題] 請問數獨程式

看板C_and_CPP (C/C++)作者 (遠一點)時間16年前 (2010/03/30 15:15), 編輯推噓14(14015)
留言29則, 14人參與, 最新討論串1/1
本身很喜歡寫數獨 現在基本的已經無法滿足 所以都在寫進階數獨 :) 可是能力不足所以常常卡住 想久了以後就把頭腦動到程式上面 正好最近在學C++ (是我第一次學程式) 目前教完 if else 和 switch 正在上 while loop 請問我有可能寫解數獨的程式嗎? 因為進階數獨總是規則亂改 網路放的程式都不能配合 只好自己動手來了 我不用寫的美美的 只想要把每個格子設成一個變數 然後設定哪個變數只能填某幾個數 哪幾個變數不能從重複 不知道有沒有可能呢? (._.?) 假如還離我遙遠 我會考慮在多上點課的= =" -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 71.102.117.242

03/30 15:18, , 1F
建議等學到遞迴後再來想
03/30 15:18, 1F

03/30 15:20, , 2F
我覺得拿這題練習很不錯! 但一定要學過 array。
03/30 15:20, 2F

03/30 15:24, , 3F
遞迴就是 loop嗎? 看來為時不晚也!!
03/30 15:24, 3F

03/30 15:25, , 4F
待我去查查array是什麼先
03/30 15:25, 4F

03/30 15:26, , 5F
慘了他在五百頁 我現在才學到三百頁 = =a...
03/30 15:26, 5F

03/30 15:40, , 6F
書可以跳著看 有個目標要練習是好的 XD
03/30 15:40, 6F

03/30 16:09, , 7F
學個backtracking再來吧 XD
03/30 16:09, 7F

03/30 16:11, , 8F
原po好可愛 XD 先看完基本語法 熟悉後寫個幾題1星ACM吧
03/30 16:11, 8F

03/30 16:49, , 9F
原po好可愛+1 >"<, 同意樓上說法,先了解一下程式能做什
03/30 16:49, 9F

03/30 16:50, , 10F
麼,再來想怎麼寫,最後再來寫,了解 > 思考 > 實作
03/30 16:50, 10F

03/30 16:52, , 11F
所以原PO是想寫一個解數讀的程式而不是產生題目?
03/30 16:52, 11F

03/30 16:52, , 12F
如果是這樣的話 那因該不會太難
03/30 16:52, 12F

03/30 17:27, , 13F
數獨應用到的想法是某樓的backtrack~ 也許google會有東西
03/30 17:27, 13F

03/30 17:46, , 14F
想當初 不用遞回寫數獨,寫了600行左右
03/30 17:46, 14F

03/30 20:27, , 15F
原PO還蠻屌的
03/30 20:27, 15F

03/30 20:37, , 16F
不用遞迴怎麼剪枝阿 @@
03/30 20:37, 16F

03/30 21:47, , 17F
遞迴可以寫成 for loop 型式啊, 概念是一樣的
03/30 21:47, 17F

03/30 22:33, , 18F
產生題目這種我想離我更遙遠了 :(
03/30 22:33, 18F

03/30 22:33, , 19F
目前寫出來的程式都是輸入一些數字 然後跑出一些運算結果
03/30 22:33, 19F

03/30 23:29, , 20F
你還要學一點陣列就可以開始寫寫看了.
03/30 23:29, 20F

03/31 00:59, , 21F
也在想這個程式+1
03/31 00:59, 21F

03/31 01:04, , 22F
誰寫程式不是抓input丟output XD? 就我目前理解是降
03/31 01:04, 22F

03/31 01:40, , 23F
我曾經想過這個問題,不過後來放棄了,因為網路上有解
03/31 01:40, 23F

03/31 01:41, , 24F
記得數獨不是個簡單的東西 囧
03/31 01:41, 24F

03/31 07:29, , 25F
看程式解哪個部份吧,求題目或是求解. 有一些別的語言較方便,
03/31 07:29, 25F

03/31 07:31, , 26F
會做變數的constraint.
03/31 07:31, 26F

03/31 10:45, , 27F
我現在的想法是先試試看做一個只能解這題的= =a...
03/31 10:45, 27F

03/31 10:46, , 28F
等我頭腦接收更多以後在寫看看萬解的 (遠目)
03/31 10:46, 28F

03/31 10:46, , 29F
對了我有上網看過人家寫的...完全看不懂!!! 所以我自己寫
03/31 10:46, 29F
文章代碼(AID): #1BiQKVvG (C_and_CPP)
文章代碼(AID): #1BiQKVvG (C_and_CPP)