宇宙的心弦
细推物理须行乐 何用浮名绊此身

Posts Tagged ‘魔方’

解魔方的小程序

Posted in Others  by Eagle Fantasy on December 11th, 2009

抱歉我好长时间不更新了 最近什么也没干 比较颓废..
近期我们计算概论课有个小课题,我们几个人写了一个3D的解魔方的程序,挂在这里供大家下载吧。这里的算法就是最基本的初级算法,主要供初学者跟着学用的。最优解我也想过一段时间,基本没有思路所以就没写。如果有什么改进建议请留言告诉我~~谢谢~~
下载链接(两个版本 速度稍有不同):

Setup(quick).exe

Setup(slow).exe

(Update:经检测,在Windows 7\Windows vista\Windows XP SP1 SP2下均可顺利运行,但是Windows XP SP3下会产生诡异的我们暂时无法解决的错误…这是个悲剧…)

下面是readme文件:
/************************************************/
made by 刘冰雁 范翔 吴昊天 北京大学物理学院
/************************************************/
用我们的软件可以用来还原你手上的一个魔方。
双击shabby cube.exe,在空白处右击开始。
选择create a new cube,可以产生一个空白的魔方,用户可以通过右击选择颜色的办法把手头上的一个魔方输入到我们的程序中。
选择create randomly,可以让程序随机的产生一个魔方。
在输入了一个魔方之后,单击左键可以让他开始按照我们的算法旋转。之后的任何一个时刻,你都可以通过单击左键让过程暂停/继续。
在输入了魔方之后的任何一个时刻,都可以按住中键不放晃动鼠标来转动观看角度。
缩放窗口可以调节速度。(这个功能可能在某些系统上不行…)
如果您输入了一个魔方之后魔方爆炸了,那说明您的魔方是错误的不可解的,请您检查一下您是否输入时点错了,或者直接把魔方拆掉在重新装起来…

Tags: ,

关于魔方的几个证明

Posted in Interesting Maths  by Eagle Fantasy on May 16th, 2009

最近买了个魔方在家玩,然后在魔方小站上面学习了一下上面的教程,终于能在5分钟之内复原魔方了!当然这和高手几秒钟就能复原还完全不是一个数量级的,但是对于一个像我这样在几天前还只能对着乱七八糟的色块一筹莫展的人来说,已经是一个非常令人激动的事了!

关于魔方有很多有意思的数学问题,这里贴出来3个证明题供大家娱乐:

1.在不拆卸魔方的情况下,不能单独翻转一个棱色块。

2.在不拆卸魔方的情况下,不能单独翻转一个角色块。

3.在不拆卸魔方的情况下,不能只对调一对色块。

Read the rest of this entry »

Tags: , ,