請教我怎樣解這題數獨 - 數獨

Wallis avatar
By Wallis
at 2007-06-04T20:32

Table of Contents

: ※ 引述《rehearttw (易懷)》之銘言:
: : 971|624|583
: : 2A3|985|1 7
: : B8C|173|
: : ------+------+------   
: : 439|517|628
: : 827|369|415
: : 1FG|248|379
: : ------+------+------
: : 79E| 5 | 31
: : D18| 3 |
: : 3H2| 91|
: : A 的選擇只有 4 或 6,B 的選擇只有 5 或 6
: : D 的選擇只有 5 或 6,E 的選擇只有 4 或 6
: : 若 A 填 6 , 則 B 填 5, C 填 4
: : 對到下面 D 填 6, E 填 6,矛盾!
: : 故 A 填 4

A到H格可填的數字整理一下:

A,E: 4,6
B,D,F,G: 5,6
C,H: 4,5,6

A-C-E-H-A 是個 (針對 4) 有互斥關係的環,所以 4 必全在偶數項或奇數項,
也就是 A = E = 4 或 C = H = 4 二選一。

B-C-G-F-H-D-B 是個 (針對 5) 互斥的環,所以 5 必全在偶數項或奇數項,
也就是 B = G = H = 5 或 C = F = D = 5 二選一。
但這兩種選擇皆排除 C = H = 4,所以 A = E = 4。

※ 引述《Korit (KT)》之銘言:
: sorry,由於想說的話有點多 所以重回一篇
: 首先感謝大大的幫忙,小弟發現可能是我說的不太清楚
: 大大提供的解法是這樣的
: <若XX填OO,則.......中略.....結果矛盾,所以XX得填YY>
: 小弟想問的是,有沒有不要這樣先假設某個地方該填啥才去矛盾的解法
: 我想要每一格每一格的數獨都可以用推理很肯定的解出來
: 不想要用"假定某個數,導致矛盾"這種解法?
: 不知道有沒有這樣的解法呢?
: 小弟表達能力似乎變糟了@@ 希望大大看的懂 SORRY了

你講的很清楚了,但是這個問題的定義事實上並不清楚。

例如,上面的推理論述可以算是一種區域摒除,也沒有真的去試任何一格,
但它和 rehearttw 的方法背後的邏輯是一模一樣的,
而互斥環的方法本身也是用試誤原理做出來的,
那這種方法倒底算不算有用到試誤法?

如果你說它不算,那很多試誤的例子都可以耍賴重寫成別的型態;
如果你說它算,那很多基本公式也應該算進去,這個問題就沒意義了。

所以我們需要的是,你先定義哪些公式不算用到試誤法,
(可以參考 EIORU po 的那一系列)
然後才有辦法判斷這一題有沒有辦法不靠試誤法。

--
Tags: 數獨

All Comments

Una avatar
By Una
at 2007-06-09T10:29
推專家!

請教我怎樣解這題數獨

Barb Cronin avatar
By Barb Cronin
at 2007-06-04T05:36
小弟照您的說法去填,並沒有發現他有兩解呀? 詳細填法在下面 一路都用簡單的直覺 沒有跳步 所以可能長了點 請見諒 所以因為沒有兩解,還是要用試誤法才行嗎? ※ 引述《porlat (傭人阿天)》之銘言: : : 除了試誤法之外 該怎樣解下一個數字出現呢?  : : 請大大指點迷津 : 此題不是單 ...

請教我怎樣解這題數獨

Ula avatar
By Ula
at 2007-06-04T04:21
※ 引述《Korit (KT)》之銘言: :       971624583 : 2 39851 7 :  8 173    : 439517628 : 827369415 : 1  248379 : ...

數獨九宮格與呼拉圈版

Genevieve avatar
By Genevieve
at 2007-06-03T08:55
最近迷上了數獨這項數字遊戲,還蠻有挑戰性的,可以動動腦袋瓜, 訓練一下邏輯與推理能力,目前市面上有出現兩種, 一種是由九宮格組成的,另一種則是呼拉圈形式, 前者為時報出版社,引進由韋恩 古德(Wayne Gould)授權的題型, 後者是國內台大呂宗昕教授的專利發明, 分別如下: 有興趣的人挑戰看看吧~ htt ...

請教我怎樣解這題數獨

Erin avatar
By Erin
at 2007-06-02T23:28
為什麼是右上方1下方的空格必定是9呢?我發覺我想不起來怎麼找了andgt;_andlt; 但是找到另一個比較快的解...(應該是沒辦法再用找的~只能用比速度找不可能的解) 解說如下:       971624583 2 39851 7  8 173     ...

請教我怎樣解這題數獨

Faithe avatar
By Faithe
at 2007-06-02T12:06
※ 引述《Korit (KT)》之銘言:       971624583 2 39851 7  8 1739    439517628 827369415 1  248379 7 ...