技巧 - 唯一 - 數獨

Agatha avatar
By Agatha
at 2012-01-24T01:10

Table of Contents

分享一個數獨技巧。

還沒看到網路上或別人提到過,

但挺不錯且挺有用的。

(不過事實上這本質同於唯一矩形的技巧。)



以下是一個已經解到一半的數獨(有唯一解);

題目是正常顏色,較暗的灰色是答案,暗紫色的是候選數字

(候選數字表示該單元格可能的數字。)


1 2 3 4 5 6 7 8 9
╔═╤═╤═╦═╤═╤═╦═╤═╤═╗
A║166818
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
B║18255812
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
C║57271526→126
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
D║35571713
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
E║7838372626
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
F║1313
╠═╪═╪═╬═╪═╪═╬═╪═╪═╣
G║67255726
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
H║672726
╟─┼─┼─╫─┼─┼─╫─┼─┼─╢
I║
╚═╧═╧═╩═╧═╧═╩═╧═╧═╝


候選數經過一些技巧刪減過後,

除了 C8 中的 2 之外呈現:

1.候選數都恰有兩個;

2.每一列(行)中每一種數字之候選數恰出現兩次;

3.九個九宮格中每一種數字之候選數皆恰出現兩次。


那麼即可以直接推論:C8的值是2。


因為假如C8的值非2,此一數獨將無法繼續解下去

──若不會出現矛盾,此題便有兩組解──

所以C8只好是2。

或者說,這是讓「解數獨」這件事情成為可能的根本條件。





解題時我常常會使用這項技巧,

事實上,

在有機會滿足這情況的時候我會將此設為目標

──一旦製造出這樣的情勢,答案就完全解出來了;

不過常常還沒滿足就得解。


嗯,姑且稱這個解法為「唯一法」吧,

因為只有在知道題目為唯一解時才能用上。





最後總結一下:

一個有唯一解且不自相矛盾的數獨,

不會滿足以下條件:

未作答之單元格中,候選數都恰有兩個,

且每一列、每一行以及九個九宮格中,

一到九皆恰出現兩次。

這是讓「解數獨」這件事情成為可能的根本條件。

因為一旦上述情況被滿足,

我們將失去判斷任一單元格中之兩候選數哪一個才是解的依據。



PS:總覺得有一個更廣義的條件在,

但我就沒再想下去也著實想不太下去了。

還是其實有人知道呢?如果有的話麻煩說一下。

另外,我可能有想錯或不嚴謹的地方,還請指正噢。

--
Tags: 數獨

All Comments

Oliver avatar
By Oliver
at 2012-01-28T19:38
哈原來這是Bivalue Universal Grave,孤陋寡聞獻醜了QQ
Hedwig avatar
By Hedwig
at 2012-01-31T12:23
推一個XD

[數獨] 求救一次卡2關

Selena avatar
By Selena
at 2011-12-29T18:22
┌───┬───┬───┐   A│137│254│8  │   B│ 4 │  6│ 3 │     C│ 5 │ 93│ 74│      ├───┼───┼───┤   D│ 25│  9│4  │     E│ 91│642│ 5 │   F│  4│3 5│912│     ├───┼───┼─── ...

[數獨] 求救一次卡2關

Frederica avatar
By Frederica
at 2011-12-29T14:07
※ 引述《FAlin (FA)》之銘言: : 標題: Re: [問題] [數獨] 求救一次卡2關 : 時間: Wed Dec 28 18:05:25 2011 前文恕刪,貼上目前的結果,綠色為原始提示  ╔═╤═╤═╦═╤═╤═╦═╤═╤═╗ A║6│7│9║2│1│3║4│5│8║  ╟─┼─┼─╫─┼─ ...

[數獨] 求救一次卡2關

Donna avatar
By Donna
at 2011-12-29T01:22
┌───┬───┬───┐   A│6 29│2 93│4  │   B│1538│7415│26969│     C│ 429│2 96│ 13│      ├───┼───┼───┤   D│356│ 29│   │     E│  1│5378│9  │   F│  4│ 678│53 │     ...

[數獨] 求救一次卡2關

Jack avatar
By Jack
at 2011-12-28T18:05
防雷  ╔═╤═╤═╦═╤═╤═╦═╤═╤═╗ A║6│ │ ║ │ │3║4│ │ ║ 標上●地方都只能填入1跟5  ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ B║ │3│8║7│4│●║2│ │ ║ 所以可以解出 E4 這個位置是5  ╟─┼─┼─╫─┼ ...

[數獨] 卡2關

Hedwig avatar
By Hedwig
at 2011-12-28T15:53
買了這本andlt;andlt;就愛玩數獨andgt;andgt;,進行到最後等級不斷卡住,真是太複雜了 懇請大德撥冗指導 m(_ _)m 第173題  ╔═╤═╤═╦═╤═╤═╦═╤═╤═╗ A║1│3│7║2│5│4║8│ │ ║  ╟─┼─┼─╫─┼─┼─╫─┼─┼─╢ B║ │4│ ║ │ │6║  ...