查看: 195125|回复: 18

在超星上找到一个二阶的搜索程序 [复制链接]

noski

银魔

宇宙起源

Rank: 7 Rank: 7 Rank: 7

积分: 3197
帖子: 1034
精华: 12
UID: 564
性别: 男

电梯直达

1^#

发表于 2008-3-3 13:39:00 |只看该作者 |倒序浏览

这是出处：《高等学校规划教材算法设计与实验题解》
 2x2x2魔方算法22.jpg

正文：
 2x2x2魔方算法1.jpg

……
下面的程序挺长的，略了。
结果：
 2x2x2魔方算法20.jpg

[ 本帖最后由 noski 于 2008-10-15 18:57 编辑 ]

收藏0

The Answer to the Ultimate Question of Life, the Universe, and Everything　

使用道具举报

noski

银魔

宇宙起源

Rank: 7 Rank: 7 Rank: 7

积分: 3197
帖子: 1034
精华: 12
UID: 564
性别: 男

2^#

发表于 2008-3-3 13:48:42 |只看该作者

这一块是关于数据结构的：
 2x2x2魔方算法11.jpg

The Answer to the Ultimate Question of Life, the Universe, and Everything　

使用道具举报

jinxian

黄魔

Rank: 3 Rank: 3

积分: 616
帖子: 139
精华: 0
UID: 10180
性别: 男

3^#

发表于 2008-3-3 13:53:12 |只看该作者

这个是 “旋转 180° 按两步计算” 的计算结果！                下面是 “旋转 180° 按一步计算” 的计算结果！对比一下：   
    从复原态出发，其分布如下（旋转 180° 按一步计算）：     复原态 1     第01步 18     第02步 243     第03步 2874     第04步 28000     第05步 205416     第06步 1168516     第07步 5402254     第08步 20775972     第09步 45391890     第10步 15139920     第11步 64736     第12步 0     -----------------------------     总  数 88179840

使用道具举报

乌木

魔方贵宾

Rank: 8 Rank: 8

积分: 18018
帖子: 16457
精华: 9
UID: 449
性别: 男

4^#

发表于 2008-3-3 17:40:40 |只看该作者

8！×3^7=88179840（＝3674160×24）应该是同一状态魔方经整体旋滚而得到24种模样都计入，哪怕一个复原态魔方也被看作有24种模样！不去“消同态”什么的，也是一种思路－－以魔方的周围环境为参照物。如果用魔方本身某一块为参照物，则魔方只能拧出7！×3^6=3674160个状态－－不少玩家采用这种思路。

[ 本帖最后由乌木于 2008-3-3 17:43 编辑 ]

使用道具举报

Ian

白魔

Rank: 1

积分: 39
帖子: 28
精华: 0
UID: 22605
性别: 男

5^#

发表于 2008-3-5 19:29:22 |只看该作者

高深，不懂！！！！！！！！！

使用道具举报

henan819

白魔

Rank: 1

积分: 25
帖子: 25
精华: 0
UID: 23791
性别: 女

6^#

发表于 2008-3-7 08:03:26 |只看该作者

可不可以把 2 阶还原法贴出来啊,最好是有3维动画的,谢谢啊

娃娃

使用道具举报

丫头头

黄魔

Rank: 3 Rank: 3

积分: 795
帖子: 25
精华: 0
UID: 6014
性别: 女

7^#

发表于 2008-3-10 15:38:30 |只看该作者

^_^，不错，就是看不懂

使用道具举报

乌木

魔方贵宾

Rank: 8 Rank: 8

积分: 18018
帖子: 16457
精华: 9
UID: 449
性别: 男

8^#

发表于 2008-3-10 17:36:36 |只看该作者

回复 6# 的帖子

请见：http://bbs.mf8-china.com/viewthr ... &extra=page%3D2 以及“非三阶魔方复原”区的别的二阶复原法帖子。

使用道具举报

乌木

魔方贵宾

Rank: 8 Rank: 8

积分: 18018
帖子: 16457
精华: 9
UID: 449
性别: 男

9^#

发表于 2008-3-10 17:50:51 |只看该作者

<IMG onmouseover="attachimginfo(this, 'attach_13282', 1);attachimg(this, 'mouseover')" onmouseout="attachimginfo(this, 'attach_13282', 0, event)" alt="" src="http://bbs.mf8-china.com/attachments/month_0803/20080303_f3f90abcc9a10bd46da3S7WEICXr4vD0.jpg" onload="attachimg(this, 'load')" border=0>
上面这个180°算两步的结果，一步态有12个，显然不消例如U和D这两个同态。二步态114个，看来是12×11－18＝114，即有36对同态，消去了18个。不知它究竟什么同态要消，什么同态不消？

使用道具举报

jinxian

黄魔

Rank: 3 Rank: 3

积分: 616
帖子: 139
精华: 0
UID: 10180
性别: 男

10^#

发表于 2008-3-10 18:30:53 |只看该作者

