魔方吧·中文魔方俱乐部

标题: 26步还原中文版（完） [打印本页]

作者: alexandrell 时间: 2008-4-17 15:53:11 标题: 26步还原中文版（完）

首先抱歉最后三节隔了这么长时间才放上来，期间有各种各样的事情，一直没有心情完成这个工作。据说鲁比克魔方已经被证实至多需要22步就可以还原了，此文之后，还有一篇25步还原鲁比克魔方的论文，所以说这篇论文已经不是最新的研究成果了。不过从证明26步到25步之间隔了一年以上的时间，至少说明这是一篇有中间站作用的研究结果吧。专业名词参考了专业的学术翻译助手网站中国知网http://dict.cnki.net/，不过我也不是学数学专业的，所以可能会有一些词汇用的不准，请包涵。对破解鲁比克魔方过程总的感受就是，一个展示暴力美学的过程，全文一直在强调要采用暴力穷举算法。就是说我把硬件做的足够强，速度足够快，即使不用特别精妙的算法，也可以解决以前认为不可能解决的问题。从这个方面来讲，在破解鲁比克魔方的过程中，到底是电子工程学，还是计算机科学的贡献更大，就很难说了。由于格式不太好调整，就不把最后三节贴到论坛上了，有兴趣的魔友可以下载word文档阅读。

【更新履历】
11月14日 6节，7节，8节
5月5日 5.4节，5.5节，5.6节
4月25日 5.2节，5.3节
4月23日 4.2节，4.3节，5.0节，5.1节
4月19日 4.1节
4月17日绪言，1节，2节，3.0节，3.1节，3.2节

【目录】
提要
1. 绪言
2. 相关工作
3. 方法综述
3.1 构造对称凯莱子群图
3.2 构造对称施赖埃尔陪集图
4. 符号和基本概念
4.1 群论定义
4.2 鲁比克魔方定义
4.3 鲁比克魔方的对称（天然自同构）
5. 对称中的快速群乘法
5.1 分解成更小的子群和快速乘法
5.2 边块群发生器产生陪集的快速乘法
5.3 对群作用于角块的扩展
5.4 对称陪集的快速乘法概论
5.5 优化
5.6 正方形子群的快速乘法
6. 暴力穷举在陪集内的上限
6.1 暴力穷举陪集的目的
6.2 基本算法
6.3 利用对称
7 实验结果
7.1 正方形子群元素在13个本体的范围之内
7.2 陪集在13个平凡陪集的范围之内
7.3 3级暴力穷举
7.4 下一步的暴力穷举
8 参考

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
注：修正HTML代码。
导读：正文见此贴3 14 15 16 28 34 38 39 40 41楼。
by noski
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

[ 本帖最后由 noski 于 2009-1-16 17:09 编辑 ]

附件: 26步还原.rar (2008-11-14 01:50:15, 53.77 KB) / 下载次数 3349
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MzAxMDR8YmIxN2RjMzF8MTc2MjI5NTcxNHwwfDA%3D

作者: 魔鱼儿 时间: 2008-4-17 16:23:32

怎么什么也看不到啊,没有图也没有公式

作者: alexandrell 时间: 2008-4-17 16:24:29

附件: page1.JPG (2008-4-19 02:57:44, 130.87 KB) / 下载次数 382
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTUwODJ8MGU2N2MwMTd8MTc2MjI5NTcxNHwwfDA%3D

附件: page3.JPG (2008-4-19 02:57:44, 182.43 KB) / 下载次数 292
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTUwODR8YTgxMjdhMzN8MTc2MjI5NTcxNHwwfDA%3D

附件: page2_1.JPG (2008-4-19 03:06:21, 178.01 KB) / 下载次数 290
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTUwODV8Y2ZmMjc3N2R8MTc2MjI5NTcxNHwwfDA%3D

作者: alexandrell 时间: 2008-4-17 16:32:27

再抢鲜贴一个25步还原鲁比克魔方的论文预印本，原作者08年3月24日发布的，有兴趣的一起研究。

http://arxiv.org/abs/0803.3435

