魔方吧·中文魔方俱乐部

标题: 最少步数的话题 [打印本页]

作者: bennielf2 时间: 2006-1-25 23:12:43 标题: 最少步数的话题

继单手还原之后，盲拧也续渐被广大的中国CUBER们熟悉了，知道了它的原理和方法。

现在剩下“最少步数”这个玩法了，对于这个，关心的人是比较少的。

我想问一下，最少步数是如何进行计算的？是跟据打乱的步骤计算出来，还是优化一般还原法所得，甚至看出来呢？它的原理是什么呢？有什么技巧？

作者: 乌木 时间: 2006-2-5 16:17:54

楼主的问题很有趣，但我想，有关计算程序的思路、原理等，讲给我听的话，我很可能听不懂的。我还觉得，不会是跟据打乱的步骤计算出来的吧？也不会是优化一般还原法所得的吧？更不会是看出来的吧？刚才我对着本区http://bbs.mf8-china.com/dispbbs.asp?boardID=18&ID=1850&page=1 （二阶魔方的最远状态（第11步））一帖发呆，呆出几句或许似是而非的话，将贴在那帖后面。

[此贴子已经被作者于2006-2-5 16:39:56编辑过]

作者: bennielf2 时间: 2006-2-9 11:42:07

我觉得最少步数的玩法就是先记下打乱的状态(写在纸上),首先用一般,方法还原,记在纸上,再重新还原,通过删去多余步骤和合并前后步骤,达到求出最少步数的目的.

不知对不对?

作者: 乌木 时间: 2006-2-9 11:57:03

我想这是玩法之一，精简程度有限。玩快速法和盲拧的朋友大概有更好手段。此外，还有电脑程序可以算。这些我都不懂，等着欣赏魔友们的精彩表演也是一种享受。

作者: ggglgq 时间: 2006-2-9 16:56:26

（各类）魔方状态的“最少步数”，严格意义上讲，绝大多数只能用计算机
编程才能实现，其算法极其深奥讲究（一般遍历算法是不可取的和不可能实现的）。

现在人们所说的“最少步数”玩法，多是指“手工最少步数还原”，要求
不高，多是“公式”堆砌而成的，很少能实现真正意义上的“最少步数”。

作者: 彳亍 时间: 2006-7-13 00:55:24

无论手法多娴熟，记忆多快捷，带来的也只是短时视觉冲击，最短步数终究是魔方最有魅力的玩法。

不过目前还在幻想中

[em01]

作者: pengw 时间: 2006-7-13 13:10:19

QUOTE:

以下是引用彳亍在2006-7-13 0:55:24的发言：

无论手法多娴熟，记忆多快捷，带来的也只是短时视觉冲击，最短步数终究是魔方最有魅力的玩法。

不过目前还在幻想中

[em01]

这个问题的理解、分析、探讨须要很深的魔方理论功底，与玩得很快基本没有关系。如果不具备很深的理论功底，甚至连如何提问都会显得困难，关于最短步数问题，很多论述如同弹弓打飞机般有趣。见仁见智，全凭个人。

作者: 臭虫 时间: 2006-7-13 18:46:02

据我所知道的,正规的最少步数玩法,时间一般都是以小时为单位的,转了后还不许后退的.

所以我想这种玩法主要考的是预判力和灵活运用公式的能力,而成为高手一个很重要条件就是要会用N多的公式,对这些公式还要了解它对其它的块的影响.

作者: zdx 时间: 2007-4-18 13:13:39

好话题!

作者: cubefun 时间: 2007-5-1 16:56:56

据我所知，好像谁

说过，一个魔方无论多乱，最多只需52（还是54记不清了）

不过只是理论上的，现在的方法都远远过了

也许只有计算机才行

作者: 乌木 时间: 2007-5-1 17:15:08

还有说最远态（离初态的距离）为22～23步，照此说法，最少步问题的确还有很多工作要做。

作者: 小波 时间: 2007-9-2 16:15:20

看了世界魔方协会关于最少步还原的比赛规则。给选手的时间是90分钟，还有一支笔和一张纸，另外自己可以备用3个魔方。

如果是这样的话，给选手的打乱了的魔方应该是不去以层为单位转动它的吧，只是主要的观察在它上面，备用的魔方应该是使用实验品。而一个半小时和纸、笔的规则已经说明不能用简单的竞速还原法来还原了吧。

