作者EIORU ()
看板puzzle
標題[Sudoku] 數獨解法 第一部份
時間Fri Mar 2 03:25:14 2007
Hidden Single
這是所有解題方法最簡單也最輕鬆的
共分成三種
(1) 在一行(colume), 一列(row), 一宮(block) 中 八格已知 而得知剩餘的最後一格
123 456 78A
456 ... ...
78A ... ...
2.. ... ...
5.. ... ...
8.. ... ...
3.. ... ...
6.. ... ...
A.. ... ... 三個A都可以推得為9
(2) 左上的宮格中 第一行,第二行,第一列,第二列都不能為1 而剩下A處能放1
同理 右下宮格中剩下B處能放1
... ... 1..
... ..1 ...
..A ... ...
... ... ..1
... ... ...
.1. ... ...
1.. ... ...
... ... .B.
... ... .2.
(3) 第四列上 其他4個位置都不能放3 剩下A能放3
同理 第九行上 其他5個位置都不能放3 剩下B能放3
... ... ...
... ... 3..
... ... ...
12A ... .45
... ... ..B
... 3.. ...
... ... ..6
... ... ..7
.3. ... ...
在數獨的所有題目下 最少需有17個提示格(clue)
而因此出現許多需要利用Hidden Single最多次(64次)的題目
.1. 23. ...
... ... ..4
... .5. ...
... 31. .2.
4.6 ... 7..
7.. ... ...
... 6.4 ...
... ... 53.
8.. ... ...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.229.185.49