Skip to content

December 11, 2009

21

解魔方的小程序

抱歉我好长时间不更新了 最近什么也没干 比较颓废..
近期我们计算概论课有个小课题,我们几个人写了一个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,可以让程序随机的产生一个魔方。
在输入了一个魔方之后,单击左键可以让他开始按照我们的算法旋转。之后的任何一个时刻,你都可以通过单击左键让过程暂停/继续。
在输入了魔方之后的任何一个时刻,都可以按住中键不放晃动鼠标来转动观看角度。
缩放窗口可以调节速度。(这个功能可能在某些系统上不行...)
如果您输入了一个魔方之后魔方爆炸了,那说明您的魔方是错误的不可解的,请您检查一下您是否输入时点错了,或者直接把魔方拆掉在重新装起来...

无觅相关文章插件,快速提升流量

Read more from My Life
  • vv.

    最优解太难了
    6^23这个数量级的解不了啊

    较优解还是有希望的

  • pia

    我来围观一下大牛
    大牛去解更高阶的魔方吧.......

    不过为什么我下载下来以后打不开啊
    “无法定位程序输入点 _except_handler4_common于动态链接库msvcrt.dll上”

  • http://www.eaglefantasy.cn Eagle Fantasy

    肯定不能直接搜索...而较优解我也不会做...

  • http://www.eaglefantasy.cn Eagle Fantasy

    更高阶的我还没研究过..我室友倒是正在研究
    你这个问题..诡异 我等问问我同学看看是怎么回事
    你什么操作系统啊?

  • pia

    XP

  • petcon

    太大了

    下载太慢

    放弃了

    也许应该放在qq文件中转站里面

  • http://www.fanhe.org/ 饭团

    我的也一样~~!

    XP SP3

  • ljx

    你能把整个程序怎么做的,发到我邮箱吗?我很想学一下图形化界面的编程。

  • http://www.pugwoo.com pugwoo

    同上,无法定位程序输入点 _except_handler4_common于动态链接库msvcrt.dll上,WinXP下

  • http://www.eaglefantasy.cn Eagle Fantasy

    我们小组的神牛说了 在WinXP SP3下会出现诡异的我们无法解决的问题 所以目前还没有办法...

  • http://www.eaglefantasy.cn Eagle Fantasy

    我们用的OpenGL实现的3D可视化 不过这部分不是我写的其实我也不会..鉴于这是我们要交给老师的东西 源代码就不给你了吧..

  • vv.

    这个啊...

    我想在IDA*搜索里加上部分公式...可能会好点.
    还有,我想满足魔方的一组解,应该符合一些性质
    可能能通过这些性质对其中的一组特解进行优化

  • vv.

    高阶魔方请采用中心还原法.

  • blackrush

    下载一个较旧版的glu32.dll替换程序安装目录里的glu32.dll,winxp sp3下就可以运行了。

  • http://zhiqiang.org/blog/ zhiqiang

    我对你用的算法比较感兴趣,能详细谈谈吗?

  • http://www.eaglefantasy.cn Eagle Fantasy

    详细的算法你可以看看这里http://www.rubik.com.cn/beginner.htm
    其实我就是把人怎么做的写进程序了而已...

  • http://www.eaglefantasy.cn Eagle Fantasy

    是吗..等我试一试 谢谢啦!~

  • tony8291

    XP SP3 + Setup(quick).exe
    在下面地址找了一个glu32.dll4.0.1336.1
    http://download.pchome.net/dll/g/detail-163755.html
    覆盖安装程序目录中的glu32.dll。

    测试成功!

  • 双生草

    请问如果用手解魔方要怎么解...?

  • nuke

    纠结啊...给个linux版的好不...

    不用 M$ 好多年的飘过~~~

  • jack

    楼主能给这个魔方程序的完整源代码吗?你用的是codeblocks的图标作为软件的图标,是用codeblocks编译环境做的吗?若方便的话,sourcecode发到我邮箱吧:liujie40@gmail.com。我想练习一下自己的编程能力。谢谢!