25步还原鲁比克魔方论文预印本

附件: 0803.3435v1.pdf (2008-4-17 16:32:27, 142.17 KB) / 下载次数 1920
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTUwMjB8NjE1ODE5NWF8MTc2MjI5NTcxNHwwfDA%3D

作者: popopopolo 时间: 2008-4-17 16:52:03

谢谢LZ的分享~~！！！
太感谢了~

作者: kexin_xiao 时间: 2008-4-17 17:00:40

一定好好看看，非常感谢LZ无私的奉贤！

作者: fanqie_hot 时间: 2008-4-17 17:21:31

感谢...这贴子很好

作者: SIL 时间: 2008-4-17 18:06:40

D啊，可惜就是没有个教程，最少步骤的算法我至今没研究出来

作者: 阿猪 时间: 2008-4-17 18:56:02

希望别研究出不然魔方就变成26步木快了

作者: bbshanwei 时间: 2008-4-17 19:12:49

很好很不错的东西。LZ慢慢发全啊。

作者: noski 时间: 2008-4-17 20:28:36

感谢楼主的翻译，只是后面的理论部分很让人头大的。。
 
我发过一个摘要，大家也可以看一下：<A href="http://bbs.mf8-china.com/viewthread.php?tid=6704">http://bbs.mf8-china.com/viewthread.php?tid=6704</A>

作者: 路过魔尖 时间: 2008-4-17 22:24:18

这个是玩魔方最深奥的玩法，慢慢学习。

作者: ggglgq 时间: 2008-4-18 08:35:09

            非常感谢 alexandrell 先生作的翻译工作！   alexandrell 先生辛苦了！           珍贵资料，固顶研究！

作者: alexandrell 时间: 2008-4-19 02:45:47

附件: page4_1.JPG (2008-4-19 02:45:47, 137.7 KB) / 下载次数 98
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTUwNzh8NDNmZWQ0NTl8MTc2MjI5NTcxNHwwfDA%3D

作者: alexandrell 时间: 2008-4-19 02:47:29

附件: page5_1.JPG (2008-4-19 02:47:29, 119.1 KB) / 下载次数 106
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTUwNzl8N2VkMDlmMGV8MTc2MjI5NTcxNHwwfDA%3D

作者: alexandrell 时间: 2008-4-19 02:51:30

附件: page6_1.JPG (2008-4-19 02:51:30, 52.03 KB) / 下载次数 102
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTUwODF8MjY0NDU5YzV8MTc2MjI5NTcxNHwwfDA%3D

作者: alexandrell 时间: 2008-4-19 03:08:12

论坛的编辑功能比较难用，所以贴图了。难度比预想的要大，估计会跳票。

作者: Cielo 时间: 2008-4-19 03:57:05

原帖由 阿猪 于 2008-4-17 18:56 发表 <a href="http://bbs.mf8-china.com/redirect.php?goto=findpost&pid=114370&ptid=7815" target="_blank"><img src="http://bbs.mf8-china.com/images/common/back.gif" alt="" border="0"></a>
希望别研究出不然魔方就变成26步木快了<img src="./images/smilies/default/lol.gif" smilieid="12" alt="" border="0">

呵呵就算研究出来了，给你一个打乱了的魔方，要是能在26步之内复原，那也极其困难的。所以你不用担心！<img smilieid="12" src="http://bbs.mf8-china.com/images/smilies/default/lol.gif" border="0">

作者: Dr.华生 时间: 2008-4-19 10:27:03

这东西要慢慢专研！！

作者: 乌木 时间: 2008-4-19 22:02:48

原帖由 alexandrell 于 2008-4-17 16:32 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&pid=114300&ptid=7815" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> 再抢鲜贴一个25步还原鲁比克魔方的论文预印本，原作者08年3月24日发布的，有兴趣的一起研究。 25步还原鲁比克魔方论文预印本

那么，是不是至今已经进展到“25步”了？本帖的题目不妨补充一下以反映“25步”这一最新结果。

作者: 123289073 时间: 2008-4-20 16:35:06

