三阶最远状态位于1980状态集中？

pengw

公式XFX'并不能确认自已是初态到末态的最短路径，如果我知道该怎样去找1980集中最大的最短公式，还用讨论吗？哈哈哈，不知GGGLGQ的胡说八道能不能解决这个问题，他太高傲了，从来回答不了任何常识性问题。1980状态集并不仅仅只是特定F的XFX'的结果。

[ 本帖最后由 pengw 于 2008-2-25 21:26 编辑 ]

pengw

也许确定最远状态是什么模样比找出到达这个状态的最短公式要容易，这是一个须要探讨的问题。

pengw

回NOSKI：
我确实没有看明白黑王子的是短路径算法的原理，能否帮助解释一下？

pengw

<P>回NOSKI：</P>
<P>&nbsp;</P>
<P>我甚至没有看明白他的穷举算法是如何工作，如果N兄弟有空闲可以试试最近讨论的最短路径树，由于状态并不十分巨大，应该问题不大。我认为还是90/转算一步更合理。NOSKI有空多多参与讨论，你的思维十分敏捷，玩魔方急需NOSKI这样的大脑。我一见到那些连基本概念都把不准的大师，真是连连作呕，痛不欲生。</P>

pengw

我这个人对胡说八道最不感冒,无论某人将所谓的程式吹得如何如何,不说明算法,狗屁不是,不要以为能写几句代码,拖几个控件就忘乎所以了,.奉劝GGGLGQ不要动用马甲,这里容不下白痴的马甲.

[ 本帖最后由 pengw 于 2008-2-27 15:47 编辑 ]

pengw

回35楼：<BR>--------------<BR>依据二阶最大公式循环周期定义：<BR>5.1.4. 状态描述<BR>* 分别有一个含有3个块及5个块的边角块环,二个环的色向和均不为零<BR>凡满足以上条件的魔方图案,其公式循环周期均为45<BR>----------------<BR>依据N阶定律，我们可以直接计算出这类状态的数量,等明华献丑足够后，我才给出计算结果

[ 本帖最后由 pengw 于 2008-2-27 21:03 编辑 ]

pengw

<P>1。8块取5的组合数A=（8*7*6*5*4）/5！=56<BR>2。余下三个块的组合数B=1<BR>3。五个块构成的五元环数C=5!/5=24<BR>4。三个块构成的三元环数D=3!/3=2<BR>5。含一三元环与一个五元环构成的状态数E=(A*C)*(B*D)*3^7*1/24=56*24*1*2*3^7*4/24=979776<BR>6。含一三元环与一个五元环且每个环色向和为零的状态数F=(A*C)*(B*D)*3^6*1/24=56*24*1*2*3^6*1/24=326592</P>
<P>循环周期为45二阶状态数T=979776--326592=653184</P>
<P>---------------------------</P>
<P>想象一下，靠手工列表去处理65万个状态是个什么概念。魔方这玩意儿难就难在天文单位的状态数，动不动就靠手工去列举，无疑是自投罗投。但是，GGGLGQ比较聪明，用四张纸片片去模拟魔方，真是聪明绝顶，怪不得有第一神经病之称号。</P>
<P>&nbsp;</P>
<P>&nbsp;</P>

[ 本帖最后由 pengw 于 2008-2-28 11:46 编辑 ]

pengw

ABCDE<BR>EABCD<BR>DEABC<BR>CDEAB<BR>BCDEA<BR>------------------<BR>这是同一个环，向右置换，其它以此类推<BR>

[ 本帖最后由 pengw 于 2008-2-27 22:39 编辑 ]

pengw

即然有人算出了二阶最远状态是11步，不管公式步数怎样计算，描述一下这个最远状态是什么模样总可以吧？我等待。有些人，如GGGLGQ，搞了数年最小步，到头来，是算法说不清，公式给不出，状态道不明，除了一个莫名其妙的神经病“定论”，这就是所谓的数学老师的风格？哈哈哈

[ 本帖最后由 pengw 于 2008-2-27 23:04 编辑 ]

pengw

回41楼：
基于环的计算有同态吗？