设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『竞技篇』 › ★ 最少步还原 (Fewest Moves Solving) › 会群论的帮帮忙

发新帖

查看: 78747|回复: 7

上一主题

下一主题

会群论的帮帮忙 [复制链接]

积分: 7
帖子: 4
精华: 0
UID: 70821
性别: 保密

电梯直达

跳转到指定楼层

1^#

发表于 2009-2-28 15:22:06 |只看该作者 |倒序浏览

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

使用道具举报

Rank: 5 Rank: 5

积分: 3634
帖子: 2043
精华: 2
UID: 10025
性别: 男

2^#

发表于 2009-2-28 15:35:07 |只看该作者

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

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

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

使用道具举报

Rank: 4

积分: 1008
帖子: 848
精华: 0
UID: 62090
性别: 保密

3^#

发表于 2009-2-28 15:37:27 |只看该作者

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

使用道具举报

鱼儿

Rank: 8 Rank: 8

积分: 20516
帖子: 19704
精华: 0
UID: 28712
性别: 男

4^#

发表于 2009-2-28 16:32:09 |只看该作者

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

你即使是一条搁浅在沙滩上的鱼，也必须要学会行走。QQ:351796610已满,请加MSN:sun-shine-yu@live.cn
http://shop65338937请勿打广告com/晨曦魔方空间全场特价

使用道具举报

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

5^#

发表于 2009-2-28 17:43:55 |只看该作者

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

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报

Rank: 8 Rank: 8

积分: 8483
帖子: 7887
精华: 0
UID: 68944
性别: 男

6^#

发表于 2009-4-4 16:11:27 |只看该作者

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

使用道具举报

Rank: 2

积分: 315
帖子: 256
精华: 0
UID: 39709
性别: 保密

7^#

发表于 2009-5-22 18:43:03 |只看该作者

http://63.197.151.31/

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

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

使用道具举报

发新帖

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

GMT+8, 2024-5-8 16:54

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部