幫我解這幾提數獨(送15點)

Question

幫我解這幾提數獨,
1.http://home.kimo.com.tw/think88abb12/index10-2.html
2.http://home.kimo.com.tw/think88abb12/index10-3.html
3.http://home.kimo.com.tw/think88abb12/index10-4.html
因為這幾提數獨看不太董

順便教教我數獨的玩法

這些數獨步是我做的
是同學做的

第三提的最後一橫列
少了一個空隔
在最後那邊
我同學已經改掉第三提ㄌ

Answer 1

你這幾個題目是你自己設計的嗎?
解了好久,結果題目三題都是錯的.........|||| Orz

我不知道如何設計題目,有關數獨的演算法也不知道.
不過我知道如何解數獨.
數獨總共有9個橫列,9個直行,共有81個個位數字,
可視為9x9的矩陣,全部可均分成9個3x3的矩陣
有三大規則:
1.每一橫列有9個個位數字,由數字1到9組成,與順序無關,不得重複.
2.每一直行有9個個位數字,由數字1到9組成,與順序無關,不得重複.
3.從最左上角的數字算起,第1橫列,第2橫列,第3橫列
與第1直行,第2直行,第3直行的範圍中有9個個位數字,視為1個3x3的矩陣,
由數字1到9組成,與順序無關,不得重複.
從最左上角的數字算起,第4橫列,第5橫列,第6橫列
與第1直行,第2直行,第3直行的範圍中有9個個位數字,視為3x3的矩陣,
由數字1到9組成,與順序無關,不得重複.
從最左上角的數字算起,第1橫列,第2橫列,第3橫列
與第4直行,第5直行,第6直行的範圍中有9個個位數字,視為3x3的矩陣,
由數字1到9組成,與順序無關,不得重複.
其他的3x3的矩陣(總共可分9個)以此類推.

可利用以上三大規則,來解數獨.也要符合這三個規則才能算是數獨.

為什麼說你那三個題目是錯的呢?以下做說明.
三題都由最左上角的數字開始算起:
第一題的第7,8,9橫列與4,5,6直行構成的3x3矩陣,其中有2個數字5,
,根據規則3,重複了,所以題目有問題!
第三題的第7橫列有2個數字6,根據規則1,重複了,所以題目有問題!
第二題是不合邏輯:
看到由第1,2,3橫列與7,8,9直行構成的3x3矩陣,我叫他矩陣A,
注意第1橫列與第9直行都有1,
所以根據規則1,2加上規則3,可推理得到第3橫列與第7直行的位置的數字是1.
注意第1橫列與第9直行都有3,
所以根據規則1,2加上規則3,可推理得到第3橫列與第7直行的位置的數字是3.
第3橫列與第7直行的位置的數字不可能是1又是3,矛盾不合邏輯!

2006-12-03 04:53:49 補充：
解數獨的竅門:1.由出現最多次的數字下手.2.在某個橫列或直行,且在3x3的矩陣中,常常出現有2或3個位置都可能是同個數字,而不能確定,但是我們知道該橫列或該直行有某個數字,此時可用鉛筆做下標記號,以便利用規則1,2來堆理其他3x3矩陣中的數字.

2006-12-03 05:03:46 補充：
以下舉例子:我都以數字0代表空格:例子一:假設有一數獨其中某個3x3矩陣如下:1 7 69 2 48 3 0那麼根據規則3來看,0的位置填上數字是什麼呢?正確答案是數字5.

2006-12-03 05:17:13 補充：
字數不夠...||||看意見吧.

2006-12-03 05:18:09 補充：
例子二:
接下來做實際演練:
我以*來分出3x3矩陣:
0 0 8 * 4 0 0 * 7 9 6
0 0 7 * 0 0 9 * 0 0 0
0 9 0 * 0 2 0 * 0 0 5
* * * * * * * * * * *
7 0 0 * 9 0 2 * 0 1 0
0 6 0 * 0 0 0 * 9 0 0
9 0 0 * 7 0 3 * 0 2 0
* * * * * * * * * * *
0 7 0 * 0 9 0 * 0 0 2
0 0 4 * 0 0 6 * 0 0 0
0 0 9 * 2 0 0 * 8 7 4

2006-12-03 05:18:23 補充：
共分成9個3x3矩陣,
為了方便說明我把他們取名如下:
A * B * C
* * * * *
D * E * F
* * * * *
G * H * I

2006-12-03 05:31:23 補充：
根據竅門1,放眼望去數字7好像是最多的.看到矩陣B,根據規則1,2注意到第1,2橫列與第4直行,再加上規則3,可推得矩陣B的右下角是數字7!

