【原创】东方说：列出2阶全部态只需要几十MB！

Cielo

记得以前G老师发过一个程序的，可以列出所有的最远态。

隐约记得是11或者12步吧~

Cielo

原帖由 xpboy 于 2009-11-7 12:47 发表
我也同意陈霜的30bit的说法，不知道是不是也是用盲解的思路，角位置和方向分开记忆

定义一个基准角块，剩下的七个角块，记录六个角块位置3bit*6，六个角块朝向2bit*6
第七个角块的位置和朝向不记录

再简化的话 ...

不明白3个朝向用5bit表示……
P.S:你的头像居然是海星mm

原帖由 铯_猪哥恐鸣 于 2009-11-9 16:07 发表
回25楼，我刚找到用22bit的极限空间表示每个状态的方法，不过速度方面会因为加、解码慢差不多3倍左右。。

赞啊~不过我也不懂如何做到的……
22确实是极限了，2²¹比总状态数要少！