[FM]状态集转换法——Ryan的两封信

ggglgq

<P>&nbsp;</P>
<P>&nbsp;&nbsp;&nbsp; <BR>&nbsp;&nbsp;&nbsp; <BR>&nbsp;&nbsp;&nbsp; （各类）魔方状态的“最少步数”，严格意义上讲，绝大多数只能用计算机<BR>编程才能实现，其算法极其深奥讲究（一般遍历算法是不可取的和不可能实现的）。<BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; 现在人们所说的“最少步数”玩法，多是指“手工 最少步数 还原”，要求<BR>不高，多是“公式”堆砌而成的，很少能实现真正意义上的“最少步数”。<BR>&nbsp;&nbsp;<BR>&nbsp;&nbsp;<BR>&nbsp; <IMG src="http://bbs.mf8-china.com/attachments/month_0804/20080403_3990676a6445d3999396LeqyLjiBKVti.png" border=0><BR>&nbsp;&nbsp;&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp; 上述“[FMC]状态集转换法”原理是这个“N 阶段算法构想图”。人们所说的<BR>“最少步数”玩法要在 60 分钟的时间尽可能贴近“红色最佳路线”，非常困难！<BR>因为这个算法就是类似“利用人脑来实践计算机算法的理论。”，随机因素很大，<BR>呵呵！<BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; Cube Explorer 用的是“两阶段算法”，这是人脑根本无法实践的算法。对于<BR>这个“红色最佳路线”的不懈追求，是各国魔方爱好者的梦想，希望大家共同努力！<BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; <BR>&nbsp;&nbsp;&nbsp; <BR>&nbsp;&nbsp;&nbsp; <BR>&nbsp;&nbsp;&nbsp; </P>

Cielo

呀居然才看到这个帖子，看来我很久没来最少步区了……<br>顶！<br><br>那两封信里也提到了要提高速度~这比较诡异~因为感觉用这种方法速拧肯定不会太快吧。嗯里面提到的状态集的想法非常好<img smilieid="1" src="http://bbs.mf8-china.com/images/smilies/default/smile.gif" border="0"><br>不知道28步的世界记录是用什么方法算出来的哦，好奇啊！<br>

[ 本帖最后由 Cielo 于 2008-4-13 03:38 编辑 ]

我差我存在

厉害
顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶

hzhenr

提供的纸和笔能不能用来当草稿纸计算的？还是专门用来写答案的？

oyyq99999

原帖由 <i>ggglgq</i> 于 2008-4-3 11:17 发表 <a href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=106833&amp;ptid=7091" target="_blank"><img src="http://bbs.mf8-china.com/images/common/back.gif" alt="" border="0"></a>
&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp; 应该可以试转的！ 请参考： 附则E 最少步数还原&nbsp; 22 楼 。
http://bbs.mf8-china.com/viewthread.php?tid=6905&amp;extra=page%3D2&amp;page=3
E1）标准规则见文章 A（速拧）。最 ...

<br><br>180度算1步，内层才算2步<br>

chuan1392010

努力的看， 可是还是看不懂

earthengine

我正在尝试这种方法，说一下心得。

目前我对于第一阶段（棱块定向）已经得心应手。这一阶段的目标是将所有棱块的方向定死，使它不能被以后的转动改变。难点是比较眼花，需要培养一种从纷纭复杂的状态判断棱块方位的能力。

任何两个对面的颜色，直到最后一个阶段开始之前都是认为相同的。因此你可以认为正在转一个三色魔方。

第一阶段将左面和右面作为垃圾池，凡是有方向不对的棱块，一起挪到这两面之一，然后在该面上转动90度消掉方向的变化。我可以提供一个快速判断棱块是否已经定向的方法。任何一个棱块，它 的两个色片总是会在两个相邻的面上。这两个色片中，至少有一个不是在左右两面。凡是这样的色片，要是颜色和所在面的中心块相同，那就算正确了。要是不同，那么可能和另一个色片所在那个面（注意排除左右面）相同，这时候它的方向是错误的。如果两种假设都不成立，那么会有一个色片跟左右面颜色相同，这时候标准是该色片不能在左右面。

bskypm2000

G1棱块和G2棱块应该可以一起做，G2角块和G3角块也应该可以一起做。剩下的一起。

不知道有没有人整理出简化公式。

aubell

这么好的文章，我居然现在才看到！
真是相见恨晚啊！！！！！

Greenoracle

哈哈，原来早有介绍这个方法的贴，没注意。