數獨技巧 問題. 關聯數刪減法,通過找到一串強關聯數據來得出矛盾來刪除候選數。如下圖,第9列只有G9和D9有候選數3,它們之間是強關聯數據,同樣D4和I4之間也是強關聯的 ... ... <看更多>
數獨技巧專家 在 Re: [問卦] 專家級數獨求解- Gossiping - PTT生活政治八卦 的推薦與評價
引述《abdd123413 ()》之銘言: : 我想成為數獨專家啦: 阿都自學難免會 ... 世界頂尖的數獨高手,都有研究快速抓出數字的技巧,以及掃描數字的眼力。 ... <看更多>
數獨技巧專家 在 [問卦] 自認是數獨高手的進來 - PTT八卦政治 的推薦與評價
你不用跟我說什麼因為我看到你上面說"數獨本來就這樣用假設去玩的"也就懶得理你了數獨有非常多技巧及方法可以判斷行、列、宮裡的數字如果你常常玩到 ... ... <看更多>
數獨技巧專家 在 [問題] 數獨卡關- 看板puzzle - PTT網頁版 的推薦與評價
[問題] 數獨卡關 ... 在前面有篇卡關三天數獨的文章,C大有附一個很多技巧. 05/01 17:14, 3 F ... 的網站,請問如果想嘗試那些技巧,要去什麼地方找題目. ... <看更多>
數獨技巧專家 在 數獨技巧ptt 的推薦與評價
基本規則是每個數字在每一行、每一列和每一個小網格中只能出現一次。在線上挑戰專家數獨的好處. 數獨技巧. 1. 宮內排除法. 排除法就是利用數獨中行、列和宮內不能填入 ... ... <看更多>
數獨技巧專家 在 [數獨] 技巧- 唯一- 看板puzzle - 批踢踢實業坊 的推薦與評價
分享一個數獨技巧。
還沒看到網路上或別人提到過,
但挺不錯且挺有用的。
(不過事實上這本質同於唯一矩形的技巧。)
以下是一個已經解到一半的數獨(有唯一解);
題目是正常顏色,較暗的灰色是答案,暗紫色的是候選數字。
(候選數字表示該單元格可能的數字。)
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
... <看更多>