作者EIORU ()
看板puzzle
标题Re: [问题] 数读卡关...
时间Wed Apr 23 04:34:29 2008
(1678) 2 (1378) │ 4 (1359) (589) │ (16789) (135679) (35678)
9 (1347) (13478) │ 6 (1235) (258) │ (1278) (12357) (3578)
5 (136) (138) │ 7 (1239) (289) │ (12689) 4 (368)
────────────┼───────────┼─────────────
3 (47) 6 │ (29) (249) 1 │ 5 (79) (47
8)
(1248) (145) (12458) │ 3 7 (2459) │ (14689) (169) (468)
(147) (1457) 9 │ 8 6 (45) │ 3 (17) 2
────────────┼───────────┼─────────────
(247) 8 (23457) │ (259) (2459) 6 │ (247) (2357) 1
(1246) (13456) (12345) │ (125) 8 7 │ (246) (2356) 9
(12467) 9 (12457) │ (125) (1245) 3 │ (2467) 8 (4567)
先把候选数全部写出来 如上图(因为 数字太多 无法使用逗点)
可先得到 第四列第九行(R4C9) =
8 // 在该列只有该处可填8 Hidden Single
^^^^
之後用这个来代表座标
红色/
绿色:不可填入/填入
黄色:简单
浅蓝色:普通
紫色:困难 // 解题法写在後方
(1678) 2 (1378) │ 4 (
1359) (
589) │ (16789) (135679) (3567)
9 (1347) (13478) │ 6 (
1235) (2
58) │ (1278) (12357) (357)
5 (136) (138) │ 7 (
1239) (289) │ (12689) 4 (36)
────────────┼───────────┼─────────────
3 (47) 6 │ (29) (249) 1 │ 5 (79) 8
(1248) (145) (12458) │ 3 7 (24
59) │ (1469) (169) (46)
(147) (1457) 9 │ 8 6 (4
5) │ 3 (17) 2
────────────┼───────────┼─────────────
(247) 8 (23457) │ (259) (2459) 6 │ (247) (2357) 1
(1246) (13456) (12345) │ (125) 8 7 │ (246) (2356) 9
(12467) 9 (12457) │ (125) (
1245) 3 │ (2467) 8 (4567)
黄色的
1为该宫可填1的地方 因此R9C5不能为1(红色
1) Pointing
黄色的
5为该宫可填5的地方 因此R1C6,R2C6不能为5(红色
5) Pointing
(1678) 2 (1378) │ 4 (13
59) (89) │ (16789) (1356
79) (3567)
9 (1347) (13478) │ 6 (123
5) (28) │ (1278) (1235
7) (357)
5 (136) (138) │ 7 (1239) (289) │ (12689) 4 (36)
────────────┼───────────┼─────────────
3 (47) 6 │ (29) (2
49) 1 │ 5 (
79) 8
(1248) (145) (12458) │ 3 7 (2459) │ (1469) (169) (46)
(147) (1457) 9 │ 8 6 (45) │ 3 (1
7) 2
────────────┼───────────┼─────────────
(247) 8 (23457) │ (259) (2
459) 6 │ (247) (235
7) 1
(1246) (13456) (12345) │ (125) 8 7 │ (246) (2356) 9
(12467) 9 (12457) │ (125) (2
45) 3 │ (2467) 8 (4567)
黄色的
4为该宫可填4的地方 因此R4C5不能为4(红色
4) Pointing
黄色的
5为该宫可填5的地方 因此R7C5,R9C5不能为5(红色
5) Pointing
黄色的
7为该宫可填7的地方 因此R1C8,R2C8,R7C8不能为7(红色
7) Pointing
(1678) 2 (1378) │ 4 (1359) (89) │ (16789) (13569) (3567)
9 (13
47) (13
478) │ 6 (1235) (28) │ (1278) (1235) (357)
5 (136) (138) │ 7 (1239) (289) │ (12689) 4 (36)
────────────┼───────────┼─────────────
3 (
47) 6 │ (29) (29) 1 │ 5 (
79) 8
(1248) (145) (12458) │ 3 7 (2459) │ (1469) (169) (46)
(1
47) (1
457) 9 │ 8 6 (
45) │ 3 (
17) 2
────────────┼───────────┼─────────────
(247) 8 (23457) │ (259) (249) 6 │ (247) (235) 1
(1246) (13456) (12345) │ (125) 8 7 │ (246) (2356) 9
(12467) 9 (12457) │ (125) (24) 3 │ (2467) 8 (4567)
可得 R4C2=
4 R2C3=
4 R4C8=
7
R6C6=
4 R6C8=
1
(1678) 2 (1378) │ 4 (1359) (89) │ (16789) (
3569) (3567)
9 (13
7) 4 │ 6 (1235) (28) │ (1278) (2
35) (357)
5 (136) (138) │ 7 (1239) (289) │ (12689) 4 (36)
────────────┼───────────┼─────────────
3 4 6 │ (29) (29) 1 │ 5 7 8
(128) (
15) (1258) │ 3 7 (2
59) │ (469) (69) (46)
(1
7) (1
57) 9 │ 8 6 4 │ 3 1 2
────────────┼───────────┼─────────────
(247) 8 (2357) │ (259) (249) 6 │ (247) (2
35) 1
(1246) (1356) (1235) │ (125) 8 7 │ (246) (2
356) 9
(12467) 9 (1257) │ (125) (24) 3 │ (2467) 8 (4567)
可得 R5C6=5 R6C2=5 R5C2=1 R6C1=7 R2C2=7
另外
黄色的
3为该宫可填3的地方 因此R1C8,R2C8不能为3(红色
3) Pointing
(168) 2 (138) │ 4 (135
9) (8
9) │ (16789) (569) (3567)
9 7 4 │ 6 (1
235) (
28) │ (128) (25) (35)
5 (36) (138) │ 7 (1
23
9) (
28
9) │ (12689) 4 (36)
────────────┼───────────┼─────────────
3 4 6 │ (29) (29) 1 │ 5 7 8
(28) 1 (28) │ 3 7 5 │ (469) (69) (46)
7 5 9 │ 8 6 4 │ 3 1 2
────────────┼───────────┼─────────────
(24) 8 (2357) │ (259) (249) 6 │ (247) (235) 1
(1246) (36) (1235) │ (125) 8 7 │ (246) (2356) 9
(1246) 9 (1257) │ (125) (24) 3 │ (2467) 8 (4567)
黄色的
2为该列可填2的地方 因此R2C5,R3C5不能为2(红色
2) Claiming
黄色的
9为该列可填9的地方 因此R1C5,R3C5不能为9(红色
9) Claiming
(168) 2 (138) │ 4 (135) (89) │ (16789) (569) (3567)
9 7 4 │ 6 (135) (28) │ (128) (25) (35)
5 (36) (13
8) │ 7 (
13) (
28
9) │ (1
268
9) 4 (36)
────────────┼───────────┼─────────────
3 4 6 │ (29) (29) 1 │ 5 7 8
(2
8) 1 (
28) │ 3 7 5 │ (469) (69) (46)
7 5 9 │ 8 6 4 │ 3 1 2
────────────┼───────────┼─────────────
(24) 8 (2357) │ (259) (249) 6 │ (247) (235) 1
(1246) (36) (1235) │ (125) 8 7 │ (246) (2356) 9
(1246) 9 (1257) │ (125) (24) 3 │ (2467) 8 (4567)
黄色的
2,
9在该列只能填入R3C6,R3C7这两个位置
也因此可得R3C3=
8,R3C5=
1 Direct Hidden Pair
之後 R5C3=
2 R5C1=
8
(168) 2 (13) │ 4 (35) (8
9) │ (167
89) (569) (356
7)
9 7 4 │ 6 (35) (2
8) │ (
128) (
25) (35)
5 (36) 8 │ 7 1 (
29) │ (2
9) 4 (36)
────────────┼───────────┼─────────────
3 4 6 │ (29) (29) 1 │ 5 7 8
8 1 2 │ 3 7 5 │ (469) (6
9) (46)
7 5 9 │ 8 6 4 │ 3 1 2
────────────┼───────────┼─────────────
(24) 8 (2357) │ (259) (249) 6 │ (247) (235) 1
(1246) (36) (1235) │ (125) 8 7 │ (246) (2356) 9
(1246) 9 (1257) │ (125) (24) 3 │ (2467) 8 (4567)
之後 R2C7=
1 R1C7=
8 R1C6=
9 R3C6=
2 R2C6=
8 R3C7=
9 R1C9=
7 R2C8=
2 R5C8=
9
(16) 2 (13) │ 4 (35) 9 │ 8 (56) 7
9 7 4 │ 6 (35) 8 │ 1 2 (35)
5 (36) 8 │ 7 1 2 │ 9 4 (36)
────────────┼───────────┼─────────────
3 4 6 │ A(
29) B(
29) 1 │ 5 7 8
8 1 2 │ 3 7 5 │ (46) 9 (46)
7 5 9 │ 8 6 4 │ 3 1 2
────────────┼───────────┼─────────────
(24) 8 (2357) │C(
25
9) D(
24
9) 6 │ (247) (235) 1
(1246) (36) (1235) │ (125) 8 7 │ (246) (2356) 9
(1246) 9 (1257) │ (125) (24) 3 │ (2467) 8 (456)
A,B,C,D拥有2和9 Unique Rectangle
(1)A,B除了
2,
9以外不能放别的数字 type 4
(2)第七列除了C,D不可以放
9
(3)因为题目是唯一解 若C,D组合只有(2,9)则造成多解或无解
因此第七列的2不会在C,D之中
(1
6) 2 (13) │ 4 (35) 9 │ 8 (5
6) 7
9 7 4 │ 6 (35) 8 │ 1 2 (35)
5 (3
6) 8 │ 7 1 2 │ 9 4 (36)
────────────┼───────────┼─────────────
3 4 6 │ (29) (29) 1 │ 5 7 8
8 1 2 │ 3 7 5 │ (46) 9 (46)
7 5 9 │ 8 6 4 │ 3 1 2
────────────┼───────────┼─────────────
(24) 8 (2357) │ (59) (49) 6 │ (247) (235) 1
(1246) (3
6) (1235) │ (125) 8 7 │ (246) (235
6) 9
(1246) 9 (1257) │ (125) (24) 3 │ (2467) 8 (456)
R1C1=6 将会造成下列情形
R3C2不能放6 => R8C2=6 => R8C8不能放6 => R1C8=6 => R1C1不能放6 矛盾
因此R1C1不能放6 Forcing X-chain
去除後...都是Hidden Single等级的最简单方法 答案如下
123 459 867
974 638 125
568 712 943
346 921 578
812 375 694
759 864 312
487 596 231
631 287 459
295 143 786
此题利用到的UniqueRectangle原理和BUG一样
都是从"因为答案是唯一"的条件才能成立
另外 Forcing X-chain 是 只有一个数字产生的 Forcing Chain
是否要归类为暴力法 就看各人吧
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.229.167.186
※ 编辑: EIORU 来自: 125.229.167.186 (04/23 04:35)
1F:推 za755029:感谢 後面虽然有点看不大懂= =" 04/23 11:24
2F:→ EIORU:可以去看2043篇 ... 我有机会在重做吧 04/23 18:14
3F:推 oasisguava:A,B,C,D拥有2和9 这一步骤似乎不用 後一步才是关键 04/29 15:21