论坛 › ★ 最少步还原 (Fewest Moves Solving) › 寻找最少步骤！·

loy 发表于 2004-8-25 08:37:09

寻找最少步骤！·

<P><FONT color=#0909f7 size=3>当魔方各个积木都归位后，只剩下<FONT color=#f709c7>同一层</FONT>的几个角积木的颜色没有对齐，这时有四种情况：</FONT></P>
<P><FONT color=#0909f7 size=3>1.相邻两角积木需要反色  2.相对两角积木需要反色 3.有三个角积木需要反色 4.四个角积木都需要反色</FONT></P>
<P><FONT color=#0909f7 size=3>有谁能告诉我这四个过程还原的最少步骤分别是怎么样的吗？？</FONT></P>

xinru 发表于 2004-8-25 10:24:58

如果没有理解错的话，你说的这些情况的最少步骤全部都在ggglgq老师的：
<a href="http://bbs.mf8-china.com/dispbbs.asp?boardID=2&amp;ID=181&amp;page=2" target="_blank" ><FONT color=#ff00cc>[原创]我来玩玩“正六面体三阶魔方”－－－《循环公式》</FONT></A>中。

[此贴子已经被作者于8/24/2004 11:26:47 PM编辑过]

还猪哥哥 发表于 2004-8-25 22:59:44

在回答这个问题之前最好先约定一下：单个面旋转180度算几步。

cube_master 发表于 2004-8-25 23:40:24

这里我按 Java 的计算方法，单个面旋转 180 度算一步。</p><p>上层四角对色共有以下三类七种状态。这里贴出我的最少步数，希望能够起到抛砖引玉的作用。</p><table width="100%"  border="2" cellpadding="0" cellspacing="0" bordercolor="#000000"><tr><td height="30">　第一类：没有一个角块正确，按下图的放置方法。</td></tr><tr><td><table width="100%"  border="0" cellspacing="10" cellpadding="0"><tr><td><applet height=145 width=125 code="lrubik.class" codebase = "http://www.mf8.com.cn/Java/3a/"><param name="pos" value="cgcaaaaaabbbbbbcgcfcdcccfcdbddgddaddeeeeeeeeebgaffffff"><param name="move" value="F3U3F1U3F3U1F1U3F3U2F1"></applet></td><td><applet height=145 width=125 code="lrubik.class" codebase = "http://www.mf8.com.cn/Java/3a/"><param name="pos" value="fgdaaaaaabbbbbbcgcfcdcccacabddgddcddeeeeeeeeebgcffffff"><param name="move" value="B1U2B2U3B2U3B2U2B1U2"></applet></td></tr><tr><td><font color=#ff0000>左^- 上^- 左⁺ 上^- 左^-
上⁺ 左⁺ 上^- 左^- 上² 左⁺</font></td><td><font color=#ff0000>右⁺ 上² 右² 上^-
右² 上^- 右² 上² 右⁺ 上²</font></td></tr></table></td></tr><tr><td height="30">　第二类：二个角块正确，二个角块不正确，按下图的放置方法。其中前两个是由后面一个演变而成的（宇宙飞碟在之前已经征求最少步数）。</td></tr><tr><td><table width="100%"  border="0" cellspacing="10" cellpadding="0"><tr><td><applet height=145 width=125 code="lrubik.class" codebase = "http://www.mf8.com.cn/Java/3a/"><param name="pos" value="agaaaaaaabbbbbbfgdbcbcccccccddgdddddeeeeeeeeecgfffffff"><param name="move" value="L2F1D2F3L1U2L3F1D2F3L1U2L1"></applet></td><td><applet height=145 width=125 code="lrubik.class" codebase = "http://www.mf8.com.cn/Java/3a/"><param name="pos" value="agdaaaaaabbbbbbbgdccbcccccacddgddcddeeeeeeeeefgfffffff"><param name="move" value="F2U3L2U1F3R2F1U3L2U1F3R2F3"></applet></td><td><applet height=145 width=125 code="lrubik.class" codebase = "http://www.mf8.com.cn/Java/3a/"><param name="pos" value="cgaaaaaaabbbbbbbgdccbcccfcccddgdddddeeeeeeeeefgaffffff"><param name="move" value="L3F1D2F3L1U2L3F1D2F3L1U2"></applet></td></tr><tr><td height="43"><font color=#ff0000>后² 左⁺ 下² 左^- 后⁺ 上²
后^- 左⁺ 下² 左^- 后⁺ 上² 后⁺</font></td><td><font color=#ff0000>左² 上^- 后² 上⁺ 左^- 前²
左⁺ 上^- 后² 上⁺ 左^- 前² 左^-</font></td><td><font color=#ff0000>后^- 左⁺ 下² 右^- 左⁺ 上²
后^- 左⁺ 下² 右^- 左⁺ 上²</font></td></tr></table></td></tr><tr><td height="30">　第三类：一个角块正确，三个角块不正确。</td></tr><tr><td><table width="100%"  border="0" cellspacing="10" cellpadding="0"><tr><td><applet height=145 width=125 code="lrubik.class" codebase = "http://www.mf8.com.cn/Java/3a/"><param name="pos" value="cgdaaaaaabbbbbbfgbbcccccfcadddgddcddeeeeeeeeecgaffffff"><param name="move" value="B1U1B3U1B1U2B3U2"></applet></td><td><applet height=145 width=125 code="lrubik.class" codebase = "http://www.mf8.com.cn/Java/3a/"><param name="pos" value="fgaaaaaaabbbbbbcgdfcbcccacccddgdddddeeeeeeeeebgcffffff"><param name="move" value="F3U3F1U3F3U2F1U2"></applet></td></tr><tr><td><font color=#ff0000>右⁺ 上⁺ 右^- 上⁺ 右⁺ 上² 右^- 上²</font></td><td><font color=#ff0000>左^- 上^- 左⁺ 上^- 左^- 上² 左⁺ 上²</font></td></tr></table></td></tr></table>
[此贴子已经被作者于8/25/2004 12:45:27 PM编辑过]

