个人写的一个魔方还原软件

jshyhzj

个人写的一个魔方还原软件，请各位鉴赏，有问题可以直接联系我：QQ 45904680
http://www.telossoft.com.cn/OtherRubikCube.php
  介绍 公司中突然很多同事玩起魔方，所以来了兴趣，决定写个程序搞定这个问题。

这个软件实现了一个标准的搜索算法，向您演示了计算机搜索的基本过程与特点：源状态和目标状态的建立、建立搜索树并不断扩展、如何识别已经搜索过的点、当搜索范围过大后如何修剪搜索树，仅搜索最有价值的点等。

废铁时代

那个什么
不知道怎么用
不知道干什么用的
还有,下载地址在哪里?

Vicki

很多专业术语呀~

还是放出来给大家试试吧~

天花板上吊着猫

真巧啊。。。昨天不知道怎么摸到你的网站然后就下载下来了。。。

xh176233756

lz精神可嘉，但是问题还是有的。

首先向你推荐一个软件Cube Explorer。你干的事它都干了。
从搜索树的规模来看，你的节点好像没有搜全，这也导致了你在搜过了23步后仍然没有找到解法。
另外Cube Explorer除了BFS外还有一种Two phase解法，可以在很短时间内找到一个24步以内的非最优解。非常强大。
他的算法可以在帮助文件内找到。lz可以去研究，祝lZ做出更加强大的cube solver.

jshyhzj

在目前PC机上想搜全是不可能的哈，必须裁剪的

jshyhzj

当然我这个比专业选手做的差远了

ggglgq

　　
　　
  
    楼主 的程序的确很快，但是，正如 5 楼所说，楼主需要学习一下
  
                               Cube Explorer
  
的 Two phase 等算法。 “蛮算”是不可能精确算出“最少步”的！需要建“库”！
  
    对本主题 “加亮” 支持，希望楼主不断完善这个程序！
  
    楼主 亦可参考本人的《循环变换算法》优化您的程序！
  
    http://bbs.mf8-china.com/viewthread.php?tid=30650&page=3#pid678184
  
　　
　　
　　

[ 本帖最后由 ggglgq 于 2009-8-12 12:51 编辑 ]

jshyhzj

"需要建“库”！ "----这其实违背了软件的初衷，表明你已经知道了问题的解决策略，类似于写一个把口诀做进去的软件，没有意义的。

我所要做的就是让计算机仅知问题的定义，靠蛮力战胜人类可笑的智力。

这类问题有意思的就是算法，如果参考或学习别人的算法那剩下的仅是体力活了，不值得我劳神的哈。

[ 本帖最后由 jshyhzj 于 2009-8-25 18:45 编辑 ]

william_khs

期待樓主可做出4階的還原軟件...