作者EIORU ()
看板puzzle
标题[Sudoku] 数独解法 第六部份
时间Fri Mar 2 18:15:51 2007
Unique rectangles 细分成四种情形
是在X-wing方法下 扩充而来
Type 1
4个顶点候选数分别括뀠A:(a,b)(a,b)(a,b) B:(a,b,other) other不只一个
... ... ...
... ... ...
7AA 123 456
.BA ..1 2..
..3 ... ...
..4 ... ...
..5 ... ...
..6 ... ...
..7 ... ...
3个A的候选数有(8,9)
B的候选数有(5,6,7,8,9)
因此若B不能放5,6,7 ,则会出现2组解
89 98
98 and 89
所以 B要将8,9去掉
Type 2
四个顶点候选数为 A:(a,b)(a,b) B:(a,b,c)(a,b,c)
... ... ...
... ... ...
AA1 234 567
BBC 123 456
... ... ...
... ... ...
... ... ...
... ... ...
... ... ...
A(8,9) B(7,8,9)
同上B若为8,9则有两种答案
所以(B,B)解的组合剩下(7,8)or(7,9) 而得一定有7
因此和两个B皆同宫同列同行 的地方可以去除7 例如C
Type 3
四个顶点候选数为 A:(a,b)(a,b) B:(a,b,other)(a,b,other)
且和B同行的C候选数为(a,b,other) 和B同行的其他空格候选数没有(a,b)
536 ... ...
279 ... ...
AA8 ... ...
791 ... ...
624 ... ...
853 ... ...
BBc C78 c3c
... ... .1.
... ... .4.
A(1,4)(1,4) B(1,4,9)(1,4,6) C(1,4,2,5,6,9) c皆不能填(1,4)
所以在B不为(1,4)or(4,1)的组合下 (1,4)必定有一个在C
因此C的候选数可删除(2,5,6,9)
Type 4
四个顶点候选数为 A:(a,b)(a,b) B:(a,b,other)(a,b,other)
且和B同行的其他空格候选数没有(a)
..6 ... C..
..9 ... C..
..8 ... C.2
..1 ... C..
..4 ... C..
..3 ... C2.
..A ... B..
..A ... B..
..7 2.. C..
A(2,5) B(2,5,other) C没有(2)
由於B的组合不能为(2,5)or(5,2)
又2不能放在该行其他位置
因此B里面一定有一个2 而另一个绝对不能为5
可以将B的候选数 将5删除
Unique Loop 和 Unique Retangle 相同 也有相同形式的四个分类
不过Retangle为4个顶点
Loop可以从6个顶点 到 16个顶点
2.. 9AA 456
6.. 527 A8A
315 486 297
952 76A 8A4
... 892 765
.6. A45 92A
526 A78 A49
..A 6A9 572
..A 254 6A8
这是Unique Loop 14 type 3
所有的A刚好可以形成1个Loop
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.229.160.149