[情報] 全球最難的數獨

[turing (涂妮)]

        自由時報
        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
→ turing:全球最簡單的數獨，答案也是獨一無二...
推 LPH66:已知有23格有點意外...目前已知的最少已知格是17格的樣子
推 flamerecca:針對難度的定義 可能與有些電腦計算的不同吧
推 kight:少不一定就難..這題目也確實不好推出答案~~~
推 Elly:我用電腦暴力破解竟然跑不出來,看來我要改程式了= =
→ Elly:看到google到某討論區有很臭屁的說很簡單
→ tw00088437:電腦還是秒殺...0.0
推 gothatet:來這邊果然是對的= = 想說要來找一下這題
推 kikill:謝謝！總算找到了：）
→ utomaya:我的程式0.046秒跑出解答  當初是為了ProjectEuler 96題
→ utomaya:而寫的程式 沒想到效率還不錯
推 EIORU:2058篇那兩題比這題難(SE Rating>11.5)
→ EIORU:對電腦來說 越長的邏輯過程(因為...所以...) 難度越高
→ EIORU:另外 1871篇的6x6數獨難度應該也還沒被超過(SE=7.3)
推 hsuanoo03:有人解開了嗎?想了好幾天 只想出7格- -
推 weeeeeeeeell:我用手算 花了六個小時.. 但並非單純邏輯推演
→ weeeeeeeeell:算是猜測→分cases大法解出來的
推 hsuanoo03:不過 究竟怎麼樣才算是純邏輯呢> <?
→ mcw125:樓上的大大問一下!!你目前解出來七格,都沒用到試誤法嗎?
→ hsuanoo03:應該算是吧> < 一開始的兩格很好解 後來又有兩次進展
→ hsuanoo03:都是可以把其他答案排掉的 但是之後就一直卡住了
推 EIORU:現在難度11.5以下的都多如牛毛...