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

pengw

---------------
说明:干点实事胜过滔滔口水,这里发一个征集论文的贴子.
---------------
定义:有限转动集,不包含所有可能的转动方式，转动集由步数（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 编辑 ]

yq_118

原帖由 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 编辑 ]

宇枫 幽蓝

很好，支持理论研究！谢谢楼主能走向共和！

pengw

谢谢，理解

superacid

{R U F}就是左后下方的2x2x2固定了，其他都随机
所以是7!*3^6*9!*2^8/2=......

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

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

疯子卡罗特

。。。路过。。。。不说话

superacid

问一下LZ，不会JAVA怎么办...

pengw

java当今最通用的算法语言，懂的人最多

铯_猪哥恐鸣

条件太宽泛了，除了枚举之外准确算法还没想到，倒是想到了一种基于各簇循环长度限制的蒙特卡罗随机算法。
接着想。。

铯_猪哥恐鸣

暴强你就用C描述吧，java和C几乎一样的，能让大家看懂就好