ddddddddddddddddddddddddddddddddddddddddddddddd

作者: 臭虫 时间: 2008-4-20 16:51:01

顶一个．．．虽然看得我很是半头雾水的．．．太高深了．．

作者: dzp 时间: 2008-4-20 17:31:38

谢谢分享，又看到了点文献，

作者: DODO鱼 时间: 2008-4-20 17:38:36

好哦好哦．我支持支持

作者: 有心为恶 时间: 2008-4-20 19:31:08

看的好晕啊~~!不过还是要顶

作者: 一尘526 时间: 2008-4-21 00:47:03

提示: 作者被禁止或删除内容自动屏蔽

作者: alexandrell 时间: 2008-4-21 01:22:15

参考了乌木老师的意见，把标题改了一下，不过缺点就是太长了。下面继续贴。

作者: alexandrell 时间: 2008-4-21 01:32:07

附件: 1r1.jpg (2008-4-21 01:32:07, 127.56 KB) / 下载次数 124
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTUyNjZ8YmQ0NzMwNDZ8MTc2MjI5NTcxNHwwfDA%3D

附件: 2r1.JPG (2008-4-21 01:32:07, 144.81 KB) / 下载次数 117
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTUyNjd8NmQ3Nzg1Y2F8MTc2MjI5NTcxNHwwfDA%3D

附件: 3r1.JPG (2008-4-21 01:32:07, 37.13 KB) / 下载次数 117
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTUyNjh8N2VjMjY3YzV8MTc2MjI5NTcxNHwwfDA%3D

作者: 13813800 时间: 2008-4-21 08:28:46

好东西，不过只是证明，要是有算法就好了。

作者: kexin_xiao 时间: 2008-4-22 09:07:01

太专业了，相比较，还是魔方本身更具有游乐性，相信这些理论能看懂的人也就占魔友总数的十分之一

作者: infatuation 时间: 2008-4-22 18:09:07

alexandrell 先生和楼主辛苦了

作者: gozichen 时间: 2008-4-25 12:25:56

长见识了！多谢分享！

作者: alexandrell 时间: 2008-4-25 15:58:10 标题: 继续

5.2节与5.3节

附件: 8.jpg (2008-4-25 15:58:10, 84.58 KB) / 下载次数 146
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTU0NTN8ZWEwYzY0NzB8MTc2MjI5NTcxNHwwfDA%3D

附件: 9.jpg (2008-4-25 15:58:10, 101.07 KB) / 下载次数 159
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTU0NTR8M2I4NjBhOGV8MTc2MjI5NTcxNHwwfDA%3D

附件: 10.jpg (2008-4-25 15:58:10, 49.44 KB) / 下载次数 159
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTU0NTV8ZDJiMWMwZjN8MTc2MjI5NTcxNHwwfDA%3D

作者: alexandrell 时间: 2008-4-25 16:00:56

最近进度有点慢，不过已经翻译过半了。最长的第五节将在本周完成。最迟到下周中完成全部内容，多谢大家支持。<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/victory.gif" border=0 smilieid="14">

作者: wxl5188 时间: 2008-4-25 17:18:33 标题: 我要哭了

我要哭了,世界上居然有这么聪明的人,一切速拧的高手,比起这篇论文的作者,还敢说自己很牛么?

作者: 猫猫妖 时间: 2008-4-28 21:50:25

kan 看的晕忽忽

作者: alexandrell 时间: 2008-5-5 00:15:31 标题: 5.4节

附件: 1.jpg (2008-5-5 00:15:31, 129.02 KB) / 下载次数 102
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTYxODB8NzQ5MGZiZGJ8MTc2MjI5NTcxNHwwfDA%3D

作者: alexandrell 时间: 2008-5-5 00:16:18 标题: 5.4节继续

附件: 2.jpg (2008-5-5 00:16:18, 122.34 KB) / 下载次数 99
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTYxODF8OGI4OGViNTl8MTc2MjI5NTcxNHwwfDA%3D

作者: alexandrell 时间: 2008-5-5 00:17:16 标题: 5.4节 5.5节 5.6节

