魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 663254|回复: 3
打印 上一主题 下一主题

用 GAP 验证魔方群是 2-gen 的 [复制链接]

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

1#
发表于 2010-4-27 16:38:00 |显示全部楼层
ab交替可能不是若干次,差不多也跟魔方群的阶在一个数量级上,哈哈哈。

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

2#
发表于 2010-4-27 16:42:05 |显示全部楼层
顺便,可以讨论一下某大师单个公式遍历所有状态的梦想?

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

3#
发表于 2010-4-28 07:08:26 |显示全部楼层
回7楼:
如果不重复遍历状态,一个公式是不可能遍历所有状态,可以按照距根的最短路径(90度/步)将所有状态组织进树,不重复访问结点是不可能遍历整颗树,还有没有更好的组织方式?我认为树就是最好的组织方式,处理起来也很容易。

[ 本帖最后由 pengw 于 2010-4-28 07:09 编辑 ]

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

4#
发表于 2010-4-28 07:27:04 |显示全部楼层
YQ_118愿意把GAP的算法原理分析一遍否?如果理解了算法原理,与魔方相关的群论知识也就基本搞清楚了

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

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

GMT+8, 2024-5-21 06:30

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部