作者iolo1166 (IOLO)
看板logic
標題[請益] 填數字
時間Sat Nov 14 15:47:55 2009
在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
1F:推 yauhh:我發現邏輯上的處理方法不外乎列出所有可能情況,再根據限制 11/14 22:44
2F:→ yauhh:條件篩選出可以的答案. 程式上就是backtracking做非常多. 11/14 22:45
3F:→ yauhh:總之,或許有人神腦能用想的告訴你幾組解,但那也很無聊. 11/14 22:46
4F:→ yauhh:解題過程中想必是一堆照辦事例,沒有有趣的地方. 11/14 22:47
5F:推 puzzlez:數獨有 66,7090,3752,0210,7293,6960 個組合.... 11/17 15:54