附件: 3.jpg (2008-5-5 00:17:16, 131.98 KB) / 下载次数 103
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTYxODJ8ODYzNWViNjJ8MTc2MjI5NTcxNHwwfDA%3D

作者: alexandrell 时间: 2008-5-5 00:18:26 标题: 5.6节（第五节完）

[ 本帖最后由 alexandrell 于 2008-5-5 00:23 编辑 ]

附件: 4.jpg (2008-5-5 00:18:26, 33.07 KB) / 下载次数 107
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTYxODN8ODNjYjU0OGV8MTc2MjI5NTcxNHwwfDA%3D

作者: kexin_xiao 时间: 2008-5-5 00:27:58

越看越觉得专业了,LZ太辛苦了

作者: noski 时间: 2008-5-5 16:26:26

加油，加经验支持！

作者: chenyin119 时间: 2008-5-5 16:34:23

这个要留待以后慢慢研究，现阶段还不是我的水平能窥见的天机

作者: 魔№鬼 时间: 2008-5-11 13:33:45

根本不懂，还是回去背公式算了。

作者: mylxc60 时间: 2008-5-11 14:05:08

超级好的文章顶上去

作者: qq595817147 时间: 2008-5-14 22:16:36

没有啊怎么看到啊

作者: lily748 时间: 2008-5-17 10:18:45

看不明白！！！

作者: gesw2003 时间: 2008-5-19 09:42:51

俺瞧瞧，看有用没

作者: 刘超 时间: 2008-5-21 21:46:30

看不懂

看来我只适合转魔方，不适合研究

作者: 由由 时间: 2008-6-7 01:31:10

好东西~顶起~~~~

作者: aarondeng 时间: 2008-6-9 18:45:03

太专业了，看不懂呢

作者: 打死也不说 时间: 2008-6-25 21:00:31

哈　我也顶一下ＬＺ辛苦了

作者: yzxxay 时间: 2008-6-26 00:35:08

偶非常感谢

，正在学习

作者: wz0311 时间: 2008-7-2 13:13:45 标题: fghfghfghf

dfghfghfgh

作者: Anorak 时间: 2008-7-5 19:28:27

谢谢楼主共享，顶下！！！

作者: snowchou 时间: 2008-7-5 20:42:21

纯理论的，一般人不感兴趣。留给有志于魔方理论的人吧

作者: vip0978 时间: 2008-7-22 16:08:05

看看是什么内容啊！！！！！！！！

作者: Lonely_7X 时间: 2008-7-22 16:16:35

有沒有電子版的？打印出來慢慢看

作者: mayua 时间: 2008-7-24 12:56:12

<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/sad.gif" border=0 smilieid="2"> 郁闷
我的魔方程序基于CFOP  
要    33<n<=80 步  （旋转面 +/-90  为 1步，180 为两步） 
其中：
CROSS    〈8
F2L           〈39
OLL           〈15
PLL            〈20

作者: zengyoutry 时间: 2008-7-25 08:49:50

很好很不错的东西

作者: Motor 时间: 2008-8-3 21:48:08

<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/lol.gif" border=0 smilieid="12"> 精彩！真精彩！

作者: juncao 时间: 2008-8-5 11:58:11

GOOD!!!!!!!!!!!!!!!!!!

作者: Grimlock 时间: 2008-8-9 03:27:16

贴这个干嘛？论坛上有几个学过群论的？

学过也懒得看。毕竟只是算法，求解需要计算机的。

作者: 55555555 时间: 2008-8-17 17:41:51

提示: 作者被禁止或删除内容自动屏蔽

作者: xiaozhu540 时间: 2008-8-26 17:13:10

谢谢LZ,虽然现在看不懂

作者: icentropy 时间: 2008-9-8 17:30:50

真是个精灵啊，魔方。一共只有26块的魔方，居然最小还原步数也是26步。是巧合吗？

作者: icedragon 时间: 2008-9-8 17:46:46

25步打乱的魔方 25步非逆向的还原！恩恩看下！

作者: icedragon 时间: 2008-9-8 17:47:14

