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

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 编辑 ]

ANTY

我是被“证明”吸引进来的~~

pengw

原则上群论可以解魔方,但不适合手工解,解魔方的程序并不复杂,解上帝之数就要看你的计算机资源有多强大

aubell

可惜不懂群论，只是看看热闹。
不知道用gap能否直接解魔方？
想必如果懂群论，也许用几行代码就有一个解魔方的程序诞生了。

aubell

多谢。搞掂！
万分感谢。

pengw

愿意举一个例子否

铯_猪哥恐鸣

回楼上，我认为应该是可以的。求最大循环周期元素在群论里是有直接语言描述的。相信连有限元生成群大小都能求，求最大循环应该不是什么难事。

pengw

感谢sokoban推荐GAP，同时感谢yq_118对GAP使用的一些细节补充，通过对GAP的使用获得的一个重要启示，即大家要重视群论知识的学习和应用。

群论是否可以解决所有魔方问题，比如，推导或预言三阶全色最大公式循环周期？目前尚不知道答案，有谁愿意分析一下否。

[ 本帖最后由 pengw 于 2010-4-26 07:58 编辑 ]

pengw

感谢GAP软件解决了楼主的命题，不清楚GAP软件接受做版主的建议否，玩笑

[ 本帖最后由 pengw 于 2010-4-26 07:47 编辑 ]

wangjiyuan

要解决这个问题是需要时间的  漫漫等待新斑竹？