作者turing (涂妮)
看板puzzle
标题[情报] 全球最难的数独
时间Wed Aug 25 21:31:37 2010
自由时报
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
1F：→ turing:全球最简单的数独，答案也是独一无二... 08/25 21:35
2F：推 LPH66:已知有23格有点意外...目前已知的最少已知格是17格的样子 08/26 09:40
3F：推 flamerecca:针对难度的定义 可能与有些电脑计算的不同吧 08/26 09:56
4F：推 kight:少不一定就难..这题目也确实不好推出答案~~~ 08/26 15:28
5F：推 Elly:我用电脑暴力破解竟然跑不出来,看来我要改程式了= = 08/26 18:29
6F：→ Elly:看到google到某讨论区有很臭屁的说很简单 08/26 18:30
7F：→ tw00088437:电脑还是秒杀...0.0 08/26 21:53
8F：推 gothatet:来这边果然是对的= = 想说要来找一下这题 08/27 00:21
9F：推 kikill:谢谢！总算找到了：） 08/27 02:37
10F：→ utomaya:我的程式0.046秒跑出解答 当初是为了ProjectEuler 96题 08/27 06:41
11F：→ utomaya:而写的程式 没想到效率还不错 08/27 06:42
12F：推 EIORU:2058篇那两题比这题难(SE Rating>11.5) 08/27 08:51
13F：→ EIORU:对电脑来说 越长的逻辑过程(因为...所以...) 难度越高 08/27 08:52
14F：→ EIORU:另外 1871篇的6x6数独难度应该也还没被超过(SE=7.3) 08/27 08:58
15F：推 hsuanoo03:有人解开了吗?想了好几天 只想出7格- - 08/29 11:50
16F：推 weeeeeeeeell:我用手算 花了六个小时.. 但并非单纯逻辑推演 08/29 13:20
17F：→ weeeeeeeeell:算是猜测→分cases大法解出来的 08/29 13:21
18F：推 hsuanoo03:不过 究竟怎麽样才算是纯逻辑呢> <? 08/29 14:08
19F：→ mcw125:楼上的大大问一下!!你目前解出来七格,都没用到试误法吗? 08/29 19:00
20F：→ hsuanoo03:应该算是吧> < 一开始的两格很好解 後来又有两次进展 08/29 22:06
21F：→ hsuanoo03:都是可以把其他答案排掉的 但是之後就一直卡住了 08/29 22:07
22F：推 EIORU:现在难度11.5以下的都多如牛毛... 09/03 10:02