魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 2451964|回复: 40
打印 上一主题 下一主题

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

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

跳转到指定楼层
1#
发表于 2010-4-23 09:41:18 |显示全部楼层 |倒序浏览
---------------
说明:干点实事胜过滔滔口水,这里发一个征集论文的贴子.
---------------
定义:有限转动集,不包含所有可能的转动方式,转动集由步数(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 编辑 ]

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

2#
发表于 2010-4-23 09:51:25 |显示全部楼层
谢谢,理解

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

3#
发表于 2010-4-23 10:30:23 |显示全部楼层
java当今最通用的算法语言,懂的人最多

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

4#
发表于 2010-4-23 10:46:07 |显示全部楼层
很多人不能理解C的指针类,用数组就行了

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

5#
发表于 2010-4-23 10:48:36 |显示全部楼层
很多人也不能理解C的类,用C也行,但要一个JAVA附本

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

6#
发表于 2010-4-23 10:52:57 |显示全部楼层
指针不是必须,只是方便而已,完全可以用数组替代

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

7#
发表于 2010-4-23 10:54:11 |显示全部楼层
命题的上限非常非常容易计算,为什么?不要以为是跟总状态相比

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

8#
发表于 2010-4-23 10:55:54 |显示全部楼层
若在研究此命题中发生人身意外,责任自负,特此声明,不是玩笑

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

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

9#
发表于 2010-4-23 10:59:36 |显示全部楼层
窃以为,可能要用到群论相关的计算,如果群论都算不出结果,那真是不知所云了

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

10#
发表于 2010-4-23 11:13:22 |显示全部楼层
通过对一楼命题的讨论,我认为可以明确以下问题:
1。这是不是讨论魔方问题
2。这是不是研究魔方问题的正确方向
3。如何看待转动受限的魔方
4。这类讨论的意义何在?对应现实问题,如地图,当封堵某些道路后我们还有多少选择?
5。这是一个总是有答案的问题吗?
6。如果甘心当忍者龟(抱定吃最大苦受最大累),理论还有何用?

使用道具 举报

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

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

GMT+8, 2024-5-5 17:46

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部