數獨解法 第十部份 - 數獨

Emily avatar
By Emily
at 2007-03-17T00:40

Table of Contents

先來介紹Forcing Chain
就像一條鍊子

如
若A為1, 則B不為2.
若B不為2, 則B為3.
若B為3, 則C不為3.
若C不為3, 則C為4.
. .
. .
. .
若N為5, 則M不為5.
若M不為5, 則M為1.
若M為1, 則A不為1. =>產生矛盾=>A!=1

隨著A~M之間的數量越多, 難度越高.

另外Forcing X-Chain 就是它一部分的簡化
若A為1, 則B不為1.
若B不為1, 則C為1.
若C為1, 則D不為1.
. .
. .
. .
若N不為1, 則M為1.
若M為1, 則A不為1. =>產生矛盾=>A!=1

鍊子裡相關聯的只有1這個變數, 不像Forcing Chain 可以2~9個

--
Tags: 數獨

All Comments

數獨解法 第九部份

Kama avatar
By Kama
at 2007-03-17T00:23
接下來的幾章 都會出現 因為... 所以... Bidirectional X-Cycle/Y-Cycle/Cycle Bidirectional X-Cycle A(6,a) -- B(6,b)----H(6,x,x,x) | | | | C(6,c) --- ...

數獨解法 第八部份

Rae avatar
By Rae
at 2007-03-16T23:51
Aligned Pair Exclusion 先來看例子 AC同宮 BDE同宮 A(1,2) ----------- B(2,x,x,x) | | | | C(1,3,5) --- D(2,3) ---- ...

數獨解法 第七部份

Margaret avatar
By Margaret
at 2007-03-16T23:33
Bivalue Universal Grave ( BUG ) BUG的意思代表 每一個候選數 在該行 該列 該宮格裡 皆有兩個位置可以放 也就是說 每個未填入數字的地方 都有兩個候選數 而造成 無解 雙解 或多解的情形 98. 7A. 564 ~ x x (1,2) x A( ...

三題數獨卡住了...幫幫忙

Harry avatar
By Harry
at 2007-03-16T10:50
我看不懂耶 可以麻煩直接告訴我下一步要怎麼走 還有是怎麼解出來的嗎？ 謝謝^^ -------------------------------------- : : 下面這三題都卡住了，麻煩告訴我下一步要怎麼走以及解法..謝謝^^ : : 0代表空格，麻煩各位了^^ : 第一題 : F82 006 ...

雷諾瓦 故宮典藏-清明上河圖

Daniel avatar
By Daniel
at 2007-03-15T12:50
※ 引述《CaseyW (唉)》之銘言： : 大家好 : 無意間發現有這個版，真是無敵大心 ^_____^ ， : 我蠻喜歡玩數獨，不過我更愛玩拼圖， : 雖然比起板上的高手來說，我應該還很嫩， : 上大學之後比較常在玩，不過也都停留在一年1~2幅 1000 OR 500 片的狀況 : (雖然會拼，可是真的不 ...