魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: pengw
打印 上一主题 下一主题

证明才干的使命:征寻“计算三阶纯色任意有限转动集对应的状态数“的通用算法 [复制链接]

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

1#
发表于 2010-4-23 10:31:33 |显示全部楼层
条件太宽泛了,除了枚举之外准确算法还没想到,倒是想到了一种基于各簇循环长度限制的蒙特卡罗随机算法。
接着想。。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

2#
发表于 2010-4-23 10:33:07 |显示全部楼层
暴强你就用C描述吧,java和C几乎一样的,能让大家看懂就好

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

3#
发表于 2010-4-23 11:58:56 |显示全部楼层
感谢楼上的解答,我昨天粗略的看了下群论还没怎么看明白,不愧是高级数学工具啊。。。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

4#
发表于 2010-4-23 14:45:57 |显示全部楼层
支持,但个人认为现在主要语言和精力成比较大的问题。群论博大精深,想在短期入门根本不可能。并且大部分相关知识都是用英文描写的,虽说搞理论的绝不会在乎读外文书籍,但是对于魔方吧上的交流大家都用一片片的英文术语总觉得欠妥。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

5#
发表于 2010-4-23 14:54:30 |显示全部楼层
对了,刚想起来,其实N阶定律中也引用了很多群里的术语,如奇变换(对应于群论中的奇置换),共轭等等

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

6#
发表于 2010-4-23 22:08:58 |显示全部楼层
前面s版已经给出国外的一个通用算法了,就看吧里谁有空如理解和实现了。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

7#
发表于 2010-4-26 09:06:17 |显示全部楼层
回楼上,我认为应该是可以的。求最大循环周期元素在群论里是有直接语言描述的。相信连有限元生成群大小都能求,求最大循环应该不是什么难事。

使用道具 举报

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

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

GMT+8, 2024-5-7 18:28

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部