作者bigboat (船)
看板puzzle
标题Re: [问题] Just a small sudoku(数独)
时间Wed Jul 8 02:44:38 2009
※ 引述《puzzlez (渴望一份好工作)》之铭言:
: 题目出处:Wei-Hwa Huang 的网志
: http://onigame.livejournal.com/41131.html
: 谁说要9个数字才行。
: 请在格子中填入1-6,使得在每行、每列、以及每个2x2大小的区域中
: 数字不会出现超过一次。(窃自北叔的翻译)
: ˙6∣˙˙∣˙2
: 2˙∣˙˙∣5˙
: ──┼──┼──
: ˙˙∣˙4∣˙˙
: ˙˙∣1˙∣˙˙
: ──┼──┼──
: ˙4∣˙˙∣˙3
: 1˙∣˙˙∣6˙
: 看起来很简单,但实际上有难度哦!
[大船流笨笨穷举解法] 辅助工具: Excel
步骤一: 列出每格可能数字.定义座标 (红字为题目,粉红为已知)
F 345 │
6 ║ 345 │ 135 ║ 134 │
2
───┼───╫───┼───╫───┼───
E
2 │ 13 ║ 346 │ 136 ║
5 │ 146
═══╪═══╬═══╪═══╬═══╪═══
D 356 │ 1235 ║ 2356 │
4 ║ 123 │ 156
───┼───╫───┼───╫───┼───
C 3456 │ 235 ║
1 │ 2356 ║ 234 │ 456
═══╪═══╬═══╪═══╬═══╪═══
B 56 │
4 ║ 256 │ 1256 ║ 12 │
3
───┼───╫───┼───╫───┼───
A
1 │ 235 ║ 2345 │ 235 ║
6 │ 45
1 2 3 4 5 6
步骤二: 以B5格=>非1则2 分歧两条路径 (後来会在B5=2状况, 於C4发生无解, 排除B5=2)
得知 B5=1 得下表 (B5=2的尝试错误过程因篇幅不列表)
F 345 │
6 ║ 345 │
1 ║ 34 │
2
───┼───╫───┼───╫───┼───
E
2 │ 13 ║ 346 │ 36 ║
5 │ 146
═══╪═══╬═══╪═══╬═══╪═══
D 356 │ 1235 ║ 2356 │
4 ║ 23 │ 156
───┼───╫───┼───╫───┼───
C 3456 │ 235 ║
1 │ 2356 ║ 234 │ 456
═══╪═══╬═══╪═══╬═══╪═══
B 56 │
4 ║ 256 │ 256 ║
1 │
3
───┼───╫───┼───╫───┼───
A
1 │ 235 ║ 2345 │ 235 ║
6 │ 45
1 2 3 4 5 6
步骤三: 以F5格=>非3则4 分歧两条路径 (後来会在F5=3状况, 再度分歧之後发生矛盾)
得知 F5=4 得下表 (F5=3之後的再度分歧矛盾因篇幅不列表)
F 35 │
6 ║ 35 │
1 ║
4 │
2
───┼───╫───┼───╫───┼───
E
2 │ 13 ║ 346 │ 36 ║
5 │ 146
═══╪═══╬═══╪═══╬═══╪═══
D 356 │ 1235 ║ 2356 │
4 ║ 23 │ 156
───┼───╫───┼───╫───┼───
C
4 │ 235 ║
1 │ 2356 ║ 23 │ 56
═══╪═══╬═══╪═══╬═══╪═══
B 56 │
4 ║ 256 │ 256 ║
1 │
3
───┼───╫───┼───╫───┼───
A
1 │ 235 ║ 2345 │ 235 ║
6 │ 45
1 2 3 4 5 6
步骤四: 以F3格=>非3则5 分歧两条路径 (後来会在F3=3状况, 於A3,B3,B4格发生矛盾)
得知 F3=3 得下表解答 (F3=5的尝试错误因篇幅有限, 不列表)
Ans:
3
6│51│4
2
21│43│
56
──┼──┼──
65│2
4│31
43│
16│25
──┼──┼──
5
4│62│1
3
12│35│
64
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.70.99.71
※ 编辑: bigboat 来自: 219.70.99.71 (07/08 02:53)
1F:推 puzzlez:看来做这题真的很累0.0 要一直代入...伤脑筋耶...推耐心! 07/08 06:11
2F:推 puzzlez:也满佩服出题的人 这麽小也可以这麽难...... 07/08 06:13
3F:推 northkk:人家四届的WPC 冠军...货真价实... 07/08 07:23
4F:→ qingmo:好厉害... 07/08 09:05
5F:推 puzzlez:好想认识那个冠军哦 >//////< 07/08 09:44