作者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