魔方吧·中文魔方俱乐部 › 论坛 › 『理论篇』 › ★ 计算机最少步理论版 (Software Solver Theory) › 再提个问题：计算机与最小步数。

查看: 210875|回复: 4

再提个问题：计算机与最小步数。 [复制链接]

真的是个游客

白魔

Rank: 1

积分: 71
帖子: 52
精华: 0
UID: 103042
性别: 保密

电梯直达

1^#

发表于 2010-4-13 21:46:26 |只看该作者 |倒序浏览

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

收藏0

使用道具举报

铯_猪哥恐鸣

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 3923
帖子: 2556
精华: 6
UID: 15558
性别: 保密
WCA ID: 2008CHEN27
兴趣爱好: 理论

2^#

发表于 2010-4-13 22:16:28 |只看该作者

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

使用道具举报

任逸

银魔

3*3OH

Rank: 7 Rank: 7 Rank: 7

积分: 3896
帖子: 3003
精华: 3
UID: 37739
性别: 男
兴趣爱好: 速度

3^#

发表于 2010-4-13 22:29:22 |只看该作者

回复 2# 的帖子

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

欢迎光临★ 单手与脚拧区 ★
3*3OH:single = 8.14 avg.of 5 = 14.47 avg.of 12 = 15.77
3*3WF:mean of 3 = 1:48.20 avg.of 5 = 1:48.52 avg.of 12 = 2:19.77
单手群18705087
欢迎加群

使用道具举报