J*******3
发帖数: 1651 | 1 没那么难 科学家证明:还原任意魔方只需要二十步（图）
尽管拥有43,252,003,274,489,856,000种不同的可能组合状态，但魔方都可以在20
步内还原。
据国外媒体报道，相信许多人都玩过魔方，但是此前没有人知道任意组合的魔方的
最小还原步数究竟是多少。这一问题困扰了数学家长达三十多年，这个最小还原步数也
被称为“上帝之数”。美国加利福尼亚州科学家近日利用计算机破解了这一谜团，研究
人员证明任意组合的魔方均可以在20步之内还原，“上帝之数”正式定为20。
这支研究团队位于美国加利福尼亚州帕洛阿尔托市。科学家们通过计算机计算和证
明，任意组合的魔方都可以在20步内还原。这一结果表明，大约有10万多种的起始状态
恰好可以在20步内还原。
利用谷歌公司计算机强大的计算能力，研究人员检验了魔方任何可能的混乱状态(
确切数字为43,252,003,274,489,856,000)。美国俄亥俄州肯特州立大学数学家莫雷-戴
维德森教授也是研究人员之一，他表示，“我们现在可以肯定，这个‘上帝之数’就是
20。对于我来说，我也回到了原地。魔方伴随着我成长，这也是我为什么深入研究这个
数学问题 | w********0
发帖数: 1211 | 2 标题简直是偷换概念。难不难不是看只需要二十步，而是怎样找到这正确的二十步。
20
【在 J*******3 的大作中提到】
: 没那么难 科学家证明:还原任意魔方只需要二十步（图）
: 尽管拥有43,252,003,274,489,856,000种不同的可能组合状态，但魔方都可以在20
: 步内还原。
: 据国外媒体报道，相信许多人都玩过魔方，但是此前没有人知道任意组合的魔方的
: 最小还原步数究竟是多少。这一问题困扰了数学家长达三十多年，这个最小还原步数也
: 被称为“上帝之数”。美国加利福尼亚州科学家近日利用计算机破解了这一谜团，研究
: 人员证明任意组合的魔方均可以在20步之内还原，“上帝之数”正式定为20。
: 这支研究团队位于美国加利福尼亚州帕洛阿尔托市。科学家们通过计算机计算和证
: 明，任意组合的魔方都可以在20步内还原。这一结果表明，大约有10万多种的起始状态
: 恰好可以在20步内还原。
| O*******d
发帖数: 20343 | 3 这个不是数学证明吧。 就是用计算机穷尽所有的组合。
20
【在 J*******3 的大作中提到】
: 没那么难 科学家证明:还原任意魔方只需要二十步（图）
: 尽管拥有43,252,003,274,489,856,000种不同的可能组合状态，但魔方都可以在20
: 步内还原。
: 据国外媒体报道，相信许多人都玩过魔方，但是此前没有人知道任意组合的魔方的
: 最小还原步数究竟是多少。这一问题困扰了数学家长达三十多年，这个最小还原步数也
: 被称为“上帝之数”。美国加利福尼亚州科学家近日利用计算机破解了这一谜团，研究
: 人员证明任意组合的魔方均可以在20步之内还原，“上帝之数”正式定为20。
: 这支研究团队位于美国加利福尼亚州帕洛阿尔托市。科学家们通过计算机计算和证
: 明，任意组合的魔方都可以在20步内还原。这一结果表明，大约有10万多种的起始状态
: 恰好可以在20步内还原。
| j***b
发帖数: 5901 | 4 Did that prove it?
【在 O*******d 的大作中提到】
: 这个不是数学证明吧。 就是用计算机穷尽所有的组合。
:
: 20
| O*******d
发帖数: 20343 | 5 这个不是传统的数学证明。 计算机证明一般也只能用在组合有限，并且组合数不是很
大的地方。
【在 j***b 的大作中提到】
: Did that prove it?
| s****c
发帖数: 11300 | 6 比如四色问题？
穷举法绝对是最传统的数学证明 而且也没有任何一种方法能够解决所有的数学问题
【在 O*******d 的大作中提到】
: 这个不是传统的数学证明。 计算机证明一般也只能用在组合有限，并且组合数不是很
: 大的地方。
|
|
