魔方吧·中文魔方俱乐部

标题: 会群论的帮帮忙 [打印本页]

作者: cangmang111 时间: 2009-2-28 15:22:06 标题: 会群论的帮帮忙

请问解决最少步骤问题需要群论的什么知识？？？要很深入了解吗？？

作者: 小波 时间: 2009-2-28 15:35:07

LZ可以参考证明魔方在26步以内还原的文献，比较深奥。要构造什么对称凯莱子群、施莱埃尔陪集图、暴力穷举、什么基于磁盘的算法就能证明魔方最远状态在26步以内。现在到25步了，听说改进方法了，计算时间大大减少。

我上学期学线性代数的时候学过一点群论，但是很浅的，考试也很浅。

[ 本帖最后由小波于 2009-2-28 15:39 编辑 ]

作者: Sabola 时间: 2009-2-28 15:37:27

学习了..........

作者: 魔鱼儿 时间: 2009-2-28 16:32:09

现在已经证明可以23步了，不过弄不懂，也只是了解下

作者: kexin_xiao 时间: 2009-2-28 17:43:55

http://zh.wikipedia.org/wiki/%E7%BE%A4%E8%AE%BA可以去参考一下

作者: juventus66 时间: 2009-4-4 16:11:27

大家的资料都不错,学习了

作者: conwood 时间: 2009-5-22 18:43:03

http://63.197.151.31/

已经证明22步就足够了，现在作者正在做21步的，这个进展很快，我估计离上帝之数也不远了。

这个站上还有作者的原版论文，建议去看看。

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