魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 195853|回复: 18
打印 上一主题 下一主题

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

银魔

宇宙起源

Rank: 7Rank: 7Rank: 7

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

魔方理论探索者 魔方破解达人 论坛建设奖 六年元老

跳转到指定楼层
1#
发表于 2008-3-3 13:39:00 |只看该作者 |倒序浏览
<P>这是出处:《高等学校规划教材 算法设计与实验题解》</P>
<P> 2x2x2魔方算法22.jpg </P>
<P>正文:</P>
<P> 2x2x2魔方算法1.jpg </P>
<P> 2x2x2魔方算法2.jpg </P>
<P> 2x2x2魔方算法3.jpg </P>
<P> 2x2x2魔方算法4.jpg </P>
<P>……</P>
<P>下面的程序挺长的,略了。</P>
<P>结果:</P>
<P> 2x2x2魔方算法20.jpg </P>
<P> 2x2x2魔方算法21.jpg </P>
<P>&nbsp;</P>

[ 本帖最后由 noski 于 2008-10-15 18:57 编辑 ]
The Answer to the Ultimate Question of Life, the Universe, and Everything 

银魔

宇宙起源

Rank: 7Rank: 7Rank: 7

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

魔方理论探索者 魔方破解达人 论坛建设奖 六年元老

2#
发表于 2008-3-3 13:48:42 |只看该作者
<P>这一块是关于数据结构的:</P>
<P> 2x2x2魔方算法11.jpg </P>
<P> 2x2x2魔方算法12.jpg </P>
<P> 2x2x2魔方算法13.jpg </P>
<P> 2x2x2魔方算法14.jpg </P>
The Answer to the Ultimate Question of Life, the Universe, and Everything 

使用道具 举报

Rank: 3Rank: 3

积分
616
帖子
139
精华
0
UID
10180
性别
3#
发表于 2008-3-3 13:53:12 |只看该作者
<P>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; 这个是 “旋转 180° 按 两 步计算” 的计算结果!<BR>&nbsp;&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; 下面是 “旋转 180° 按 一 步计算” 的计算结果!对比一下:<BR>&nbsp; </P>
<P><BR>&nbsp;&nbsp; 从复原态出发,其分布如下(旋转 180° 按一步计算):<BR>&nbsp;&nbsp;&nbsp; 复原态 1<BR>&nbsp;&nbsp;&nbsp; 第01步 18<BR>&nbsp;&nbsp;&nbsp; 第02步 243<BR>&nbsp;&nbsp;&nbsp; 第03步 2874<BR>&nbsp;&nbsp;&nbsp; 第04步 28000<BR>&nbsp;&nbsp;&nbsp; 第05步 205416<BR>&nbsp;&nbsp;&nbsp; 第06步 1168516<BR>&nbsp;&nbsp;&nbsp; 第07步 5402254<BR>&nbsp;&nbsp;&nbsp; 第08步 20775972<BR>&nbsp;&nbsp;&nbsp; 第09步 45391890<BR>&nbsp;&nbsp;&nbsp; 第10步 15139920<BR>&nbsp;&nbsp;&nbsp; 第11步 64736<BR>&nbsp;&nbsp;&nbsp; 第12步 0<BR>&nbsp;&nbsp;&nbsp; -----------------------------<BR>&nbsp;&nbsp;&nbsp; 总&nbsp; 数 88179840&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp; <BR>&nbsp; </P>
<P>&nbsp;</P>

使用道具 举报

Rank: 8Rank: 8

积分
18050
帖子
16478
精华
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 编辑 ]

使用道具 举报

Rank: 1

积分
39
帖子
28
精华
0
UID
22605
性别
5#
发表于 2008-3-5 19:29:22 |只看该作者
高深,不懂!!!!!!!!!

使用道具 举报

Rank: 1

积分
25
帖子
25
精华
0
UID
23791
性别
6#
发表于 2008-3-7 08:03:26 |只看该作者
可不可以把 2 阶还原法贴出来啊,最好是有3维动画的,谢谢啊
娃娃

使用道具 举报

Rank: 3Rank: 3

积分
795
帖子
25
精华
0
UID
6014
性别
7#
发表于 2008-3-10 15:38:30 |只看该作者
^_^,不错,就是看不懂

使用道具 举报

Rank: 8Rank: 8

积分
18050
帖子
16478
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

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

回复 6# 的帖子

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

使用道具 举报

Rank: 8Rank: 8

积分
18050
帖子
16478
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

9#
发表于 2008-3-10 17:50:51 |只看该作者
<P><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></P>
<P>上面这个180°算两步的结果,一步态有12个,显然不消例如U和D这两个同态。二步态114个,看来是12×11-18=114,即有36对同态,消去了18个。不知它究竟什么同态要消,什么同态不消?</P>

使用道具 举报

Rank: 3Rank: 3

积分
616
帖子
139
精华
0
UID
10180
性别
10#
发表于 2008-3-10 18:30:53 |只看该作者
<DIV class=t_msgfont id=postmessage_90696> <BR>&nbsp; <BR>&nbsp;&nbsp;&nbsp; 乌木 先生一定还记得这个帖子。 <A href="http://bbs.mf8-china.com/viewthread.php?tid=6351">http://bbs.mf8-china.com/viewthread.php?tid=6351</A><BR>&nbsp; <BR>&nbsp; &nbsp; <BR>
<HR>
&nbsp;&nbsp;<BR><BR>
<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>
<P><BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R U' R U' B' U B' U R R U R U U&nbsp;&nbsp; 最小循环周期 为 7&nbsp; ;<BR>&nbsp;&nbsp;&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; L' D' L' D L F' L' D F' L' D L' D' D'&nbsp;&nbsp; 最小循环周期 为 18&nbsp; 。<BR>&nbsp;&nbsp;&nbsp; <BR>&nbsp;&nbsp;&nbsp; <BR>&nbsp;&nbsp;&nbsp;&nbsp; 以上&nbsp; 正六面体二阶魔方 公式为“<FONT color=blue><STRONG>同一状态</STRONG></FONT>”而“<FONT color=red><STRONG>不同循环周期</STRONG></FONT>”的公式。<BR>&nbsp;&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<BR>&nbsp;&nbsp;<BR>&nbsp;&nbsp;&nbsp; 不同“公式”可以决定 pengw 的同一“状态”,<FONT color=blue><STRONG>“循环周期”随不同“公式”<BR>翩翩起舞</STRONG></FONT>,根本没把 pengw 的 同一“状态”&nbsp; 放在眼里! 讽刺又风趣! 呵呵!<BR>&nbsp; <BR>&nbsp; </P>
<TABLE cellSpacing=0 cellPadding=0 width=600 border=0>
<TBODY>
<TR>
<TD></TD></TR></TBODY></TABLE></DIV>

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-11-1 07:03

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部