魔方吧·中文魔方俱乐部

标题: 在超星上找到一个二阶的搜索程序 [打印本页]

作者: noski 时间: 2008-3-3 13:39:00 标题: 在超星上找到一个二阶的搜索程序

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

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

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

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

附件: 2x2x2魔方算法22.jpg (2008-3-3 13:39:00, 5.87 KB) / 下载次数 111
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTMyNzZ8YjgyNjMzMzd8MTc2MTUxMDMwNXwwfDA%3D

附件: 2x2x2魔方算法1.jpg (2008-3-3 13:39:00, 134.37 KB) / 下载次数 96
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTMyNzd8MTBjM2YzZGN8MTc2MTUxMDMwNXwwfDA%3D

附件: 2x2x2魔方算法2.jpg (2008-3-3 13:39:00, 43.14 KB) / 下载次数 105
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTMyNzh8OTc0ZGUxYTR8MTc2MTUxMDMwNXwwfDA%3D

附件: 2x2x2魔方算法3.jpg (2008-3-3 13:39:00, 14.72 KB) / 下载次数 100
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTMyNzl8N2UzYWU4NGJ8MTc2MTUxMDMwNXwwfDA%3D

附件: 2x2x2魔方算法4.jpg (2008-3-3 13:39:00, 44.64 KB) / 下载次数 105
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTMyODB8MmRmYmEwZWJ8MTc2MTUxMDMwNXwwfDA%3D

附件: 2x2x2魔方算法20.jpg (2008-3-3 13:39:00, 66.24 KB) / 下载次数 105
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTMyODF8NjA0Zjc0MmN8MTc2MTUxMDMwNXwwfDA%3D

附件: 2x2x2魔方算法21.jpg (2008-3-3 13:39:00, 28.83 KB) / 下载次数 111
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTMyODJ8YTViM2YwNTl8MTc2MTUxMDMwNXwwfDA%3D

作者: noski 时间: 2008-3-3 13:48:42

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

附件: 2x2x2魔方算法11.jpg (2008-3-3 13:48:42, 60.18 KB) / 下载次数 100
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTMyODN8YmQ1MDJlMzd8MTc2MTUxMDMwNXwwfDA%3D

附件: 2x2x2魔方算法12.jpg (2008-3-3 13:48:42, 103.97 KB) / 下载次数 116
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTMyODR8ZTkwNzE3OGJ8MTc2MTUxMDMwNXwwfDA%3D

附件: 2x2x2魔方算法13.jpg (2008-3-3 13:48:42, 86.07 KB) / 下载次数 106
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTMyODV8MDdlZDBjNGF8MTc2MTUxMDMwNXwwfDA%3D

附件: 2x2x2魔方算法14.jpg (2008-3-3 13:48:42, 43.66 KB) / 下载次数 99
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTMyODZ8MTI5MjgzN2Z8MTc2MTUxMDMwNXwwfDA%3D

作者: jinxian 时间: 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

作者: 乌木 时间: 2008-3-3 17:40:40

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

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

作者: Ian 时间: 2008-3-5 19:29:22

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

作者: henan819 时间: 2008-3-7 08:03:26

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

作者: 丫头头 时间: 2008-3-10 15:38:30

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

作者: 乌木 时间: 2008-3-10 17:36:36 标题: 回复 6# 的帖子

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

作者: 乌木 时间: 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 时间: 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>

作者: jinxian 时间: 2008-3-10 18:32:54

        “最小循环周期为 7” 、“最小循环周期为 18”的两个是通常意义的“同态”，但 “方位”不同，导致它们的“循环周期”不同！  其根本原因是因为正六面体 N 阶魔方的 “整体翻转”也具备“奇偶差异性”！           本主题中，“最小循环周期为 7” “最小循环周期为 18”的两通常意义的“同态” “方位”不同，不能消。只有在通常意义的“同态”“方位”也相同时才消“同态”！

作者: 乌木 时间: 2008-3-10 23:11:37 标题: 回复 9# 的帖子

接着探讨。如果说它是同态不同向的不消，同态又同向的两个才消其中一个，那么下图表明0步态和1步态确实是1个和12个。
 二阶同态不同向不消情况－1.GIF

