作者EIORU ()
看板puzzle
标题[Sudoku] 数独解法 第七部份
时间Fri Mar 16 23:33:32 2007
Bivalue Universal Grave ( BUG )
BUG的意思代表
每一个候选数 在该行 该列 该宫格里 皆有两个位置可以放
也就是说 每个未填入数字的地方 都有两个候选数
而造成 无解 双解 或多解的情形
98. 7A. 564 ~ x x (1,2) x A(1,2,3)(1,3) x x x
.57 .68 139 ~ (2,4) x x (2,4) x x x x x
.36 .59 278 ~ (1,4) x x (1,4) x x x x x
.63 .84 917 ~ (2,5) x x (2,5) x x x x x
.9. .7. 48. ~ (1,5) x (1,2) (3,5) x (3,6) x x (2,6)
874 9.. 35. ~ x x x x (1,2) (1,6) x x (2,6)
328 695 741
715 842 693
649 ..7 825 ~ x x x (1,3) (1,3) x x x x
整理後 候选数变成右图所示
这时候 如果将A处的"1"拿走(该格若不为1) 则出现前面说到的情形
因此 该处必须为"1"
这个方法也分成了四种情形(发生情形不同)
若将 范围A内a位置 的候选数 B 拿走 则造成无解 双解 或多解, 因此B必须存在, 去除C
Type 1 : A为1格 a为1格 B为1个数字 C在a里 (如上面的例子)
Type 2 : A为多格 a为多格 B为1个数字 C在a的交叉处 (ex1)
Type 3 : A为某行(列,宫) a为多格 B为多个数字 C在A内a外 with Naked Triple (ex2)
Type 4 : A为某行(列,宫) a为多格 B为多个数字 C在A内a里 (ex3)
ex1
假设 如果a内的1都去除 会造成BUG 则1必存在於a里 因此C处的1拿掉
a(1,2,3) ---- C(1,3) ------- a(1,3,4) 同列
|
|
a(1,4,5)
ex2
如果 将b的4 和 c的6拿走 则abcde和其他地方(包括C) 造成BUG
又 a,e,及b或c 形成Naked Triple , 不像C处有2和5
因此 4必存在於a,b 6必存在於c,e , C的4,6需去除
a(1,4) -- C(2,6) -- b(2,4,8) -- C(4,5) -- c(3,5,6) -- d(3,8) -- e(1,6) 同列
ex3
若将 a的1 和 b的2 拿走 则造成BUG
因此 1必存在於a,c 2必存在於b,d 将a的2及b的1去除
a(1,2,3) -- b(1,2,3) -- c(1,4) -- d(2,7)... 同列
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.229.178.234