魔方吧·中文魔方俱乐部

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

讨论:魔方状态的最小表示方法 [复制链接]

Rank: 4

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

四年元老

1#
发表于 2010-5-1 23:06:03 |显示全部楼层
理论上讲是用一个整数表示,整数的范围是[0,n-1],其中n是魔方总变化数。
48同态感觉并不能压缩一种状态的大小,因为用上了就是一种表示多种状态。

使用道具 举报

Rank: 4

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

四年元老

2#
发表于 2010-5-1 23:16:15 |显示全部楼层
48同态可以减少某些表的大小,例如距离表,两种状态如果是48同构的话(貌似加上逆可以达到96),那么它们的最少步还原步数就一样多,就可以节约存储空间。

使用道具 举报

Rank: 4

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

四年元老

3#
发表于 2010-5-1 23:24:02 |显示全部楼层
不过这个48同态用起来不知道怎么样。
对于一些自同够(感觉叫同构合理些),例如对称棋盘的状态,不管怎么用旋转,镜像,取逆,都是它本身,这样就是在压缩后还是占1种状态。而对于一些不具有对称性的状态,96种可以压缩到一种。
实际操作起来应该很复杂。

这点在OLL,PLL中也能够体现出来。

使用道具 举报

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

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

GMT+8, 2024-5-15 17:53

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部