但是，二步态114个好像有点问题。在一步态基础上的二步态初步列出为：
UU,UU',UR,UR',UF,UF',UD,UD',UL,UL',UB,UB',
U'U,U'U',U'R,U'R',U'F,U'F',U'D,U'D',U'L,U'L',U'B,U'B',
RU,RU',RR,RR',RF,RF',RD,RD',RL,RL',RB,RB',
R'U,R'U',R'R,R'R',R'F,R'F',R'D,R'D',R'L,R'L',R'B,R'B',
…………………………………………………………
共12行，12×12＝144。其中UU',U'U,RR',R'R四态与0步态同态同向，消去没什么问题。每一行都有一个这种态，144－12＝132个。
其次，从下面画出的这四行看，每两行之间用蓝线连起来的两个态是同态同向的，要消一个。估计12行要消这种态6个，132－6＝126，而9楼表格的计算说二步态为114个，是否每一行还要消去一个红色下划线的态（和0步态同态不同向的态）？即是否要126－12＝114？如果是的，那么为何那么多的同态不同向的不消，而与0步态同态不同向的就要消呢？这不公平，0步态只是3674160个态之一，平等的嘛。或许我划红色下划线的不要消的，另有12个什么态要消，等我画完后再说。
 二阶同态不同向不消情况－2.GIF

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

附件: 二阶同态不同向不消情况－1.GIF (2008-3-10 23:54:38, 10.29 KB) / 下载次数 111
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM0Nzh8MGYzNTNhYzJ8MTc2MTUxMDMwNXwwfDA%3D

附件: 二阶同态不同向不消情况－2.GIF (2008-3-10 23:54:38, 22.14 KB) / 下载次数 91
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM0Nzl8MDdlODAyZmV8MTc2MTUxMDMwNXwwfDA%3D

作者: noski 时间: 2008-3-10 23:51:30

一步态12个，二步态是12*12态，除去原路返回的12个，除去U2与U‘2这样的6个同态，除去UD’与D‘U这样的12个同态，结果为114个。

作者: noski 时间: 2008-3-11 00:04:42 标题: 回复 12# 的帖子

消的不是与0步态一样的，一开始我也这么以为，后来一看，是像UD与DU这样两个消一个。 
UD DU 
UD‘ D’U 
U‘D DU’ 
U‘D’ D‘U’ 
RL与FB同理，共消12个。

作者: 乌木 时间: 2008-3-11 00:07:52 标题: 回复 13# 的帖子

你说的“除去UD’与D’U这样的12个同态”就是上图中与0步态同态不同向的态，如果除去，的确为114个了。我的问题是，上图中那么多的同态不同向的一副副对子不消，偏偏把0步态的不同向者消去，它那统计的准则是怎么考虑的呢？

作者: 乌木 时间: 2008-3-11 00:14:39 标题: 回复 14# 的帖子

噢，就是说图中那红色下划线的消不消问题，要么画完全了可看明白。要么可以分析，UD， DU 等等同态同向的12副对子要消一半，即消12个。这样，他计算时“同态不同向不消”的准则没错。再比如，UD'和D'U本身是同态同向的两个态，故消一个，倒不是因为和0步态是同态而被消。这样，就不必傻傻地画全的了！
 

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

作者: noski 时间: 2008-3-11 00:16:15 标题: 回复 15# 的帖子

不是消0步态的不同向者，而是对于二阶，像做UD与DU这样操作的必然会生成一对同态，不消它还留着？这里把0步态换成任意状态都行，做UD和做DU是一样的吧。。

作者: 乌木 时间: 2008-3-11 00:30:18 标题: 回复 17# 的帖子

对，对。我老糊涂了。这么说，114个态中保留着0步态的同态－－比如UD和DU消余的一个态，只不过和0步态不同向。
 
上面的图得修改一下：
 
 二阶同态不同向不消情况－2.GIF

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

附件: 二阶同态不同向不消情况－2.GIF (2008-3-11 15:15:03, 23.91 KB) / 下载次数 88
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTM0ODJ8Yjc5OGUxNzB8MTc2MTUxMDMwNXwwfDA%3D

作者: 黑白子 时间: 2015-5-7 21:48:13

jinxian 发表于 2008-3-10 18:30
      乌木先生一定还记得这个帖子。 http://bbs.mf8-china.com/viewthread.php?tid ...

帖子乱码,不知说了什么？

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