數獨教室(02) - Single Candidate - 數獨

Charlotte avatar
By Charlotte
at 2006-09-26T23:26

Table of Contents


Single Candidate:

對於任何一個格子,如果只有可能出現一個數字n。而其他八個數字都
不可能存在這一個格子時。則這一個格子必為數字n。

在直接觀察法中,如果任一行、任一列、或任一3x3的九宮格,剩下一
到三個未解的格子,此方法是最常用的方法。但是,在解題的初期,
通常比較難觀察到有格子符合這個條件。

而在候選數法時,此方法就變得非常容易。當所有可能數字都標記後,
如果有任一個格子上的候選數只剩下一個,馬上就可以看出來。有時
直接簡稱:Single。




╔═╤═╤═╦═╤═╤═╦═╤═╤═╗
║ │2│4║ │ │9║8│ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │ │8║ │ │6║ │7│2║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │ │ ║ │ │ ║3│ │ ║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║ │5│ ║9│8│ ║ │ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │1│ ║6│ │3║ │2│ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │ │ ║ │1│2║ │5│ ║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║ │ │2║ │ │ ║ │ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║6│8│ ║7│ │ ║2│ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │ │7║2│ │ ║6│4│ ║
╚═╧═╧═╩═╧═╧═╩═╧═╧═╝



╔═╤═╤═╦═╤═╤═╦═╤═╤═╗
║ │2│4║ │7│9║8│ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │ │8║ │ │6║ │7│2║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║7│6│ ║8│2│ ║3│ │ ║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║2│5│ ║9│8│7║ │ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║4│1│9║6│5│3║7│2│8║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║8│7│ ║4│1│2║?│5│ ║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║ │4│2║ │6│ ║ │8│7║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║6│8│ ║7│ │ ║2│ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │ │7║2│ │8║6│4│ ║
╚═╧═╧═╩═╧═╧═╩═╧═╧═╝

如果以Single Position法只可以解到上圖。
觀察右中的九宮格,左下的格子。
可以知道它不會是 1,2,3,4,5,6,7,8。
所以它必然是9。



--
Tags: 數獨

All Comments

數獨教室(01) - Single Position

Wallis avatar
By Wallis
at 2006-09-25T20:09
此系列的文章,是將目前解數獨常用的解法,以深入淺出的方法介紹給各位。 希望只要對數獨有心的人都可以看得懂。 數獨有兩個主要的解法:(1)直接觀察法。(2)候選數法(Candidate)。 直接觀察法是一般玩數獨常用的方法。東看看西看看。將數字一個個加進去。 ...

解數獨之技巧

Queena avatar
By Queena
at 2006-09-25T11:26
※ 引述《gwendless (望月無願)》之銘言: : ※ 引述《GATINHA (用生命愛保齡球與肚皮舞)》之銘言: : : 昨晚第一次玩數讀。不過我是買書局賣的一本一本的。 : : 買的是日本格林出品,上面寫著正宗數獨發源地正版授權。 : : 沒想到easy level,我還有辦法解。 : : 但到me ...

解數獨之技巧已修正好了

Oliver avatar
By Oliver
at 2006-09-21T15:50
※ 引述《gwendless (望月無願)》之銘言: 題目抄錯了~....我試著依照原順序解解看。 : : ╔═╤═╤═╦═╤═╤═╦═╤═╤═╗  : ║ │ │ ║ │ │2║7│ │ ║                  : ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ : ║ │9│ ║ │6│ ║ │  ...

解數獨之技巧已修正好了

Skylar Davis avatar
By Skylar Davis
at 2006-09-18T15:14
╔═╤═╤═╦═╤═╤═╦═╤═╤═╗  ║ │ │ ║ │ │2║7│ │ ║                  ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ ║ │9│ ║ │6│ ║ │ │ ║ 題目開始,首先找到一個可以限制住的9 ╟─┼↓┼─╫─┼─┼─╫─┼─┼─╢  ║1│ │ ║ │ │ ║ │8│ ...

解數獨之技巧

Zora avatar
By Zora
at 2006-09-17T04:04
※ 引述《gwendless (望月無願)》之銘言: : 我最難解過黑色那本的第99題...而且沒有用到Try and error 也就是所謂試誤法 : 很早以前我注意到捷運上有人在玩數獨的時候 : 當時的人解法大多都是從數字比較密集的地方下手,然後小小列出各格的可能數字 : 之後再用四面八方 ...