魔方吧·中文魔方俱乐部

标题: 全球最难数独游戏数学天才挑战你！ [打印本页]

作者: WitEden 时间: 2010-10-31 11:11:39 标题: 全球最难数独游戏数学天才挑战你！

芬兰科学家因卡拉花了3个月设计出最难数独。
　　信息时报综合报道据英国媒体19日报道，芬兰数学天才艾托·因卡拉花费3个月为智力游戏爱好者设计了一个号称“全球最难”的数独游戏，即使你是数独高手，也可能花上几个月的下午茶时间破解这个谜题。
　　因卡拉是一名环境科学家，拥有应用数学博士学位，平时酷爱玩数独游戏。他说“如果玩家能猜中3~4个数字，他就能在15分钟至半个小时内解开谜题，对于这种幸运儿来说，这根本不是什么‘全球最难的数独游戏’。但从理论上来说，人们必须花好几天时间才能摸出头绪。”
　　在这个九宫格中，81个格子中已给出23个数字，玩家必须在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。就像下棋那样，这个游戏需要玩家具备预先设想好几步棋子下法的能力。因卡拉教授表示，逻辑思考、耐心和谨慎是解开这个数独之谜的关键。

[ 本帖最后由 WitEden 于 2010-10-31 11:19 编辑 ]

附件: ssd-1.jpg (2010-10-31 11:19:04, 23.23 KB) / 下载次数 61
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTE3MzM4fGU1YWZmNzY2fDE3MzIzMjMxMDZ8MHww

附件: ssd-2.gif (2010-10-31 11:19:41, 17.31 KB) / 下载次数 74
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTE3MzM5fDYxMzlhMTAwfDE3MzIzMjMxMDZ8MHww

作者: dangerxxxx 时间: 2010-10-31 11:12:18

图片看不到

作者: 德古拉 时间: 2010-10-31 11:13:18

看不到，不过我也不会做

作者: kattokid 时间: 2010-10-31 11:14:10

好，想试试呢、、、最近好久没玩数独了

太狠了，很多数字都是在两个格之间判断、、这个估计得靠围棋的心算啊，算到几十步之外。。。。

欣然兄怎么那么快？怎么做到的？

[ 本帖最后由 kattokid 于 2010-10-31 11:21 编辑 ]

作者: feifucong 时间: 2010-10-31 11:18:59

这图片怎么只剩左边一点点了。。想看看是什么题目，搞搞看~~

作者: kexin_xiao 时间: 2010-10-31 11:19:37

1 4 5  3 2 7  6 9 8
8 3 9  6 5 4  1 2 7
6 7 2  9 1 8  5 4 3
4 9 6  1 8 5  3 7 2
2 1 8  4 7 3  9 5 6
7 5 3  2 9 6  4 8 1
3 6 7  5 4 2  8 1 9
9 8 4  7 6 1  2 3 5
5 2 1  8 3 9  7 6 4

作者: WitEden 时间: 2010-10-31 11:20:36

原帖由 dangerxxxx 于 2010-10-31 11:12 发表
图片看不到

现在能看到图片了吗？

作者: 77hsxian 时间: 2010-10-31 11:21:43

那个…楼上怎么那么快啊

作者: K_daSh 时间: 2010-10-31 11:23:34

我也会玩数读的，下次试一下这个

