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可以去参考一下:handshake

juventus66 发表于 2009-4-4 16:11:27

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

conwood 发表于 2009-5-22 18:43:03

http://63.197.151.31/

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

这个站上还有作者的原版论文，建议去看看。
页: [1]
查看完整版本: 会群论的帮帮忙