[請益] 填數字

看板logic作者 (IOLO)時間14年前 (2009/11/14 15:47), 編輯推噓2(2推 0噓 3→)
留言5則, 2人參與, 最新討論串1/1
在9*9的格子裡面 填入1-9的數字 需滿足 1 每1橫排 每1縱牌都需用完1-9的數字且只能用1次 2 當中的9個3*3的格子也需用完1-9的數字且只能用1次 請問共有幾組解? 123 456 789 456 789 123 789 123 456 2?? ??? ??? 5?? ??? ??? 8?? ??? ??? 3?? ??? ??? 6?? ??? ??? 9?? ??? ??? ps SORRY 我不會喔 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.142.7.43
推
11/14 22:44, , 1F
我發現邏輯上的處理方法不外乎列出所有可能情況,再根據限制
11/14 22:44, 1F
→
11/14 22:45, , 2F
條件篩選出可以的答案. 程式上就是backtracking做非常多.
11/14 22:45, 2F
→
11/14 22:46, , 3F
總之,或許有人神腦能用想的告訴你幾組解,但那也很無聊.
11/14 22:46, 3F
→
11/14 22:47, , 4F
解題過程中想必是一堆照辦事例,沒有有趣的地方.
11/14 22:47, 4F
推
11/17 15:54, , 5F
數獨有 66,7090,3752,0210,7293,6960 個組合....
11/17 15:54, 5F
‣ 更多 iolo1166 的文章
文章代碼(AID): #1A_c2kpL (logic)