1 234 5 6 7 8 9 10 ... 11 下一页

楼主: ggglgq

各类魔方最远状态与该魔方最大循环周期的公式无关 [复制链接]

乌木

魔方贵宾

Rank: 8 Rank: 8

积分: 18045
帖子: 16473
精华: 9
UID: 449
性别: 男

84^#

发表于 2008-3-2 10:47:14 |只看该作者

回复 85# 的帖子

啊，我还以为别的什么东西是“从右向左排列”的，原来就是指81楼贴出的那些步骤。
 
我说，计算时随你向右向左，输出时最好一律向右，以免读者误会。我上面说你只是做分类条形图什么的就属于误解了。
 
那么，您是先有了77802个公式（代表着77802×48个公式，对应着77802×48个状态），接着要把它们布排到一代接一代的浓缩型态树上去，其树形也是“大腹”状，其树高也是11步，等等，结果相当有意思啊！使人感到这浓缩树和黑王子的树有着内在的联系－－你也说了：77个最远态态稀释后和2644个最远态是等价的。

[ 本帖最后由乌木于 2008-3-2 11:10 编辑 ]

使用道具举报

明华

黄魔

Rank: 3 Rank: 3

积分: 785
帖子: 157
精华: 0
UID: 7082
性别: 男

83^#

发表于 2008-3-2 01:58:14 |只看该作者

原帖由 乌木 于 2008-3-2 01:23 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&pid=91710&ptid=6220" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A>  
我接下来的问题是，您的77个态经稀释并消同态后的一批最远态是否和黑王子算得的2644个态等价？因为你的一步态只有2个，稀释后为96个；而黑王子的一步态只有9个，两者对不上号。是不是你的96个态中有87个是其余9个的同态呢？同样可问问：77×48＝3696个态再经消同态后是否和他的2644等价呢？

是等价的！

使用道具举报

明华

黄魔

Rank: 3 Rank: 3

积分: 785
帖子: 157
精华: 0
UID: 7082
性别: 男

82^#

发表于 2008-3-2 01:56:48 |只看该作者

原帖由 乌木 于 2008-3-2 01:23 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&pid=91710&ptid=6220" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A>  事情是不是这样：有了77802个公式，这些公式所对应的态应该没有同态，而且它们必须都是从复原态到对应态的最短步骤，接下来的计算仅仅是分类统计－－因为都是最短式，可以按照步数多少加以比较并做个分类统计，就像最普通的对一批样品作其条形分布图那样，得到79楼那样的分布图。<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/mad.gif" border=0 smilieid="11"> 这里不在乎是否有上下代的接续关系，不是在计算态树之生长，81楼那种毫无上下代联系的情况正是这原因<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/mad.gif" border=0 smilieid="11"> 。

请您仔细浏览 83 的：这个算法是“从右向左排列”的！   当然有上下代联系了！

使用道具举报

乌木

魔方贵宾

Rank: 8 Rank: 8

积分: 18045
帖子: 16473
精华: 9
UID: 449
性别: 男

81^#

发表于 2008-3-2 01:23:57 |只看该作者

回复 83# 的帖子

嗯。我也只能了解个大概，满足一点好奇心足矣。
 
我上面说什么你的计算中既要消同态又要消不存在态云云，此刻想想不对的。
 
事情是不是这样：有了77802个公式，这些公式所对应的态应该没有同态（这在选代表后要查一下，有同态就换代表），而且它们必须都是从复原态到对应态的最短步骤，接下来的计算仅仅是分类统计－－因为都是最短式，可以按照步数多少加以比较并做个分类统计，就像最普通的对一批样本作其条形分布图那样，得到79楼那样的分布图。这里不在乎是否有上下代的接续关系，不是在计算态树之生长，81楼那种毫无上下代联系的情况正是这原因。
 
我接下来的问题是，您的77个态经稀释并消同态后的一批最远态是否和黑王子算得的2644个态等价？因为你的一步态只有2个，稀释后为96个；而黑王子的一步态只有9个，两者对不上号。是不是你的96个态中有87个是其余9个的同态呢？同样可问问：77×48＝3696个态再经消同态后是否和他的2644等价呢？这也应当有所证明并有个交待。

[ 本帖最后由乌木于 2008-3-2 10:38 编辑 ]

使用道具举报

明华

黄魔

Rank: 3 Rank: 3

积分: 785
帖子: 157
精华: 0
UID: 7082
性别: 男

80^#

发表于 2008-3-1 23:48:23 |只看该作者

这个算法是“从右向左排列”的！计算机算法比较深奥，您初步了解就可以了！ 不必深究的！            比如这个“48 同态”是优化算法，使得程序的运行速度加快了近 48 倍，而非 您在 80 楼所说的那样！      

[ 本帖最后由明华于 2008-3-2 03:45 编辑 ]

使用道具举报

乌木

魔方贵宾

Rank: 8 Rank: 8

积分: 18045
帖子: 16473
精华: 9
UID: 449
性别: 男

79^#

发表于 2008-3-1 23:33:49 |只看该作者

回复 81# 的帖子

这就怪了：复原态走一步R' 或R或R2不存在（因为一步态仅有U' 和U2），哪来的二步态R'U' 、R U' 、 R2U' 、R'U2 和 R2U2 ？
 
噢！是不是这样：因为事前已知77802个代表态，其中，比如，一步的R' 态不存在，但完全可以存在二步的R'U' 态。这里并不是计算“态树的生长”（如黑王子的那种计算），这里是在给77802个已知态“捋辫子”，所以尽管一步态R' 不存在，但不等于说R' 这个动作不能做，只不过必须接着做U'，得到二步态R'U' ，它在77802中是存在的了。
 
