魔方吧·中文魔方俱乐部

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

【原创】东方说:列出2阶全部态只需要几十MB! [复制链接]

银魔

【東方】

Rank: 7Rank: 7Rank: 7

积分
3076
帖子
1699
精华
5
UID
13085
性别
WCA ID
2007FUBO01
兴趣爱好
其它

八年元老

跳转到指定楼层
1#
发表于 2009-11-5 17:06:45 |只看该作者 |正序浏览
考虑这些的起因是想列出二阶全部的态
那就必然会用到计算机
用程序计算的话肯定要给二阶的状态编码
包括状态编码和转动编码
这样不但方便计算、储存,而且便于校验重复态和统计数据

二阶没有中心和棱,只有8个角
而且每个角都是唯一的
所以只要捏住一个角,比如BLD,通过RUF三个面的转动就可以达到任何状态
并且不会有遗漏的态
因此,只需要给7个角编码就可以了

又因为是通过固定一个角,转动其他角来实现状态转换的
所以其他7个角中,只要确定6个角的位置和方向,最后一个角肯定也是确定的
于是,在我的这套系统里
只需要给6个角编码就可以唯一表示二阶的某个态了

初步想法是用123456编码位置,然后再编码颜色
后来想到了魔方的配色问题
只需要给颜色编码(白=1,黄=2,3。。。6),按某一顺序(顺时针or逆时针)的颜色表示角块
就可以唯一确定角块的位置了,同时方向也自然通过颜色表示了!

又是因为配色的关系,只需要确定顺时针(或逆时针)的两个颜色
就可以知道第三个颜色了!
举例:某角块顺时针是“黄绿x”那x肯定是红色

1~6的二进制分别是:001、010、011、100、101、110
那么表示二阶一个角就是一个六位的二进制数(两个颜色)
刚才说了表示二阶某个太只需要确定6个角
那就是36Bit,也就是4.5Byte(字节)

就算它5字节吧
那1kb可以表示二阶的200个态
1mb可以表示200000多个态
二阶总共400多万个状态,就算他500万,
也不过是25Mb

(楼下更新:如何用程序列出二阶的全部状态表)

Rank: 4

积分
1807
帖子
1699
精华
0
UID
72179
性别
64#
发表于 2010-9-17 10:38:50 |只看该作者
没有想到这个帖子引起这么大的讨论,大师们都来了
待到秋来九月八,我花开后百花杀。冲天香阵透长安,满城尽带金黄甲。

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

63#
发表于 2010-4-6 10:54:27 |只看该作者
我没阻拦你任何行动,我只要在魔方上看到实例,难到魔方问题不是由魔方来证明?

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

62#
发表于 2010-4-6 10:53:11 |只看该作者
当然不是,我之前回避了镜子用公式定义你又不让,这回用广义公式你还不让,可问题是在原有理论范围是不可能定义出那个S0变换的

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

61#
发表于 2010-4-6 10:50:20 |只看该作者
稍稍强调上下文逻辑上,问题就出来了,什么样的魔方问题非要坐在镜子面前才能解决或表达?

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

60#
发表于 2010-4-6 10:45:45 |只看该作者
这个问题好像不该在这里讨论。。窘,偏题了。。上面的你看着删或者移到那个帖子里吧

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

59#
发表于 2010-4-6 10:41:33 |只看该作者
你的S0用非魔方变换来定义,你到底是在说魔方还是魔方无关的东西?

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

58#
发表于 2010-4-6 10:40:13 |只看该作者
没错,若不然你试着帮我说一下S0变换如何用自身来描述?

使用道具 举报

Rank: 8Rank: 8

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

魔方理论探索者 八年元老

57#
发表于 2010-4-6 10:37:51 |只看该作者
你认为魔方上那一种变换是魔方自身说不清楚的,进而要定义一个魔方上无法实现的变换来说明?

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

56#
发表于 2010-4-6 10:36:04 |只看该作者
因为在你的意义下的魔方变换是无法证明我所需要的结论的,这就是为什么我要引入广义变换。

使用道具 举报

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

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

GMT+8, 2024-11-22 07:52

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部