魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 2451428|回复: 97

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

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

发表于 2010-4-23 09:41:18 |显示全部楼层
---------------
说明:干点实事胜过滔滔口水,这里发一个征集论文的贴子.
---------------
定义:有限转动集,不包含所有可能的转动方式,转动集由步数(90度/步)大于或等于1的公式组成,集合中元素无使用顺序,每个元素无使用次数限制
---------------
命题:寻找计算任意有限转动集对应的状态数的通用方法,此方法手工操作可行
---------------
命题举例:{UD‘,RL’,FB‘}能转出多少状态,答案是768,那么:{UD,RL,FB‘}和{R,U,F}又是多少?
---------------
这是公认的爆头命题,更是才华无边的新人证明自已的绝好命题,能者勇者们,有谁敢于接招?不限最小步相关人士参与
---------------
要求:
1。明确描述算法原理,为兼顾大家的差异,不得使用任何计算机语言来描述
2。设计算法,限用java语言描述,其它非计算机语言类描述方法不限
3。要有包含计算过程说明的计算实例
4。拒绝无实例空谈
5。拒绝穷举方法,仅限于验证
6。附带设计验证方法和验证实例
7。建议验证操作由乌木和大烟头负责


附:玩理论的人都须要能证明自已实力的论文,对于成功解决此问题的人,将建议坛主升作者为本版版主之一,论文永久置顶

[ 本帖最后由 pengw 于 2010-4-23 10:44 编辑 ]

Rank: 4

积分
1843
帖子
1468
精华
1
UID
79281
性别

四年元老

发表于 2010-4-23 09:44:32 |显示全部楼层
原帖由 pengw 于 2010-4-23 09:41 发表 命题举例:{UD,RL,FB}能转出多少状态,答案是768,那么:{UD‘,RL,’FB‘}和{R,U,F}又是多少?
{UD,RL,FB}反正不是768.{UD‘,RL,’FB‘}才是768.{R,U,F}    7!*3^6*9!*2^8/2

[ 本帖最后由 yq_118 于 2010-4-23 20:23 编辑 ]

使用道具 举报

透魔

已退役

Rank: 6Rank: 6

积分
6788
帖子
4147
精华
5
UID
12912
性别
WCA ID
2010zeng03
兴趣爱好
其它

论坛建设奖 爱心大使 六年元老 十年元老

发表于 2010-4-23 09:45:53 |显示全部楼层
很好,支持理论研究!谢谢楼主能走向共和!
【已从魔界退役!勿寻我!】

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

发表于 2010-4-23 09:51:25 |显示全部楼层
谢谢,理解

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
2520
帖子
3072
精华
7
UID
62890
性别

中国纪录 八年元老

发表于 2010-4-23 09:54:12 |显示全部楼层
{R U F}就是左后下方的2x2x2固定了,其他都随机
所以是7!*3^6*9!*2^8/2=......

{UD',RL',FB'}貌似比较烦,要好好研究一下

[ 本帖最后由 superacid 于 2010-4-23 10:19 编辑 ]
19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群:RP与公式的绝佳配合QQ群5652935

使用道具 举报

Rank: 2

积分
338
帖子
312
精华
0
UID
1237865
性别
发表于 2010-4-23 09:55:48 |显示全部楼层
。。。路过。。。。不说话
PLL01"0.69s"  PLL04"1.12s"

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
2520
帖子
3072
精华
7
UID
62890
性别

中国纪录 八年元老

发表于 2010-4-23 10:14:36 |显示全部楼层
问一下LZ,不会JAVA怎么办...
19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群:RP与公式的绝佳配合QQ群5652935

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

发表于 2010-4-23 10:30:23 |显示全部楼层
java当今最通用的算法语言,懂的人最多

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

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

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

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

使用道具 举报

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

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

GMT+8, 2024-3-29 20:50

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部