现在的成年人真幸福

偶然在优酷上看见一个视频,“强人再现 N95控制乐高机器人玩魔方”,只能用牛掰来形容。

反复看了几遍,首先是乐高机器人配合N95对魔方进行扫描拍照,然后N95利用内置的算法程序,控制乐高机器人操作魔方,直至完成。而且该魔方是4×4×4。之后又看了一些相关的视频,大部分是玩家自制解3×3×3魔方,没有这个复杂,而且机器人操控魔方的方式属实也是这个最流畅,尤其是转动魔方的动作。也许是ARM或者Nokia的宣传片吧,从解决方案到拍摄到配乐无一不精,很难想象这只是一个玩具。

背景资料:

乐高(LEGO)。乐高是一家丹麦的玩具公司,亦指该公司出品的积木玩具,我们大部分人小时候都玩过这种积木,这种塑料积木一头有凸粒,另一头有可嵌入凸粒的孔,形状有1300多种,每一种形状都有12种不同的颜色,以红、黄、蓝、白、黑为主。它靠小朋友自己动脑动手,可以拼插出变化无穷的造型,令人爱不释于,被称为“魔术塑料积木”。

乐高Mindstorms NXT是乐高下一代的机器人。乐高(LEGO)已于2006年9月上旬推出乐高公司和美国麻省理工学院共同开发的机器人组件新款“教育用LEGO Mindstorms NXT”。Mindstorms是将配备微处理器的LEGO公司的塑料积木组装起来,通过个人电脑制作的程序来控制的机器人。

魔方。Rubik’s Cube 又叫魔术方块,也称鲁比克方块。鲁比克·艾尔内是匈牙利的建筑学和雕塑学教授,为了帮助学生们认识空间立方体的组成和结构,所以他自己动手做出了第一个魔方的雏形来,其灵感是来自于多瑙河中的沙砾。

流行。魔方广为大众喜爱是在1980年代。从1980年到1982年,总共售出了将近200万只魔方。1981年,一个来自英国的小男孩,派翠克·波塞特(Patrick Bossert)写了一本名叫《你也能够复原魔方》(ISBN 0-14-031483-0)的书,总共售出了将近150万本。据估计,1980年代中期,全世界有五分之一的人在玩魔方。

记录。根据吉尼斯世界纪录第一场魔方比赛于1981年3月13日,第一名是慕尼黑出生的Jury Froeschl,花了38秒。2007年,法国的Thibaut Jacquinot以9.86秒的成绩成为首个在10秒内复原魔方的人。2008年,荷兰的Erik Akkersdijk以7.08秒的成绩成为最快复原魔方的人。

高阶。四阶魔方的英文官方名字最初称作为Sebestény Cube,后来在生产前最终定名为Rubik’s Revenge,直译过来是“魔方的复仇”。七阶魔方是世界上公开并证实存在的最高阶魔方。八阶到十一阶魔方目前为希腊的V-Cube公司所设计出来,可在其官方网站上看到,但尚未投产。九阶魔方在中国国内已经做出实物,并且第一批产品已经在2009年12月8号上市。最高十三阶魔方仅仅被提出来,有消息指图纸已经设计出来。

上帝的数字。所有的三阶魔方都可以在有限步数内复原,1982年,佛雷与辛马斯特合著的《魔方手册》定义任意的三阶魔方都可以保证最少n步复原,并称呼n为上帝的数字。在此书中,证明上帝的数字介于17~52之间。1995年,瑞德证明上帝的数字介于20~29之间。2006年,雷杜用群论证明上界可改进为27。2007年,计算机科学家古柏曼与他的学生用20台超级电脑花了8000个小时证明上界可改进为26。Tomas Rokicki于2008年宣布证明了任何魔方可以在25步以内解开。之后又改进为22步。

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>