然后我想既然三阶任意状态都可以在26步之内还原，那么这个打乱了的魔方每转一次，应该都会离最远状态越远才对，也就是越接近还原状态。这样的话每转一下的效果应该是有更多的颜色相同的块面集合再一起，是不是啊。

作者: 乌木 时间: 2007-9-2 19:29:29

您说的那种比赛大概比比谁用的步数最少而已，是相对而言的比较，并不一定是理论上的“最少步数”，我认为。（因为据说理论上“最少步骤”问题还未解决。）

您说：“然后我想既然三阶任意状态都可以在26步之内还原，那么这个打乱了的魔方每转一次，应该都会离最远状态越远才对，也就是越接近还原状态。这样的话每转一下的效果应该是有更多的颜色相同的块面集合再一起，是不是啊。”

这很难说吧？首先，给选手的魔方混乱态不一定是最远态呀。其次，最远态应该不止一个，应该会有很多很多个吧？有人对二阶魔方计算过，最远态远不止一个（例如 二阶魔方的最远状态 (第11步) 等帖子）。第三，即使是从最远态往回走，难保走着走着无意中不是接近复原态而是弯向旁边，甚至又远离复原态而朝向另一个最远态方向走去呢！

作者: 一尘526 时间: 2007-10-6 11:53:29 标题: 26步已被证明

提示: 作者被禁止或删除内容自动屏蔽

作者: 乌木 时间: 2007-10-6 17:34:23

楼上说“最少步骤是20步之内”，又说“26步已经得到证明”。

好像这两者是矛盾的吧？

后一说法中的、20步之外的26步不是正好推翻了前一说法吗？

请解释。

作者: ggglgq 时间: 2007-10-10 09:02:57

QUOTE:

以下是引用一尘526在2007-10-6 11:53:29的发言：
最少步骤是20步之内。26步已经得到证明

对于“正六面体三阶魔方”来说，最远状态可能是 21 步（旋转180 度按一步计算）

［最远状态可能是 22 步（旋转180 度按两步计算）］。

作者: ggglgq 时间: 2007-10-10 09:03:47

QUOTE:

以下是引用乌木在2007-10-6 17:34:23的发言：

楼上说“最少步骤是20步之内”，又说“26步已经得到证明”。

好像这两者是矛盾的吧？

后一说法中的、20步之外的26步不是正好推翻了前一说法吗？

请解释。

乌木先生对于“‘正六面体三阶魔方’的最远状态最多 26 步已经得到证明”的理解
不对呀。

因为今后还可能有人证明“‘正六面体三阶魔方’的最远状态最多 25 (24、23......) 步。”
并不会因为“‘正六面体三阶魔方’的最远状态最多 26 步已经得到证明”而产生矛盾呀！

    这种数学描述乌木先生要理解呀！比如歌德巴赫猜想（简称 1 + 1 = 2），各国数学家
曾证明了 ... 2 + 3 = 5 、1 + 3 = 4 ，每一次都比前一次有进展（而不是与前面产生矛盾呀！）
1966 年 5 月，我国著名数学家陈景润证明了 1 + 2 = 3 。我们不能说这些都与 1 + 1 = 2
矛盾吧？！    有关歌德巴赫猜想（简称 1 + 1 = 2）的知识，请您上网搜索查阅相关内容！
    如： http://support.iap.ac.cn/portal/viewarticle.php?id=289 等等。

再比如说：（魔方的“最远状态”独立存在于“奇偶性”之外。）是指（魔方的“最远状态”
与“奇偶性”无关，“可奇可偶”。）而并不是说（魔方的“最远状态”是“非奇非偶”的。）
关于这方面的数学描述，如果大家不是很了解，请上网搜索查阅“数论”、“概率”等有关资料，
这方面的数学知识可能多一些，并且浅显易懂。

作者: 乌木 时间: 2007-10-10 09:09:30

原来是这么回事！谢谢指点。

作者: thief 时间: 2007-10-21 05:38:39

要求从实际出发```

作者: flash 时间: 2008-1-30 15:41:16

用脑子想啊
在脑里模拟,最后得出最小步数

作者: flash 时间: 2008-1-30 15:42:08

26步啊,不过我只是sub30

欢迎光临魔方吧·中文魔方俱乐部 (http://www.mf8-china.com/)