[問題] 數獨Generator

看板C_and_CPP作者 (東東)時間15年前 (2010/08/16 22:07), 編輯推噓3(3推 0噓 6→)
留言9則, 7人參與, 最新討論串1/1
請助各位大大 小弟最近在練習寫一個數獨產生器 是用基本的backtracking寫法 就是從第一個Cell開始往下填數字填到最後一個Cell。猜的數字若可以填 就從下一格猜，若沒數字可以猜就回上一格 換猜新的數字 不過我的程式跑不出25*25的遊戲。程式不知道有沒有寫錯就是 不過16*16的到是一下就跑出來。 我看了一下25*25的 程式一直跑不出遞廻的回圈 請問演算法有辦法改進嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.168.71.40
→
08/16 22:14, , 1F
沒有code 0.0
08/16 22:14, 1F
推
08/16 22:17, , 2F
太複雜的東西千萬別跑遞迴.....
08/16 22:17, 2F
→
08/16 22:17, , 3F
sudoku 還好阿... 不算太複雜...
08/16 22:17, 3F
推
08/16 22:19, , 4F
稍微拿紙跟筆做一下計算，看看要跑多少遍，會比較有概
08/16 22:19, 4F
→
08/16 22:19, , 5F
念.....
08/16 22:19, 5F
推
08/16 22:20, , 6F
當然有辦法改進...
08/16 22:20, 6F
→
08/16 23:08, , 7F
做一些constraints 減少進入遞迴的次數阿
08/16 23:08, 7F
→
08/16 23:20, , 8F
恩 收到 謝謝各位喔
08/16 23:20, 8F
→
08/18 05:15, , 9F
你說的是數獨解題器,不是數獨問題產生器
08/18 05:15, 9F
‣ 更多 alx241 的文章
文章代碼(AID): #1CQKOiZ5 (C_and_CPP)