ggglgq 发表于 2004-8-26 09:45:14

<P>  
    首先欢迎各位魔方高手能用我的“正六面体三阶魔方”《循环公式》。</P>
<P>    但需要指出的是《循环公式》可能不是最少步，即便是“角循环变换” 、
“边循环变换” 也可能不是最少步，因为“循环变换” 只能保证它的一半
是最少步。
    也可能我的《循环公式》是最少步（我暂没有时间检测）。“还猪哥哥”
提醒得很对，我的《循环公式》是按照单个面旋转 180 度算两步来计算的，
请大家阅读时注意。
  </P>
[此贴子已经被作者于8/27/2004 10:37:58 AM编辑过]

loy 发表于 2004-8-27 09:24:22

<P><FONT face=宋体 color=#0909f7 size=4>首先感谢各位的回答！~特别是cube-masterd的详尽答复。</FONT></P><P><FONT face=宋体 color=#0909f7 size=4>但是cube-master的第一类和第三类在反色的同时打乱了其它积木，就是反色层的棱积木发生了调换。我 的要求是在反色的同时其他所有积木都必须保持原样。另外说明一下单面旋转180度算一步！~</FONT></P>

还猪哥哥 发表于 2004-8-27 22:10:47

第一类
F' U2 F U2 F2 R' D' F' L F2 L' D R U' F' U'
R U2 L2 D L' U2 L2 D' L R' U R2 B2 R2 U'
第三类
R' F' L F' L F' R F2 L2 B' U2 B F

ggglgq 发表于 2004-9-5 07:35:52

   

        对于 cube_master 的“第一类”还有另一种四角放置方法的最少步




<APPLET codeBase=http://www.mf8.com.cn/Java/3a/ code=lrubik.class width=125 height=145><PARAM NAME="move" VALUE="F1R1B1R3F3L1R1F1L3B3L1F3L3R3"><PARAM NAME="pos" VALUE="dddddddddfffffffffeeeeeeeeebbbbbbbbbcccccccccaaaaaaaaa"></APPLET>





<P></FONT><FONT color=#3300ff size=3>VALUE="F1R1B1R3F3L1R1F1L3B3L1F3L3R3"</FONT></P>
<P><FONT color=#3300ff size=3></FONT></P>


请参阅 <a href="http://bbs.mf8-china.com/dispbbs.asp?boardid=2&amp;star=2&amp;replyid=1336&amp;id=181&amp;skin=0&amp;page=1" target="_blank" ><FONT color=#3300ff>[原创]我来玩玩“正六面体三阶魔方”－－－《循环公式》</FONT></A> 。


   
[此贴子已经被作者于2004-9-5 7:47:51编辑过]

ggglgq 发表于 2004-9-5 15:01:11

   

        对于 cube_master 的“第三类”还有另一种四角放置方法的最少步




<APPLET codeBase=http://www.mf8.com.cn/Java/3a/ code=lrubik.class width=125 height=145><PARAM NAME="move" VALUE="B1L3B3R1B1L1B3R3"><PARAM NAME="pos" VALUE="dddddddddfffffffffeeeeeeeeebbbbbbbbbcccccccccaaaaaaaaa"></APPLET>






<P></FONT><FONT color=#3300ff size=3>VALUE="B1L3B3R1B1L1B3R3"</FONT></P>
<P><FONT color=#3300ff size=3></FONT></P>


请参阅 <a href="http://bbs.mf8-china.com/dispbbs.asp?boardID=2&amp;ID=181&amp;page=2" target="_blank" ><FONT color=#3300ff>[原创]我来玩玩“正六面体三阶魔方”－－－《循环公式》</FONT></A> 。

查看完整版本: 寻找最少步骤！·