Skip to content

December 11, 2009

24

解魔方的小程序

作者: physixfan

抱歉我好长时间不更新了 最近什么也没干 比较颓废..
近期我们计算概论课有个小课题,我们几个人写了一个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
24 Comments Post a comment
  1. vv.
    Dec 11 2009

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

    较优解还是有希望的

    Reply
    • Dec 12 2009

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

      Reply
      • vv.
        Dec 17 2009

        这个啊…

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

  2. pia
    Dec 12 2009

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

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

    Reply
    • Dec 12 2009

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

      Reply
      • pia
        Dec 12 2009

        XP

      • Dec 15 2009

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

      • 饭团
        Dec 13 2009

        我的也一样~~!

        XP SP3

    • Dec 14 2009

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

      Reply
    • vv.
      Dec 17 2009

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

      Reply
  3. petcon
    Dec 12 2009

    太大了

    下载太慢

    放弃了

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

    Reply
  4. ljx
    Dec 13 2009

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

    Reply
    • Dec 15 2009

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

      Reply
  5. blackrush
    Dec 20 2009

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

    Reply
  6. Dec 20 2009

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

    Reply
    • Dec 21 2009

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

      Reply
  7. tony8291
    Dec 26 2009

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

    测试成功!

    Reply
  8. 双生草
    Jan 10 2010

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

    Reply
  9. nuke
    Jun 13 2010

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

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

    Reply
  10. jack
    Aug 19 2010

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

    Reply
  11. 45夺下 
    Feb 27 2013

    好容易 不报错了吧,慢的无法忍受。唉。。。

    Reply
  12. 啊啊
    Feb 22 2016

    转的速度太快了,本来想跟着一步一步还原现实中魔方的,手眼根本跟不上。。。

    Reply
  13. 啊啊
    Feb 22 2016

    能不能增加一个分解动作,每点一下就转一次,再点一下再转一次,这样也好跟着一起做,现在下载的Setup(slow).exe版本,窗口缩小到了指甲盖那么大,速度还是有点快,不得不点一下鼠标暂停,手跟着操作一下,再迅速点2下鼠标,让下一步再暂停,继续跟着做……看的都眼疼

    Reply

Share your thoughts, post a comment.

(required)
(required)

Note: HTML is allowed. Your email address will never be published.

Subscribe to comments