破解魔方最难的神秘面纱

 作者:宇文诸     |      日期:2018-01-09 01:10:12
作者:Jason Palmer视频:佛罗里达理工学院的一名学生展示了一个机器人如何解决魔方的问题,这要归功于名为Cube Explorer的软件(佛罗里达理工学院提供的视频)ERIK AKKERSDIJK在7.08秒内创造了世界纪录视频) Thibaut Jacquinot单手操作(观看视频)十七岁的Joey Gouly喜欢蒙住眼睛,Zbigniew Zborowski在一天内完成了3390次他们都是解决魔方的专家,这是20世纪80年代必备的玩具,也是历史上最受欢迎的游戏之一自1982年第一届世界锦标赛成立以来,解决魔方的记录从19秒缩短到7秒多但是,不只是游戏玩家有兴趣解决魔方数学家对这款玩具同样着迷对于他们来说,问题是:需要多少次移动来解决最大程度混乱的魔方换句话说,您可以确定没有配置需要多于n个移动才能解决的最小数量n是多少答案并不像看起来那么简单如果你拍摄一个完整的立方体并通过随机旋转其面部25次来混淆它,很明显你可以在25次移动中解决那个立方体但这并不能保证在不到25次移动中无法解决,数学家对最优解决方案感兴趣 - 解决任何给定配置的最短路径不可否认,这是一个边缘问题,