Re: [問題] 數獨卡關求解
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者funkie (乾!!草泥馬)時間8年前 (2016/07/02 19:22)推噓21(21推 0噓 63→)留言84則, 6人參與討論串10/16 (看更多)
推
07/02 17:28,
07/02 17:28
推
07/02 17:35,
07/02 17:35
→
07/02 18:13,
07/02 18:13
→
07/02 18:13,
07/02 18:13
推
07/02 18:35,
07/02 18:35
→
07/02 18:36,
07/02 18:36
一個合法的數獨有解則必定是唯一解
因此不能含有deadly pattern
4 cells deadly patteern example:
12 . . | 21 . . | . . .
21 . . | 12 . . | . . .
. . . | . . . | . . .
1,2位置可以互換
所以解的時候可以排除這些可能
{1,8,9}那格如果是8 or 9 就是上面的情況
所以可以刪去候選數8,9
刪去後只剩1 所以那一格是1
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.1.230.100
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1467458547.A.424.html
推
07/02 19:53, , 1F
07/02 19:53, 1F
→
07/02 19:53, , 2F
07/02 19:53, 2F
→
07/02 21:09, , 3F
07/02 21:09, 3F
→
07/02 21:13, , 4F
07/02 21:13, 4F
推
07/02 21:22, , 5F
07/02 21:22, 5F
推
07/02 21:49, , 6F
07/02 21:49, 6F
→
07/02 21:50, , 7F
07/02 21:50, 7F
→
07/02 21:51, , 8F
07/02 21:51, 8F
推
07/02 22:54, , 9F
07/02 22:54, 9F
推
07/02 23:11, , 10F
07/02 23:11, 10F
→
07/02 23:13, , 11F
07/02 23:13, 11F
可以參考以下網頁的解釋:
http://sudoku.ironmonger.com/howto/deadlyPattern/docs.tpl
第二段有說
There is some debate on the issue of uniqueness in Sudoku puzzles. On one
hand there is nothing in the basic Sudoku rule that specifies uniqueness. On
the other, there is no logic that can solve a puzzle with multiple solutions
so at some point, to get to any one of the solutions you have to guess.
※ 編輯: funkie (106.1.230.100), 07/03/2016 00:28:45
推
07/03 01:05, , 12F
07/03 01:05, 12F
→
07/03 01:05, , 13F
07/03 01:05, 13F
→
07/03 01:06, , 14F
07/03 01:06, 14F
→
07/03 01:07, , 15F
07/03 01:07, 15F
→
07/03 01:09, , 16F
07/03 01:09, 16F
→
07/03 01:10, , 17F
07/03 01:10, 17F
→
07/03 01:10, , 18F
07/03 01:10, 18F
→
07/04 00:13, , 19F
07/04 00:13, 19F
→
07/04 19:54, , 20F
07/04 19:54, 20F
→
07/04 19:54, , 21F
07/04 19:54, 21F
推
07/05 09:30, , 22F
07/05 09:30, 22F
推
07/05 09:37, , 23F
07/05 09:37, 23F
→
07/05 09:38, , 24F
07/05 09:38, 24F
推
07/05 09:40, , 25F
07/05 09:40, 25F
→
07/05 14:10, , 26F
07/05 14:10, 26F
推
07/05 15:24, , 27F
07/05 15:24, 27F
→
07/05 15:24, , 28F
07/05 15:24, 28F
→
07/05 15:25, , 29F
07/05 15:25, 29F
→
07/05 15:26, , 30F
07/05 15:26, 30F
→
07/05 15:27, , 31F
07/05 15:27, 31F
→
07/05 15:28, , 32F
07/05 15:28, 32F
→
07/05 17:05, , 33F
07/05 17:05, 33F
推
07/05 17:25, , 34F
07/05 17:25, 34F
推
07/05 17:34, , 35F
07/05 17:34, 35F
→
07/05 17:36, , 36F
07/05 17:36, 36F
→
07/05 17:38, , 37F
07/05 17:38, 37F
→
07/05 19:21, , 38F
07/05 19:21, 38F
→
07/05 19:23, , 39F
07/05 19:23, 39F
推
07/05 19:26, , 40F
07/05 19:26, 40F
→
07/05 19:27, , 41F
07/05 19:27, 41F
→
07/05 19:27, , 42F
07/05 19:27, 42F
→
07/05 19:28, , 43F
07/05 19:28, 43F
→
07/05 19:28, , 44F
07/05 19:28, 44F
→
07/05 19:30, , 45F
07/05 19:30, 45F
→
07/05 19:30, , 46F
07/05 19:30, 46F
→
07/05 19:31, , 47F
07/05 19:31, 47F
推
07/05 19:39, , 48F
07/05 19:39, 48F
這遊戲的目的是完全不用猜的得到最後答案
當一個題目有多重解要你一定要猜的時候 就是不同的遊戲了
沒有繼續做下去的必要
一個沒有邏輯的問題當然不能用邏輯解
用邏輯去解沒有邏輯的問題得到錯誤的答案
這不是再正常不過了嗎
前面說的爭議你就誤會了
不用這個方法的是因為
只有唯一解是經過推論的結果
有多重解 => 一定要猜
=> 可以不用猜的 => 只有唯一解
這個方法是刪除會得到多重解的分支
這樣才能保證這個遊戲可以不用猜的得到最後答案
所以一個合法的數獨題目不需要猜只能有唯一解
so 這是信仰問題
※ 編輯: funkie (106.1.230.100), 07/05/2016 20:32:24
推
07/05 20:38, , 49F
07/05 20:38, 49F
→
07/05 20:38, , 50F
07/05 20:38, 50F
→
07/05 20:39, , 51F
07/05 20:39, 51F
→
07/05 20:39, , 52F
07/05 20:39, 52F
→
07/05 20:40, , 53F
07/05 20:40, 53F
→
07/05 20:40, , 54F
07/05 20:40, 54F
→
07/05 20:41, , 55F
07/05 20:41, 55F
→
07/05 20:41, , 56F
07/05 20:41, 56F
→
07/05 20:42, , 57F
07/05 20:42, 57F
→
07/05 20:43, , 58F
07/05 20:43, 58F
→
07/05 20:44, , 59F
07/05 20:44, 59F
→
07/05 20:44, , 60F
07/05 20:44, 60F
推
07/05 20:48, , 61F
07/05 20:48, 61F
推
07/05 21:04, , 62F
07/05 21:04, 62F
→
07/05 21:04, , 63F
07/05 21:04, 63F
→
07/05 21:05, , 64F
07/05 21:05, 64F
→
07/05 21:06, , 65F
07/05 21:06, 65F
→
07/05 21:06, , 66F
07/05 21:06, 66F
推
07/06 20:36, , 67F
07/06 20:36, 67F
→
07/06 20:37, , 68F
07/06 20:37, 68F
→
07/06 20:38, , 69F
07/06 20:38, 69F
→
07/06 20:38, , 70F
07/06 20:38, 70F
→
07/06 20:39, , 71F
07/06 20:39, 71F
→
07/06 20:40, , 72F
07/06 20:40, 72F
→
07/06 20:47, , 73F
07/06 20:47, 73F
推
07/06 21:50, , 74F
07/06 21:50, 74F
→
07/06 21:50, , 75F
07/06 21:50, 75F
→
07/06 21:51, , 76F
07/06 21:51, 76F
推
07/06 21:54, , 77F
07/06 21:54, 77F
→
07/06 21:54, , 78F
07/06 21:54, 78F
→
07/06 21:55, , 79F
07/06 21:55, 79F
→
07/06 21:55, , 80F
07/06 21:55, 80F
→
07/06 21:57, , 81F
07/06 21:57, 81F
→
07/06 21:58, , 82F
07/06 21:58, 82F
推
07/06 22:05, , 83F
07/06 22:05, 83F
→
07/06 22:05, , 84F
07/06 22:05, 84F
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
16
31