楼主: aubell

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

yq_118

红魔

Rank: 4

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

11^#

发表于 2010-5-1 23:24:02 |只看该作者

不过这个48同态用起来不知道怎么样。
对于一些自同够（感觉叫同构合理些），例如对称棋盘的状态，不管怎么用旋转，镜像，取逆，都是它本身，这样就是在压缩后还是占1种状态。而对于一些不具有对称性的状态，96种可以压缩到一种。
实际操作起来应该很复杂。

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

转转转转转转……

使用道具举报

骰迷

红魔

All Blue

Rank: 4

积分: 1196
帖子: 999
精华: 2
UID: 38845
性别: 男

12^#

发表于 2011-5-26 20:30:17 |只看该作者

我不是很懂优化，但我会以打乱步骤表示状态。

公式D F2 U L2 U B2 U R2 U R' F2 R L U L' R' U R L' U L U L U2 L' U' L U2 L'
数列11121131221231321332223233311

使用道具举报

jshyhzj

白魔

Rank: 1

积分: 48
帖子: 16
精华: 1
UID: 107440
性别: 保密

13^#

发表于 2011-6-27 21:18:48 |只看该作者

实战经验

我的魔方还原软件用了6个Int32来表示，每个Int32表示一个面：每个面有8个可动的块，每个色块可以有6种颜色，因此4位表示一个色块的颜色。这样都是半字节，处理起来很快速，所以我用穷举能够非常快速地搜索。
http://www.telossoft.com.cn/OtherRubikCube.aspx

对于4阶魔方我也考虑过了，可以用6个Int64表示，同样每个色块半字节。
4阶魔方旋转估计需要通过查表处理，3阶我通过位运算在处理。

使用道具举报