[情報] 全球最難的數獨

看板puzzle作者 (涂妮)時間13年前 (2010/08/25 21:31), 編輯推噓11(11推 0噓 11→)
留言22則, 13人參與, 最新討論串1/3 (看更多)
自由時報 http://www.libertytimes.com.tw/2010/new/aug/25/today-int12.htm 日本ITmedia http://headlines.yahoo.co.jp/hl?a=20100824-00000018-zdn_g-ent 問題： ┌─┬─┬─┬─┬─┬─┬─┬─┬─┐ │　│　│５│３│　│　│　│　│　│ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ │８│　│　│　│　│　│　│２│　│ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ │　│７│　│　│１│　│５│　│　│ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ │４│　│　│　│　│５│３│　│　│ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ │　│１│　│　│７│　│　│　│６│ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ │　│　│３│２│　│　│　│８│　│ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ │　│６│　│５│　│　│　│　│９│ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ │　│　│４│　│　│　│　│３│　│ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤ │　│　│　│　│　│９│７│　│　│ └─┴─┴─┴─┴─┴─┴─┴─┴─┘ -- 用電腦分析，難度是10.6 -- 嫩模劉 ◢██ ◣自清記者會 ◢ Q◣ 這就是我的身份證 ◤◤】 【 ◥ S 我喜歡現在的樣子● .★★ __ ▼▼.◥W ● ∞◤ ▕##▏ ◥ ◢E 你什麼時候認知到自己是個女生？ ● ● 某台 E 當我是小女孩時候● ◢█ ◣█▍▊=|◣◢【︶ T ◣ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.225.130.152
→
08/25 21:35, , 1F
全球最簡單的數獨，答案也是獨一無二...
08/25 21:35, 1F
推
08/26 09:40, , 2F
已知有23格有點意外...目前已知的最少已知格是17格的樣子
08/26 09:40, 2F
推
08/26 09:56, , 3F
針對難度的定義 可能與有些電腦計算的不同吧
08/26 09:56, 3F
推
08/26 15:28, , 4F
少不一定就難..這題目也確實不好推出答案~~~
08/26 15:28, 4F
推
08/26 18:29, , 5F
我用電腦暴力破解竟然跑不出來,看來我要改程式了= =
08/26 18:29, 5F
→
08/26 18:30, , 6F
看到google到某討論區有很臭屁的說很簡單
08/26 18:30, 6F
→
08/26 21:53, , 7F
電腦還是秒殺...0.0
08/26 21:53, 7F
推
08/27 00:21, , 8F
來這邊果然是對的= = 想說要來找一下這題
08/27 00:21, 8F
推
08/27 02:37, , 9F
謝謝！總算找到了：）
08/27 02:37, 9F
→
08/27 06:41, , 10F
我的程式0.046秒跑出解答 當初是為了ProjectEuler 96題
08/27 06:41, 10F
→
08/27 06:42, , 11F
而寫的程式 沒想到效率還不錯
08/27 06:42, 11F
推
08/27 08:51, , 12F
2058篇那兩題比這題難(SE Rating>11.5)
08/27 08:51, 12F
→
08/27 08:52, , 13F
對電腦來說 越長的邏輯過程(因為...所以...) 難度越高
08/27 08:52, 13F
→
08/27 08:58, , 14F
另外 1871篇的6x6數獨難度應該也還沒被超過(SE=7.3)
08/27 08:58, 14F
推
08/29 11:50, , 15F
有人解開了嗎?想了好幾天 只想出7格- -
08/29 11:50, 15F
推
08/29 13:20, , 16F
我用手算 花了六個小時.. 但並非單純邏輯推演
08/29 13:20, 16F
→
08/29 13:21, , 17F
算是猜測→分cases大法解出來的
08/29 13:21, 17F
推
08/29 14:08, , 18F
不過 究竟怎麼樣才算是純邏輯呢> <?
08/29 14:08, 18F
→
08/29 19:00, , 19F
樓上的大大問一下!!你目前解出來七格,都沒用到試誤法嗎?
08/29 19:00, 19F
→
08/29 22:06, , 20F
應該算是吧> < 一開始的兩格很好解 後來又有兩次進展
08/29 22:06, 20F
→
08/29 22:07, , 21F
都是可以把其他答案排掉的 但是之後就一直卡住了
08/29 22:07, 21F
推
09/03 10:02, , 22F
現在難度11.5以下的都多如牛毛...
09/03 10:02, 22F
‣ 更多 turing 的文章
文章代碼(AID): #1CTHj7t3 (puzzle)
‣ 更多 turing 的文章
文章代碼(AID): #1CTHj7t3 (puzzle)