作者turing (涂妮)
看板puzzle
标题[心得] 数独教室(02) - Single Candidate
时间Tue Sep 26 23:26:52 2006
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。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.230.18.141
※ 编辑: turing 来自: 125.230.18.141 (09/26 23:28)