[ 本帖最后由 ─━K` 于 2010-10-31 11:34 编辑 ]

作者: 启昀 时间: 2010-10-31 11:26:11

试试，挺长时间没做了

作者: feifucong 时间: 2010-10-31 11:26:24 标题: 回复 6# 的帖子

这么快！！！！！！！！现做的？？？

作者: Vicki 时间: 2010-10-31 11:29:38

为什么说是最难数独？

作者: modgl1993 时间: 2010-10-31 11:29:42

我也来试试

作者: 极乐鸟 时间: 2010-10-31 11:31:25 标题: 回复 6# 的帖子

这么快就出答案了啊。。。佩服

作者: dangerxxxx 时间: 2010-10-31 11:40:07

这个图片就是最难数独？？
不是吧

作者: WitEden 时间: 2010-10-31 11:47:47

原帖由 dangerxxxx 于 2010-10-31 11:40 发表

这个图片就是最难数独？？
不是吧 [/quote]

老太3小时破解

http://player.ku6cdn.com/default/out/pv201010111630.swf#?ver=108&vid=lOQnJzrM0VY0s3Es&type=v&referer=[quote]

作者: 夜雨听风 时间: 2010-10-31 12:03:51

郁闷。。。。。。。。。。了

本来想试试。。。。。。

作者: 岳府王爷 时间: 2010-10-31 12:16:16

一、媒体总有夸大的成分
二、中国老太太聪明

作者: purple 时间: 2010-10-31 12:23:17

不知道这个最难是如何衡量的

作者: 方块魔人 时间: 2010-10-31 12:40:29 标题: 回复 14# 的帖子

估计是用电脑解的。

作者: Foulgit 时间: 2010-10-31 12:43:45

国人智商太高了！！！！！！！

作者: 德古拉 时间: 2010-10-31 12:59:16

陈景润华罗庚你出道数独让外国人解、、、、、

作者: mr7662 时间: 2010-10-31 13:00:25

不会玩，我乃是数学白痴啊

作者: 撞上琉璃 时间: 2010-10-31 13:12:35

以前没事也挺喜欢玩的，不过一般都玩简单的那种
原来这类题就叫数独。。。。

[ 本帖最后由撞上琉璃于 2010-10-31 13:23 编辑 ]

作者: 爱砷镓一辈子 时间: 2010-10-31 15:58:16

有些出人意料~~~~~~~~~

在我的印像里，只有17个已知数的数独才会是最难的，因为若已知数小于17个，解就会不止一个，数独数独，答案尚且不唯一，怎能称其为数独呢？所以已知数目小于17个的数独题都是伪数独题………17字数独的解题线索表面上看当然貌似最少~~~

该题有23个已知数，似乎显得比17字数独多多了，但对于一道数独题的难度判定，是否要看其可能运用到的各种很高深的解题技巧的总和吧~~~~

我对此实在无发言权，还是请对玩数独经验丰富的魔友来详加分析吧！

作者: 羽篮乒 时间: 2010-10-31 17:18:58

看到图片！但是不懂啊....

作者: ZJY 时间: 2010-10-31 17:53:29

凭什么说这个最难？？？回去试试看

作者: 214wang 时间: 2010-10-31 21:21:37

真的假的欣然？太快了..

作者: Paracel_007 时间: 2010-10-31 21:53:21

从电脑里翻出了一个程序。。。程序还是挺快的~

作者: 柴米油盐 时间: 2010-10-31 23:07:08

会比17格数独难?.............

作者: zxy6350479 时间: 2010-11-2 09:48:41

恩以前手机经常玩呵呵呵

作者: haohmaru 时间: 2010-11-2 09:48:42

我也做过几百道数独题了
我觉得难度主要是由关键“线索”所需要的计算“深度”决定的
有些题目可能已知数字很少，但是通过“行、列、格”能直接判断出来的数字就相当于“白送”的已知数了
比如这道题，第二行正中间的位置应该填“5”，这个5通过横、竖就可以直接判断出来
所以我觉得这道题的已知数可以算24个
这道题确实比较难，所谓的“最难”只是说数独本身能达到的难度极限
题目本身不一定不好解

作者: lzy5010 时间: 2010-11-2 17:45:53 标题: 回复 31# 的帖子

有多个答案？还是数独？

作者: WitEden 时间: 2010-11-2 17:56:31

原帖由 yzsjw0 于 2010-11-2 09:12 发表此题并不算难，答案很多。1 4 5 3 8 7 6 9 2 8 3 9 6 5 4 1 2 7 6 7 2 9 1 8 5 4 3 4 9 6 &nbs ...

答案很多

数独必需有唯一答案才是数独！！

可想而知你的答案是什么答案了！！

作者: WitEden 时间: 2010-11-2 18:07:09

原帖由 haohmaru 于 2010-11-2 09:48 发表我也做过几百道数独题了我觉得难度主要是由关键“线索”所需要的计算“深度”决定的有些题目可能已知数字很少，但是通过“行、列、格”能直接判断出来的数字就相当于“白送”的已知数了比如这道题，第二行正中 ...

对，数独的难度很难用已知数字的多少来判断！
智力乐园对数独的研究比魔方方面强，
东方大人对北京的中小学校也很熟悉吧！有空帮我们推荐一下我们的新品智乐三合一磁性数独棋Sudoku(九宫、六宫、四宫三合一)

附件: sudoku-3in1.jpg (2010-11-2 18:07:09, 65.87 KB) / 下载次数 44
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTE3NTg0fGVhZGMxZTU0fDE3MzIzMjMxMDZ8MHww

作者: WitEden 时间: 2010-11-2 19:38:18

原帖由 yzsjw0 于 2010-11-2 19:07 发表回复35楼：难道楼主的题目不是数独？

这是世界性的数独题，题目是不可能错的

只有你的答案是错得!

我真服了你呀！数独的规则都不知！

数独游戏规则
在9阶方阵中，包含了81个小格（九列九行），其中又再分成九个小正方形（称为宫），每宫有九小格。
游戏刚开始时，盘面上有些小格已经填了数字（称为初盘），游戏者要在空白的小格中填入1到9的数字，使得最后每行、每列、每宫都不出现重复的数字，而且每一个游戏都只有一个唯一的解答（称为终盘）。

附件: sss-1.jpg (2010-11-2 19:38:18, 21.6 KB) / 下载次数 45
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTE3NjAwfDZkNTJhY2Q5fDE3MzIzMjMxMDZ8MHww

作者: 耗子哥哥 时间: 2010-11-2 23:07:34

大约两个小时做出来的：

┏━┯━┯━┳━┯━┯━┳━┯━┯━┓
┃１│４│５┃３│２│７┃６│９│８┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃８│３│９┃６│５│４┃１│２│７┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃６│７│２┃９│１│８┃５│４│３┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃４│９│６┃１│８│５┃３│７│２┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃２│１│８┃４│７│３┃９│５│６┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃７│５│３┃２│９│６┃４│８│１┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃３│６│７┃５│４│２┃８│１│９┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃９│８│４┃７│６│１┃２│３│５┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃５│２│１┃８│３│９┃７│６│４┃
┗━┷━┷━┻━┷━┷━┻━┷━┷━┛

　　哈，写错了。第三行第一个应该是4，题面的数字，抄到表格里面的时候输入疏忽，已经改正。

[ 本帖最后由耗子哥哥于 2010-11-2 23:25 编辑 ]

作者: xcb1225 时间: 2010-11-2 23:14:39 标题: 回复 37# 的帖子

耗子的我只看了第一列就发现错了...两个5了...

作者: 奇遇 时间: 2010-11-3 01:30:40

原帖由 kattokid 于 2010-10-31 11:14 发表好，想试试呢、、、最近好久没玩数独了太狠了，很多数字都是在两个格之间判断、、这个估计得靠围棋的心算啊，算到几十步之外。。。。欣然兄怎么那么快？怎么做到的？

数独每一格都应该能根据已有数字严格推断出来，而不是靠假设推断来验证

作者: kexin_xiao 时间: 2010-11-3 20:32:09

原帖由奇遇于 2010-11-3 01:30 发表
数独每一格都应该能根据已有数字严格推断出来，而不是靠假设推断来验证

有的时候，“假设”的方法也有助于做题，毕竟要通过试验，才知道可行与否，全部的心算很难，“假设”其实就是“排除”，同时逆向思维也很有帮助。

作者: liuliuliu789123 时间: 2010-11-3 20:56:07

原帖由 kexin_xiao 于 2010-11-3 20:32 发表

有的时候，“假设”的方法也有助于做题，毕竟要通过试验，才知道可行与否，全部的心算很难，“假设”其实就是“排除”，同时逆向思维也很有帮助。

说的太对了！遇到二选一时，假设反推解题是很快的。

作者: 溪风 时间: 2010-11-3 22:00:08

这后也推广下这个，全是脑力游戏呀

作者: 玉逸风 时间: 2010-11-5 08:24:42

欣然的爸爸怎么那么快？

作者: lzy5010 时间: 2010-11-5 08:48:52 标题: 回复 37# 的帖子

可以公布一下解题过程吗？

作者: hjblqzjcb 时间: 2010-11-5 12:31:52

我搞了候选数表
发这道题很简单的说.....
两小时解决问题......

作者: 耗子哥哥 时间: 2010-11-5 13:19:11

原帖由 lzy5010 于 2010-11-5 08:48 发表
可以公布一下解题过程吗？

数独基础的做法就是抽屉原则的排除，然后试结果排除错误，就能完成。

作者: 尐饭团 时间: 2010-11-5 15:50:11

他的脸很红唉。。。。不过这个是很难的。。。

作者: abc 时间: 2010-11-6 16:41:58 标题: 最难的“数独 ”游戏夏老太解题只需3小时

http://www.danyangnet.com/yaowen/2010/08/26/93811.shtml[localimg=400,300]1[/localimg]

[ 本帖最后由 abc 于 2010-11-6 16:45 编辑 ]

附件: 最难的“数独 ”游戏夏老太解题只需3小时.JPG (2010-11-6 16:45:32, 148.48 KB) / 下载次数 71
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTE3ODc1fDJkZGQ3MmVkfDE3MzIzMjMxMDZ8MHww

作者: zoomlp 时间: 2010-11-23 15:39:02

破解详情：
游戏题目：
+---+---+---+
|..5|3..|...|
|8..|...|.2.|
|.7.|.1.|5..|
+---+---+---+
|4..|..5|3..|
|.1.|.7.|..6|
|..3|2..|.8.|
+---+---+---+
|.6.|5..|..9|
|..4|...|.3.|
|...|..9|7..|
+---+---+---+

------------
..53.....8......2..7..1.5..4....53...1..7...6..32...8..6.5....9..4....3......97..
------------
..53.....
8......2.
.7..1.5..
4....53..
.1..7...6
..32...8.
.6.5....9
..4....3.
.....97..

------------
当前局面[完成]
+---+---+---+
|145|327|698|
|839|654|127|
|672|918|543|
+---+---+---+
|496|185|372|
|218|473|956|
|753|296|481|
+---+---+---+
|367|542|819|
|984|761|235|
|521|839|764|
+---+---+---+

解题步骤：

------------
B5=5：单元格B5的候选数5是第B行唯一隐式候选数

------------
E6=3：单元格E6的候选数3是第E行唯一隐式候选数

------------
在D2,E1,E3,F2发现4数集，清除D3,F1里的候选数{2,8,9,5}

------------
X_Chain假设I2=5 -> I8!=5 => E8=5 -> F9!=5 => F2=5 -> I2!=5所以I2!=5

------------
假设F1为7，可以推导出答案！

------------

------------
手动取消对F1的数字7的设置

------------
在D2,E1,E3,F2发现4数集，清除F1里的候选数{2,8,9,5}

------------
假设F1为7，可以推导出答案！

------------
D3=6：单元格D3的候选数6是唯一显式候选数

------------
G3=7：单元格G3的候选数7是第3列唯一隐式候选数

------------
假设F2为5，可以推导出答案！

------------
E8=5：单元格E8的候选数5是第E行唯一隐式候选数

------------
假设E1为2，可以推导出答案！

------------
D9=2：单元格D9的候选数2是第D行唯一隐式候选数

------------
D8=7：单元格D8的候选数7是第D行唯一隐式候选数

------------
D4=1：单元格D4的候选数1是第D行唯一隐式候选数

------------
矩形方块右九宫只在7列存在候选数9，排除第7列第2段以外的数格A7,B7里的候选数 9

------------
X_Chain假设I5=8 -> I3!=8 => E3=8 -> D2!=8 => D5=8 -> I5!=8所以I5!=8

------------
Forcing_Chain假设A8=4 -> A2!=4 => B2=4 -> B2!=3 => C1=3 -> G1!=3 => G1=1 -> G8!=1 => G8=4 -> A8!=4所以A8!=4

------------
Forcing_Chain假设A9=4 -> A2!=4 => B2=4 -> B2!=3 => C1=3 -> C9!=3 => B9=3 -> B9!=7 => A9=7 -> A9!=4所以A9!=4

------------
Forcing_Chain假设H9=1 -> F9!=1 => F7=1 -> F7!=9 => E7=9 -> E3!=9 => D2=9 -> H2!=9 => H1=9 -> H1!=5 => I1=5 -> I9!=5 => H9=5 -> H9!=1所以H9!=1

------------
假设G1为3，可以推导出答案！

------------
B2=3：单元格B2的候选数3是左上九宫唯一隐式候选数

------------
A2=4：单元格A2的候选数4是左上九宫唯一隐式候选数

------------
C3=2：单元格C3的候选数2是左上九宫唯一隐式候选数

------------
C9=3：单元格C9的候选数3是第C行唯一隐式候选数

------------
I5=3：单元格I5的候选数3是第5列唯一隐式候选数

------------
I2=2：单元格I2的候选数2是第I行唯一隐式候选数

------------
第C行，候选数8只存在于第2段，排除所在方块上九宫里的数格A5,A6里的侯选数 8

------------
X_Chain假设H4=8 -> H2!=8 => I3=8 -> E3!=8 => D2=8 -> D5!=8 => E4=8 -> H4!=8所以H4!=8

------------
X_Chain假设H6=8 -> H2!=8 => I3=8 -> E3!=8 => D2=8 -> D5!=8 => E4=8 -> C4!=8 => C6=8 -> H6!=8所以H6!=8

------------
X_Chain假设G7=4 -> G5!=4 => F5=4 -> E4!=4 => E7=4 -> G7!=4所以G7!=4

------------
XY_Chain假设I9=1 -> I3!=1 => I3=8 -> H2!=8 => H2=9 -> D2!=9 => D2=8 -> E3!=8 => E3=9 -> E7!=9 => E7=4 -> F9!=4 => F9=1 -> I9!=1所以I9!=1

------------
Forcing_Chain假设C6=6 -> C1!=6 => A1=6 -> A1!=1 => B3=1 -> I3!=1 => I3=8 -> H2!=8 => D2=8 -> E3!=8 => E4=8 -> C4!=8 => C6=8 -> C6!=6所以C6!=6

------------
Forcing_Chain假设H6=6 -> F6!=6 => F5=6 -> F5!=4 => G5=4 -> G8!=4 => G8=1 -> G6!=1 => H6=1 -> H6!=6所以H6!=6

------------
Forcing_Chain假设A9=1 -> A1!=1 => B3=1 -> I3!=1 => I3=8 -> H2!=8 => D2=8 -> E3!=8 => E4=8 -> D5!=8 => D5=9 -> F5!=9 => F7=9 -> F7!=1 => F9=1 -> A9!=1所以A9!=1

------------
假设C1为6，可以推导出答案！

------------
假设A1为1，可以推导出答案！

------------
I1=5：单元格I1的候选数5是唯一显式候选数

------------
H1=9：单元格H1的候选数9是唯一显式候选数

------------
H2=8：单元格H2的候选数8是唯一显式候选数

------------
D2=9：单元格D2的候选数9是唯一显式候选数

------------
B3=9：单元格B3的候选数9是唯一显式候选数

------------
E3=8：单元格E3的候选数8是唯一显式候选数

------------
I3=1：单元格I3的候选数1是唯一显式候选数

------------
D5=8：单元格D5的候选数8是唯一显式候选数

------------
H9=5：单元格H9的候选数5是唯一显式候选数

------------
G8=1：单元格G8的候选数1是第8列唯一隐式候选数

------------
H6=1：单元格H6的候选数1是第6列唯一隐式候选数

------------
H4=7：单元格H4的候选数7是第H行唯一隐式候选数

------------
第G行，候选数4只存在于第2段，排除所在方块下九宫里的数格I4里的侯选数 4

------------
在A7,G7,H7发现3数集，清除B7里的候选数{6,8,2}

------------
第B行，候选数6只存在于第2段，排除所在方块上九宫里的数格A5,A6里的侯选数 6

------------
在I4,B4,C6发现了XY_Wing，在可以被I4,C6看到的C4,G6排除8

------------
C6=8：单元格C6的候选数8是上九宫唯一隐式候选数

------------
I4=8：单元格I4的候选数8是第4列唯一隐式候选数

------------
I9=4：单元格I9的候选数4是唯一显式候选数

------------
I8=6：单元格I8的候选数6是唯一显式候选数

------------
H7=2：单元格H7的候选数2是唯一显式候选数

------------
H5=6：单元格H5的候选数6是唯一显式候选数

------------
G7=8：单元格G7的候选数8是唯一显式候选数

------------
A7=6：单元格A7的候选数6是唯一显式候选数

------------
A8=9：单元格A8的候选数9是唯一显式候选数

------------
A5=2：单元格A5的候选数2是唯一显式候选数

------------
G5=4：单元格G5的候选数4是唯一显式候选数

------------
F5=9：单元格F5的候选数9是唯一显式候选数

------------
E4=4：单元格E4的候选数4是唯一显式候选数

------------
B4=6：单元格B4的候选数6是唯一显式候选数

------------
C4=9：单元格C4的候选数9是唯一显式候选数

------------
A6=7：单元格A6的候选数7是唯一显式候选数

------------
B6=4：单元格B6的候选数4是唯一显式候选数

------------
F6=6：单元格F6的候选数6是唯一显式候选数

------------
G6=2：单元格G6的候选数2是唯一显式候选数

------------
B7=1：单元格B7的候选数1是唯一显式候选数

------------
E7=9：单元格E7的候选数9是唯一显式候选数

------------
F7=4：单元格F7的候选数4是唯一显式候选数

------------
C8=4：单元格C8的候选数4是唯一显式候选数

------------
A9=8：单元格A9的候选数8是唯一显式候选数

------------
B9=7：单元格B9的候选数7是唯一显式候选数

------------
F9=1：单元格F9的候选数1是唯一显式候选数

------------

作者: E.T. 时间: 2010-11-23 15:41:55

准备尝试一下。(最近都很忙)

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)