2006-12-03 05:41:50 補充：
= =||||...其實數字最多的好像是9,不過這不要緊.接下來看到矩陣G,根據規則1,注意第7,9橫列,再加上竅門2,我們可以知道到,第8橫列在矩陣G中,一定有一個數字2,此時可利用鉛筆做下標記號.接者自行推理看看吧.

2006-12-03 07:23:48 補充：
所謂做下標記就是指在0的右下角或附近,寫下你認為可能是答案的數字作為參考.(這非常重要!)例子二好像比較難,我做了一個小時多,= =||||解答看意見:再找一個例子給你做:例子三:000000270715000803840073010400010036068030120320060008070840052603000497054000000

2006-12-03 07:27:52 補充：
例子二解答:
238451796
457689231
196327485
785942613
362518947
941763528
573894162
824176359
619235874

2006-12-03 07:49:02 補充：
(花了我10分鐘)
例子三解答:
936581274
715429863
842673915
497218536
568734129
321965748
179846352
683152497
254397681

2006-12-03 20:30:25 補充：
其實我懷疑,是不是某橫列少了空格,
好像有幾題的第9橫列,
數字和空格加起來不滿9個數字.

2006-12-03 21:04:00 補充：
問題是第9橫列的空格少在哪一直行,就不得而知了.

Answer 2

到下面的網址看看吧

▶▶http://*****

Answer 3

到下面的網址看看吧

▶▶http://*****

Answer 4

數獨的規則 ...
1. 直行(共9行)祇能填 1 ~ 9 且不能重覆
2. 橫列(共9列)祇能填 1 ~ 9 且不能重覆
3. 各個 3x3 的矩陣(共9個)祇能填 1 ~ 9 且不能重覆
你的題1 違反了第3 條規則, 題3 違反了第2 條規則, 是錯誤的題目.
題2會產生矛盾的結果, 是無解的題目.

我把數獨分成四種等級...
1. 刪去法: 找出所有的 1, 然後把其相對應的直行, 橫列, 及所在 的3x3矩陣全部 "刪去". 然後找出所有 直行, 橫列, 3x3矩陣 中祇剩下一個空格的位置填入1.
若找不到, 就換下一個數字.
(如何 "刪去"? 用鉛筆畫掉? 拿小紙片蓋住? ...那就要考驗你的智慧了. )
如此從 1 開始 一直到 9 然後再回到 1 又重頭開始. 保證可以解出來.
在意見欄內的例子二和例子三都屬於此級. 是最簡單的題目.
當然, 找出空格的位置就是個人功力高低之所在.
日後, 等你熟悉了, 就不一定要照順序從1到9, 可隨你的高興了.

2. 可值法: 用第一級法解不出時, 開始對每個空格評量它可填入的值 (直行, 橫列, 及所在 的3x3矩陣 中曾經出現的數字都不可以用). 如果它祇有一個可能的數字, 填進去.
如果有找到一個以上的這種空格, 那就得回到方法1 重新來過.
因為用這種方法需要塗塗改改, 建議你用電腦的試算表來做會比較方便.

3. 限制法: 延續可值法的結果. 當所有的空格都有兩個以上的可能值時, 看看直行, 橫列, 及任一3x3矩陣中是否有下列兩種情形:
a) 某兩格恰好含有相同的兩個值 (例如: 空格1(45), 空格2(45)
b) 某三格恰好含有相同的三個值 (若某格祇含其中的兩個值也算, 例如: 空格1(123), 空格2(13), 空格3(23))
這表示4, 5 必須在空格1, 2 之間 (a) 或 1, 2,3在空格1, 2, 3 之間 (b).
此時在該直行, 橫列, 或3x3矩陣中其他空格內的4, 5或 1,2,3都必須去掉.
若此法有結果, 則回到方法2 重新來過.

4. 試驗法: 方法3 還是不行時, 祇好找可能值比較少的空格(通常是找 2 種可能值的空格) 一一試試看. 若需要用到這種方法, 那你就真的累了.

老實說, 這是我自寫的電腦解法的流程. 當初是針對 4x4 (1 ~ 16) 的數獨而做.
如果用人工來做, 另有針對特殊題型的特殊法(在此就不再贅言).
不管如何, 初學者先熟悉方法1, 2後也可以算登堂入室了.

附註: 題目若出的不好, 可能會無解 ,也可能有許多解. 我就有多達 29 解的題目.
當然, 那必須用電腦才能全部解出來.

Answer 5

應該吧 因為我解很久都解不出來

2006-12-03 20:46:52 補充：
第二和第三提的第9橫列都少了一個空格

Answer 6

這三題題目全都是錯的，一看就知道是錯的，出題者是不是題目來源出了問題ㄚ