作者turing (涂妮)
看板puzzle
标题[心得] 数独教室(03) - Candidate Lines
时间Sat Oct 7 17:09:59 2006
╔═╤═╤═╦═╤═╤═╦═╤═╤═╗
║
│
│
║
│
│
║
│
│
║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║
│
│
║ │ │ ║ │ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║
│
│
║ │ │ ║ │ │ ║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
在数独中,每一列的九个格子,可以被3x3的九宫格分成三个1x3的区块。
而每个3x3的九宫格,依所属的列的不同,可以被分成三个1x3的区块。
以上图为例,左上的1x3区块同时属於最上一列,和左上的九宫格。
同样的,每一行的九个格子,可以被3x3的九宫格分成三个3x1的区块。
而每个3x3的九宫格,依所属的行的不同,可以被分成三个3x1的区块。
对於任一个数字n。对每一列(3x3九宫格)而言,
必会出现在其中一个1x3的区块中;而且也只能出现在一个1x3的区块中。
Candidate Lines:
所以,对於任一数字n:
(1) 如果在任一列(行、3x3九宫格)中,如果已经被排除两个1x3的区块之外。
则这个数字必然在第三个1x3的区块中。
(2) 如果在任一列(行、3x3九宫格)中,如果已经确定在某个1x3的区块中,
则这个数字必然不会出现在另两个1x3的区块中。
╔═╤═╤═╦═╤═╤═╦═╤═╤═╗
║ │6│ ║ │ │ ║3│9│ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │ │8║ │ │1║ │ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║5│ │ ║2│ │ ║ │ │ ║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║6│3│ ║4│ │5║9│ │8║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║4│ │ ║ │6│ ║ │ │1║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║2│ │5║8│ │9║ │3│4║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║ │ │ ║ │ │2║ │ │9║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │ │ ║3│ │ ║8│ │ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │1│4║ │ │ ║ │2│ ║
╚═╧═╧═╩═╧═╧═╩═╧═╧═╝
╔═╤═╤═╦═╤═╤═╦═╤═╤═╗
║1│6│ ║5│
4│
4║3│9│ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │
4│8║ │
4│1║
4│
4│ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║5│
4│ ║2│
4│
4║1│ │ ║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║6│3│1║4│2│5║9│7│8║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║4│8│9║7│6│3║2│5│1║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║2│7│5║8│1│9║6│3│4║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
║ │5│ ║1│
4│2║
4│
4│9║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │ │ ║3│
4│
4║8│1│ ║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
║ │1│4║ │ │ ║ │2│3║
╚═╧═╧═╩═╧═╧═╩═╧═╧═╝
首先,观察右上的九宫格。在上中下三个区块中,数字4只出现在中间的区块。
所以,可以确定4会出现在那两个格子之一。
观察上面数来第二列,由於已经知道4会出现在右边的1x3的区块中。
所以,不会再出现在左或中间的1x3的区块中。所以,可以排除左边两个格子。
或者,观察最上一列,在左中右的三个区块中,数字4只出现在中间的区块中。
所以,可以确定4会出现在那两个格子之一。
观察中上的九宫格,由於已经知道4会出现在上边的1x3的区块中。
所以,不会再出现在中或下边的1x3的区块中。所以,可以排除中下的三个格子
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.230.25.158
※ 编辑: turing 来自: 125.230.25.158 (10/07 17:12)