魔方的最远状态要几步复原

老猫

呵呵，佩服，这一天终于来了。嘻嘻。

不过，我的五阶魔方放在 Cube_Master 处很久了，但是前几天卖出了。您没看到有关“奖励”的字眼没了。[em07]

从理论角度，讨论最远状态把180度算一步不太合理，或者说是增加了难度（但应该也不难解决）。

我前一段时间想到了原来理论家所提的最远22/23步指的就是90度算一步，但是限于水平有限，又没有好用的工具，

找21步都花了很多时间和精力却没有成果，ggglgq 老师如果能给出证明并找到21步状态，那真是一个大喜事。

接下来的难题就是： 正六面体三阶魔方，如果考虑中心块问题，最远状态又应该是多少步呢？

cube_master

咦 ggglgq 老师找到了三阶的21步的状态了吗？真是可喜可贺了

大烟头

顶出来一下

这是国外魔方论坛对最少步的讨论，可以参考一下：http://twistypuzzles.com/forum/viewtopic.php?t=2270&sid=c62c5630f1370ba3cc233878ac0d81d5

清道夫2

以下是引用大烟头在2005-1-13 15:32:52的发言：

据国外专家研究：三阶魔方的最远状态，最少要22－23步才能复原。（U2算一步、夹层M算两步）

至于是22步还是23步老外们也搞不清楚。这三阶魔方的最远状态到底是什么样子呢？很多热爱魔方的发烧友都想知道。目前魔方吧里找出的最远状态是“五色棋盘”（即十二棱扭转），是20步。

工具：魔方最少步软件：cube356

下载：

Load Cube Explorer 3.56 (646 KB)

我看23*2都不止,只是有些人好大喜功,什么U2算一步,中层算二步,除了循环变换理论能搞出一个23步,谁能办到?即使循环变换理论搞出23步,谁又看的懂?看不懂又怪谁?哈哈哈...

什么样的理论可以预言任意二个状态的最小步公式?循环变换理论?搞笑吧?循环变换理论就连一个普通的三阶复原公式都预言不出来,还希望有什么作为?自焚?哈哈哈...

[此贴子已经被作者于2005-12-15 8:59:41编辑过]

ggglgq

以下是引用ggglgq在2005-3-10 8:14:25的发言：

正六面体三阶魔方的最远状态，我考虑了一段时间，也用了些方法试过，却“无果而终”。
但我可以断言： 对于 正六面体三阶魔方 仅 旋转侧面（ 上、下、左、右、前、后 ） 90 度
算 1 步，正六面体三阶魔方的最远状态为 偶数 步！（假如国外专家评估三阶魔方的最远状态
最少步为 22 步 或 23 步 是准确的话，即得：正六面体三阶魔方的最远状态为 22 步！）

看样子有些问题很难被证明，这使我联想起人们曾想证明“四色问题”和“阿当斯幻方”，
但最终“无果而终”。它们却都是被计算机“遍历”证明（算出）的！

四色问题：经计算机遍历全部情况，证明了平面地图最多用四种颜色即可使任意相邻区域
不同色！

阿当斯幻方（请参考“阿当斯幻方”）：经计算机遍历全部情况，证明了“阿当斯幻方”
的答案仅有唯一的一种！

呵呵，我想，老猫先生不必担心你那“正六面体五阶魔方”会被人得到，不妨继续“悬赏”！
因为即便有最先进的算法（程序和产生的库）想要让现今最超快的计算机“遍历”证明（算出）
三阶魔方的最远状态，没有一年半载的时间都不可能实现！

唉，老夫惭愧呀。

清道夫2

这个小G的循环变换理论更名为循环胡弄理论，绝对名正言顺

pengw

真是服了大烟头，天涯海角的东西都能找出来。现今看到的方法都是搜索，而不是计算，我一直在设想，有一个数学公式，如矩阵，能够代表魔方变换，并且可以求极值。遗憾的是，没有见过这样的公式。循环变换是从公式分析着手，N阶定律是从簇最小步分析和协调着手。我觉得最重要的是解决问题的方向，和如何摆平状态黑洞。N阶定律成功地丢弃公式而约束了所有状态，即然状态已在我们的掌控中，而且，找一个状态的构造公式远比用状态定律构造状态复杂很多，为什么不偿试让状态开口说公式长短？

lelezyx

真是神奇的要死,我这辈子也学不好啦~~~~~~~~~~~~~~~~~~[em09][em09][em09][em25][em25][em25][em47][em47][em47][em43][em43][em43]

ggglgq

<P>

原帖由 <I><A href="http://bbs.mf8-china.com/viewthread.php?tid=514&amp;extra=page%3D8&amp;page=2"><FONT color=blue><FONT size=6><STRONG><I>ggglgq</I> 于 2005-2-21 08:57&nbsp; 20&nbsp;楼</STRONG></FONT></FONT></A></I>&nbsp;发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=5746&amp;ptid=514" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A>&nbsp; <BR>&nbsp;</P>
<P>1.对于 正六面体三阶魔方 旋转侧面（ 上、下、左、右、前、后 ） 90 度 或 180 度 都算 1 步，正六面体三阶魔方的最远状态为 21 步（即：此时根本不存在 22 步 的状态）； <BR>&nbsp; </P>
<P>2.对于 正六面体三阶魔方 仅 旋转侧面（ 上、下、左、右、前、后 ） 90 度算 1 步，正六面体三阶魔方的最远状态为 22 步（即：当 180 度算 2 步时才存在 22 步 的状态）。<BR>&nbsp; </P>
<P>

<BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp;&nbsp; 顶出来， 希望有人（国内外人士运用各种方法）能证明， 呵呵！<BR>&nbsp; <BR>&nbsp; <BR>&nbsp; &nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp; </P>

黑白子

ggglgq 发表于 2005-12-15 09:58
以下是引用ggglgq在2005-3-10 8:14:25的发言：
        
    正六面体三阶魔方的最远状态，我考虑了一段时 ...

偶数步的断言是正确的。