真的是个游客 发表于 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许久了。。。
页: [1]
查看完整版本: 再提个问题：计算机与最小步数。