目前，我只能这样说服自己。

[ 本帖最后由乌木于 2008-3-1 23:35 编辑 ]

使用道具举报

明华

黄魔

Rank: 3 Rank: 3

积分: 785
帖子: 157
精华: 0
UID: 7082
性别: 男

78^#

发表于 2008-3-1 23:10:49 |只看该作者

请参考： <A href="http://bbs.mf8-china.com/data/attachment/forum/dvbbs/2006-5/200651216101784346.rar">正六面体二阶魔方最远状态开解程序 </A>                   旋转 180° 按 一 步计算 =========================================            第 0 步 ========================================= 完成态  ：      0 步  第 1 个（总第 1 个）    第 1 步 ========================================= U'  ：          1 步  第 1 个（总第 2 个） U2  ：          1 步  第 2 个（总第 3 个）    第 2 步 ========================================= R'U'  ：        2 步  第 1 个（总第 4 个） R U'  ：        2 步  第 2 个（总第 5 个） R2U'  ：        2 步  第 3 个（总第 6 个） R'U2  ：        2 步  第 4 个（总第 7 个） R2U2  ：        2 步  第 5 个（总第 8 个）        .........................     .........................    　　 　　 

[ 本帖最后由明华于 2008-3-1 23:15 编辑 ]

使用道具举报

乌木

魔方贵宾

Rank: 8 Rank: 8

积分: 18045
帖子: 16473
精华: 9
UID: 449
性别: 男

77^#

发表于 2008-3-1 22:55:01 |只看该作者

回复 79# 的帖子

“ 复原态 1，第01步 2，……”这个复原态怎么只有两个动作，而不是“UU'U2FF'F2RR'R2”九个动作？是不是它是可以做九个动作的，但其中只有两个是有效动作－－得到的状态在77802个态中是存在的，其余7个动作在77802中不存在（在3674160中当然应该都存在）？如果是的，您这浓缩计算法除了要消除可能出现的同态外，还要消除“77802中的不存在态”，真难为您了。
 
此外，黑王子的计算法给人的印象是：事前不知道总态数，直算到没有新态出现（即走到后来出来的都属于前面已有态的同态）之时，累计的数目就是总数3674160。
 
而您的浓缩计算法给人的印象是：必须事前知道77802个代表每一个的具体状态，否则如何做“消除77802中的不存在态”呢？这也合理－－既然有了77802个公式，也就具体地有了77802个态。
 
如果我说对了，您这倒真是另类算法啊，很有意思！

[ 本帖最后由乌木于 2008-3-1 23:05 编辑 ]

使用道具举报

明华

黄魔

Rank: 3 Rank: 3

积分: 785
帖子: 157
精华: 0
UID: 7082
性别: 男

76^#

发表于 2008-3-1 22:03:06 |只看该作者

原帖由 乌木 于 2008-3-1 21:00 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&pid=91505&ptid=6220" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A>
<DIV class=t_msgfont id=postmessage_91505>那么，照您所说，77个浓缩态代表了48×77＝3696个最远态，另外您又肯定过最远态数为2644个，其中3696和2644两者如何统一？人工当然无法做这些浓缩或稀释工作，是不是程序在稀释过程中会通过消同态而使3696减到2644？也会使56楼计算之一的浓缩态总数77802稀释后的3734496个态经过消同态而减为3674160个？如果是的，56楼的浓缩法计算结果只是属于某种含有水分的中间结果吧？是否应该最后给出消了同态的结果才好？</DIV>

正六面体二阶魔方经过 48 “同态”后的“不同状态”的总状态数仅为 77802 。       从复原态出发，其分布如下（旋转 180° 按一步计算）：     复原态 1     第01步 2     第02步 5     第03步 19     第04步 68     第05步 271     第06步 1148     第07步 4915     第08步 18364     第09步 39707     第10步 13225     第11步 77     第12步 0     ------------------------------     总  数 77802 ≈ 3674160 / 48            “48 ‘同态’”浓缩的最终结果就是这个呀！  请您再仔细考虑！

使用道具举报

明华

黄魔

Rank: 3 Rank: 3

积分: 785
帖子: 157
精华: 0
UID: 7082
性别: 男

75^#

发表于 2008-3-1 22:02:02 |只看该作者

嗯，不错。  需要强调的是虽然某些个别“48 ‘同态’”中含有一些一样的状态， 但正六面体二阶魔方（正六面体 N 阶魔方）中绝大多数“48 ‘同态’” 都可以 解压、消同态、展开成 48 个互不相同的状态！不然怎么会得到 77802 ≈ 3674160 / 48 的事实！               呵呵 48“同态”不是“ 7、8、9 楼”的真正意义上的同态！而是“浓缩的同态”！ “ 7、8、9 楼”的才是我们常说的同态！大家理解了就好！

使用道具举报

1 234 5 6 7 8 9 10 ... 11 下一页

返回列表

		自动登录	找回密码
密码			注册

各类魔方最远状态与该魔方最大循环周期的公式无关 [复制链接]

回复 85# 的帖子

回复 83# 的帖子

回复 81# 的帖子

回复 79# 的帖子

魔方理论探索者

论坛建设奖

爱心大使

十年元老

各类魔方最远状态 与 该魔方最大循环周期的公式 无关 [复制链接]

回复 85# 的帖子

回复 83# 的帖子

回复 81# 的帖子

回复 79# 的帖子

魔方理论探索者

论坛建设奖

爱心大使

十年元老

各类魔方最远状态与该魔方最大循环周期的公式无关 [复制链接]