魔方吧·中文魔方俱乐部

标题: 再提个问题：计算机与最小步数。 [打印本页]

作者: 真的是个游客 时间: 2010-4-13 21:46:26 标题: 再提个问题：计算机与最小步数。

二者都没有研究过，所以有此一问。
我看最小步数好像有几种理论，能不能和计算机解魔方的理论结合起来？
另外，2-phase法是最优吗？

作者: 铯_猪哥恐鸣 时间: 2010-4-13 22:16:28

刚上完实验先回答问题，过会儿再写版规什么的。
关于计算机最少步和人解最少步的联系，其实现在已经有人用类似计算机的一些思路解魔方，比如小强和暴强用的窘方法，在一定意义上正是二阶段搜索法的基本思想。
至于二阶段搜索法，它所给出的答案并不一定是最少步解，而通常是一个接近最少步的较少步解，并且由于它运行速度快等优点，在解决较少步问题方面确实是数一数二的程序。
至于是不是最优的，这个任何人都不好说。

作者: 任逸 时间: 2010-4-13 22:29:22 标题: 回复 2# 的帖子

你写不出来囧字吗？。。。

作者: 宇枫幽蓝 时间: 2010-4-13 22:30:35

铯最近好像没电脑用吗？可能手机不支持字库吧，什么手机》？

作者: 铯_猪哥恐鸣 时间: 2010-4-13 22:51:43

恩，那个jiong在我的手机上显示成了无法识别的字。。。看来我的手机out许久了。。。

欢迎光临魔方吧·中文魔方俱乐部 (http://www.mf8-china.com/)