作者s1290961 (煦)
看板puzzle
标题[数独] 技巧 - 唯一
时间Tue Jan 24 01:10:50 2012
分享一个数独技巧。
还没看到网路上或别人提到过,
但挺不错且挺有用的。
(不过事实上这本质同於唯一矩形的技巧。)
以下是一个已经解到一半的数独(有唯一解);
题目是正常颜色,较暗的灰色是
答案,暗紫色的是
候选数字。
(候选数字表示该单元格可能的数字。)
1 2 3 4 5 6 7 8 9
╔═╤═╤═╦═╤═╤═╦═╤═╤═╗
A║
16│
68│
4║
3│
2│
18║
9│
5│
7║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
B║
18│
9│
25║
6│
7│
58║
3│
12│
4║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
C║
3│
57│
27║
15│
9│
4║
26│
→│
8║
→126
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
D║
4│
35│
57║
17│
6│
2║
8│
9│
13║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
E║
78│
38│
1║
9│
5│
37║
4│
26│
26║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
F║
9│
2│
6║
8│
4│
13║
5│
7│
13║
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
G║
67│
4│
3║
25│
1│
57║
26│
8│
9║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
H║
5│
67│
8║
27│
3│
9║
1│
4│
26║
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
I║
2│
1│
9║
4│
8│
6║
7│
3│
5║
╚═╧═╧═╩═╧═╧═╩═╧═╧═╝
候选数经过一些技巧删减过後,
除了 C8 中的
2 之外呈现:
1.候选数都恰有两个;
2.每一列(行)中每一种数字之候选数恰出现两次;
3.九个九宫格中每一种数字之候选数皆恰出现两次。
那麽即可以直接推论:C8的值是2。
因为假如C8的值非2,此一数独将无法继续解下去
──若不会出现矛盾,此题便有两组解──
所以C8只好是2。
或者说,这是让「解数独」这件事情成为可能的根本条件。
解题时我常常会使用这项技巧,
事实上,
在有机会满足这情况的时候我会将此设为目标
──一旦制造出这样的情势,答案就完全解出来了;
不过常常还没满足就得解。
嗯,姑且称这个解法为「唯一法」吧,
因为只有在知道题目为唯一解时才能用上。
最後总结一下:
一个有唯一解且不自相矛盾的数独,
不会满足以下条件:
未作答之单元格中,候选数都恰有两个,
且每一列、每一行以及九个九宫格中,
一到九皆恰出现两次。
这是让「解数独」这件事情成为可能的根本条件。
因为一旦上述情况被满足,
我们将失去判断任一单元格中之两候选数哪一个才是解的依据。
PS:总觉得有一个更广义的条件在,
但我就没再想下去也着实想不太下去了。
还是其实有人知道呢?如果有的话麻烦说一下。
另外,我可能有想错或不严谨的地方,还请指正噢。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.225.98.31
1F:→ s1290961:哈原来这是Bivalue Universal Grave,孤陋寡闻献丑了QQ 01/24 10:28
2F:推 jenny2921:推一个XD 02/02 02:07