竟然写错了应该是26步

！

作者: 魔方旗舰 时间: 2008-9-8 21:31:27

看到从本质上说。。。。就想睡觉。。。虽然知道这是很严肃的事情，但是我的眼睛实在是

作者: 150666786 时间: 2008-9-14 18:59:00

看不懂啊！！！！！！！！！！！

作者: joedown 时间: 2008-9-17 10:15:43

什么也没有学到哟

作者: TURN 时间: 2008-9-25 21:23:03

最好有人能直接看出26步的解法，否则对我们实战者来说只能是可望而不可及的纯理论结果！

作者: gwy5187898 时间: 2008-9-28 16:38:49

加油谢谢强烈支持

作者: 伤心邪神 时间: 2008-9-29 13:33:25

很好很不错的东西。LZ慢慢发全啊

作者: hzx.zii 时间: 2008-9-30 12:57:29 标题: dsfsdf

sfdsdfsdfssssssssssssssss

作者: hawk8888 时间: 2008-10-4 15:37:15

科学，就是折磨人的东西。理解了就是享受。

作者: duchuxiang2 时间: 2008-10-4 15:46:50 标题: z

xzzzzzzzzzzzzzzzzzzzzzz

作者: zjj512000 时间: 2008-10-5 11:21:23

希望别研究出不然魔方就变成26步木快了

作者: chuan1392010 时间: 2008-10-5 11:23:55

好久没看到这样的技术帖了

作者: xazglgc 时间: 2008-10-7 11:11:12

太强了，那得需要死掉多少脑细胞呀

作者: zeyu690380 时间: 2008-10-7 11:41:23

呵呵，就算研究出来估计也只有机器人记得了

作者: mide 时间: 2008-10-10 23:45:05

一定下载看看，谢谢分享。

作者: sokoban 时间: 2008-10-10 23:55:35

原帖由 wxl5188 于 2008-4-25 17:18 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&pid=119509&ptid=7815" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> 我要哭了,世界上居然有这么聪明的人,一切速拧的高手,比起这篇论文的作者,还敢说自己很牛么?

大家的关注点不同，不可比啊。应该说都牛~

作者: selina_zd 时间: 2008-10-14 11:06:22

不断学习学习

作者: maidili12 时间: 2008-10-16 17:46:52

...中国好像没最小步的高手阿

作者: lssebastian 时间: 2008-10-16 20:14:43

非常感谢

作者: 倚红颜 时间: 2008-10-21 14:48:08

我的妈呀！
深奥不能理解，智能顶！

作者: 喔喔喔 时间: 2008-10-22 11:16:56

等着啊
新人对这些不懂
公式

来得更直接一些啊

作者: ursace 时间: 2008-10-23 01:24:48

更新完了么？狂顶楼主

作者: 文涩锋 时间: 2008-10-23 11:08:15

这让我了解了最少步骤还原魔方的奥秘感谢lz

作者: bfyddh 时间: 2008-10-26 11:41:23

来学习学习~~~~~~~~~~

作者: mintcell 时间: 2008-10-26 18:02:42

辛苦了。值得学习一下。

作者: vip 时间: 2008-11-1 05:17:05

这东西稍微了解一下即可

作者: hyp0717 时间: 2008-11-2 15:46:02

有没有图片呀？再把步数也说说~~~

作者: kyl025638 时间: 2008-11-5 13:17:32

hehe 这么好的动西啊我也要哦

作者: j261188269 时间: 2008-11-7 08:31:04 标题: 谢谢顶顶顶

作者: emagine 时间: 2008-11-7 16:10:54

什么也看不到啊,没有图也没有公式

作者: 食叶虫 时间: 2008-11-13 13:41:40

这东西对人脑还原魔方意义不大吧~~~~ 离散数学看着都头大

作者: 狂风扬舞 时间: 2008-11-14 10:09:46

看看先。。。。。。。。。。。。

作者: 道济大师 时间: 2008-11-22 19:38:33

谢谢LZ的分享~~！！！
太感谢了~
就是没图～～！

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