解魔方的小程序
抱歉我好长时间不更新了 最近什么也没干 比较颓废..
近期我们计算概论课有个小课题，我们几个人写了一个3D的解魔方的程序，挂在这里供大家下载吧。这里的算法就是最基本的初级算法，主要供初学者跟着学用的。最优解我也想过一段时间，基本没有思路所以就没写。如果有什么改进建议请留言告诉我～～谢谢～～
下载链接（两个版本 速度稍有不同）：
（Update:经检测，在Windows 7\Windows vista\Windows XP SP1 SP2下均可顺利运行，但是Windows XP SP3下会产生诡异的我们暂时无法解决的错误…这是个悲剧…）
下面是readme文件：
/************************************************/
made by 刘冰雁 范翔 吴昊天 北京大学物理学院
/************************************************/
用我们的软件可以用来还原你手上的一个魔方。
双击shabby cube.exe，在空白处右击开始。
选择create a new cube，可以产生一个空白的魔方，用户可以通过右击选择颜色的办法把手头上的一个魔方输入到我们的程序中。
选择create randomly，可以让程序随机的产生一个魔方。
在输入了一个魔方之后，单击左键可以让他开始按照我们的算法旋转。之后的任何一个时刻，你都可以通过单击左键让过程暂停/继续。
在输入了魔方之后的任何一个时刻，都可以按住中键不放晃动鼠标来转动观看角度。
缩放窗口可以调节速度。（这个功能可能在某些系统上不行…）
如果您输入了一个魔方之后魔方爆炸了，那说明您的魔方是错误的不可解的，请您检查一下您是否输入时点错了，或者直接把魔方拆掉在重新装起来…
December 11th, 2009 at 9:25 pm
最优解太难了
6^23这个数量级的解不了啊
较优解还是有希望的
Reply
Eagle Fantasy reply on December 12th, 2009:
肯定不能直接搜索…而较优解我也不会做…
Reply
vv. reply on December 17th, 2009:
这个啊…
我想在IDA*搜索里加上部分公式…可能会好点.
还有,我想满足魔方的一组解,应该符合一些性质
可能能通过这些性质对其中的一组特解进行优化
Reply
December 12th, 2009 at 10:22 am
我来围观一下大牛
大牛去解更高阶的魔方吧…….
不过为什么我下载下来以后打不开啊
“无法定位程序输入点 _except_handler4_common于动态链接库msvcrt.dll上”
Reply
Eagle Fantasy reply on December 12th, 2009:
更高阶的我还没研究过..我室友倒是正在研究
你这个问题..诡异 我等问问我同学看看是怎么回事
你什么操作系统啊？
Reply
pia reply on December 12th, 2009:
XP
Reply
Eagle Fantasy reply on December 15th, 2009:
我们小组的神牛说了 在WinXP SP3下会出现诡异的我们无法解决的问题 所以目前还没有办法…
Reply
饭团 reply on December 13th, 2009:
我的也一样～～！
XP SP3
Reply
pugwoo reply on December 14th, 2009:
同上，无法定位程序输入点 _except_handler4_common于动态链接库msvcrt.dll上，WinXP下
Reply
vv. reply on December 17th, 2009:
高阶魔方请采用中心还原法.
Reply
December 12th, 2009 at 3:28 pm
太大了
下载太慢
放弃了
也许应该放在qq文件中转站里面
Reply
December 13th, 2009 at 10:41 am
你能把整个程序怎么做的，发到我邮箱吗？我很想学一下图形化界面的编程。
Reply
Eagle Fantasy reply on December 15th, 2009:
我们用的OpenGL实现的3D可视化 不过这部分不是我写的其实我也不会..鉴于这是我们要交给老师的东西 源代码就不给你了吧..
Reply
December 20th, 2009 at 7:05 pm
下载一个较旧版的glu32.dll替换程序安装目录里的glu32.dll,winxp sp3下就可以运行了。
Reply
Eagle Fantasy reply on December 21st, 2009:
是吗..等我试一试 谢谢啦！～
Reply
December 20th, 2009 at 8:24 pm
我对你用的算法比较感兴趣，能详细谈谈吗？
Reply
Eagle Fantasy reply on December 21st, 2009:
详细的算法你可以看看这里http://www.rubik.com.cn/beginner.htm
其实我就是把人怎么做的写进程序了而已…
Reply
December 26th, 2009 at 2:26 pm
XP SP3 + Setup(quick).exe
在下面地址找了一个glu32.dll4.0.1336.1
http://download.pchome.net/dll/g/detail-163755.html
覆盖安装程序目录中的glu32.dll。
测试成功！
Reply
January 10th, 2010 at 2:21 am
请问如果用手解魔方要怎么解…?
Reply
June 13th, 2010 at 9:31 am
纠结啊…给个linux版的好不…
不用 M$ 好多年的飘过～～～
Reply
August 19th, 2010 at 7:07 pm
楼主能给这个魔方程序的完整源代码吗？你用的是codeblocks的图标作为软件的图标，是用codeblocks编译环境做的吗？若方便的话，sourcecode发到我邮箱吧：liujie40@gmail.com。我想练习一下自己的编程能力。谢谢！
Reply