<DIV class=t_msgfont id=postmessage_90696>       乌木先生一定还记得这个帖子。 <A href="http://bbs.mf8-china.com/viewthread.php?tid=6351">http://bbs.mf8-china.com/viewthread.php?tid=6351</A>       
<HR>
   
<TABLE cellSpacing=0 cellPadding=0 width=600 border=0>
<TBODY>
<TR>
<TD>
<DIV align=left>pengw 的同一“状态”</DIV></TD>
<TD>
<DIV align=left>最小循环周期为 7</DIV></TD>
<TD>
<DIV align=left>最小循环周期为 18 </DIV></TD></TR>
<TR>
<TD><APPLET codeBase=http://bbs.mf100.org height=150 archive=rubikplayer.jar width=150 code=ch.randelshofer.rubik.RubikPlayerApp.class><PARAM NAME="stickersleft" VALUE="4,6,4,6,6,6,4,6,4"><PARAM NAME="stickersdown" VALUE="2,6,2,6,6,6,2,6,2"><PARAM NAME="stickersup" VALUE="5,6,5,6,6,6,5,6,5"><PARAM NAME="stickersback" VALUE="3,6,3,6,6,6,3,6,3"><PARAM NAME="stickersfront" VALUE="0,6,0,6,6,6,0,6,0"><PARAM NAME="scrgptlanguage" VALUE="SupersetENG"><PARAM NAME="colortable" VALUE="0xf8f8f8,0x00732f,0xff4400,0xffd200,0x003373,0x8c000f,0x858585"><PARAM NAME="stickersright" VALUE="1,6,1,6,6,6,1,6,1"><PARAM NAME="initscrgpt" VALUE="R U' R U' B' U B' U R R U R U U"></APPLET> </TD>
<TD><APPLET codeBase=http://bbs.mf100.org height=350 archive=rubikplayer.jar width=150 code=ch.randelshofer.rubik.RubikPlayerApp.class><PARAM NAME="stickersleft" VALUE="4,6,4,6,6,6,4,6,4"><PARAM NAME="stickersdown" VALUE="2,6,2,6,6,6,2,6,2"><PARAM NAME="scrgpt" VALUE="(R U' R U' B' U B' U R R U R U U)(R U' R U' B' U B' U R R U R U U)(R U' R U' B' U B' U R R U R U U)(R U' R U' B' U B' U R R U R U U)(R U' R U' B' U B' U R R U R U U)(R U' R U' B' U B' U R R U R U U)(R U' R U' B' U B' U R R U R U U)"><PARAM NAME="stickersup" VALUE="5,6,5,6,6,6,5,6,5"><PARAM NAME="stickersback" VALUE="3,6,3,6,6,6,3,6,3"><PARAM NAME="stickersfront" VALUE="0,6,0,6,6,6,0,6,0"><PARAM NAME="scrgptlanguage" VALUE="SupersetENG"><PARAM NAME="colortable" VALUE="0xf8f8f8,0x00732f,0xff4400,0xffd200,0x003373,0x8c000f,0x858585"><PARAM NAME="stickersright" VALUE="1,6,1,6,6,6,1,6,1"></APPLET></TD>
<TD><APPLET codeBase=http://bbs.mf100.org height=600 archive=rubikplayer.jar width=150 code=ch.randelshofer.rubik.RubikPlayerApp.class><PARAM NAME="stickersleft" VALUE="4,6,4,6,6,6,4,6,4"><PARAM NAME="stickersdown" VALUE="2,6,2,6,6,6,2,6,2"><PARAM NAME="scrgpt" VALUE="(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')(L' D' L' D L F' L' D F' L' D L' D' D')"><PARAM NAME="stickersup" VALUE="5,6,5,6,6,6,5,6,5"><PARAM NAME="stickersback" VALUE="3,6,3,6,6,6,3,6,3"><PARAM NAME="stickersfront" VALUE="0,6,0,6,6,6,0,6,0"><PARAM NAME="scrgptlanguage" VALUE="SupersetENG"><PARAM NAME="stickersright" VALUE="1,6,1,6,6,6,1,6,1"><PARAM NAME="colortable" VALUE="0xf8f8f8,0x00732f,0xff4400,0xffd200,0x003373,0x8c000f,0x858585"></APPLET> </TD></TR></TBODY></TABLE>
              R U' R U' B' U B' U R R U R U U   最小循环周期为 7  ；                       L' D' L' D L F' L' D F' L' D L' D' D'   最小循环周期为 18  。              以上  正六面体二阶魔方公式为“同一状态”而“不同循环周期”的公式。                  不同“公式”可以决定 pengw 的同一“状态”，“循环周期”随不同“公式” 翩翩起舞，根本没把 pengw 的同一“状态”  放在眼里！讽刺又风趣！呵呵！     
<TABLE cellSpacing=0 cellPadding=0 width=600 border=0>
<TBODY>
<TR>
<TD></TD></TR></TBODY></TABLE></DIV>

使用道具举报

12 下一页

返回列表

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

在超星上找到一个二阶的搜索程序 [复制链接]

回复 6# 的帖子

魔方理论探索者

魔方破解达人

论坛建设奖

六年元老

爱心大使

十年元老