魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: pengw
打印 上一主题 下一主题

[原创]基于N阶定律的三阶最远状态计算分析 [复制链接]

Rank: 4

积分
2557
帖子
2231
精华
1
UID
4575
兴趣爱好
其它

十四年元老

11#
发表于 2015-2-24 23:25:43 |显示全部楼层
十分期待最远状态的结果。

使用道具 举报

Rank: 4

积分
2557
帖子
2231
精华
1
UID
4575
兴趣爱好
其它

十四年元老

12#
发表于 2015-2-25 23:27:04 |显示全部楼层
铯_猪哥恐鸣 发表于 2015-2-19 13:28
纯色魔方,每步90度,其上帝之数已被证明为26。http://cube20.org/qtm/

最远状态如下:

那个网页在26步的状态后面写的是3?是否指好像有3个26步的状态?若是,另外2个是什么?
25步是36个吗?

使用道具 举报

Rank: 4

积分
2557
帖子
2231
精华
1
UID
4575
兴趣爱好
其它

十四年元老

13#
发表于 2015-2-25 23:43:07 |显示全部楼层
1楼有一句话:国外对三阶纯色魔方,动用了庞大的计算资源,历经20多年努力,得出的最终结果是20,而这里采用严密又又极其简单的计算法,算出的非优化结果是不小于19,二者是不是非常接近?
我记得国外专家算出的20步是把转动180度也算作一步了,而这里的19步是把180度算作了二步。因此,二者没有可比性。

使用道具 举报

Rank: 4

积分
2557
帖子
2231
精华
1
UID
4575
兴趣爱好
其它

十四年元老

14#
发表于 2015-2-27 09:45:21 |显示全部楼层
楼主的算法和下面这个帖子中的算法一样吗?(虽然铯_猪哥恐鸣曾指出这篇论文前5步的结果好像还是错的),那篇文章得出的结论也是不小于19步。
从网上找到一篇讨论三阶魔方的文章http://bbs.mf8-china.com/forum.p ... 65&fromuid=4575

使用道具 举报

Rank: 4

积分
2557
帖子
2231
精华
1
UID
4575
兴趣爱好
其它

十四年元老

15#
发表于 2015-2-27 20:29:02 |显示全部楼层
看来,寻找最远状态好比寻找素数公式那样的难,除非有新的魔方理论或数学工具诞生。

使用道具 举报

Rank: 4

积分
2557
帖子
2231
精华
1
UID
4575
兴趣爱好
其它

十四年元老

16#
发表于 2015-2-27 22:32:57 |显示全部楼层
铯_猪哥恐鸣 发表于 2015-2-27 22:17
http://cube20.org/
他们声称是26,我没法证明或者证伪。

26步的状态是1个还是3个?他们写的是3?

使用道具 举报

Rank: 4

积分
2557
帖子
2231
精华
1
UID
4575
兴趣爱好
其它

十四年元老

17#
发表于 2015-2-27 22:51:29 |显示全部楼层
本帖最后由 黑白子 于 2015-2-28 15:03 编辑
pengw 发表于 2015-2-27 22:34
有没有不含180/步的20步?还是每个20步都必含180/步?没有说明,如果没有说明,凭什么确定90/步,26步就是最远状 ...


20步和26步没有关系,二者标准不同。
20步是无论90度、180度还是270度都算一步,以层为旋转单位。
26步每步都是90度,无论正负90度都是1步,只有U‘,没有UUU,否则就不是最少步了。

使用道具 举报

Rank: 4

积分
2557
帖子
2231
精华
1
UID
4575
兴趣爱好
其它

十四年元老

18#
发表于 2015-2-27 22:55:56 |显示全部楼层
站在状态的角度,UUU算三步,U‘算一步。通俗地说,步数就是2个状态之间的交通路线。

使用道具 举报

Rank: 4

积分
2557
帖子
2231
精华
1
UID
4575
兴趣爱好
其它

十四年元老

19#
发表于 2015-2-28 08:37:00 |显示全部楼层
铯_猪哥恐鸣 发表于 2015-2-28 00:00
根据他们的说法,最远状态至今为止他们只发现了3个,并且还是具有同态关系的3个,所以说是只有1个也不为过 ...

把另外两个也贴出来吧,让我看看什么样子。

使用道具 举报

Rank: 4

积分
2557
帖子
2231
精华
1
UID
4575
兴趣爱好
其它

十四年元老

20#
发表于 2015-2-28 08:39:38 |显示全部楼层
我有点不明白了,一个状态不是具有48个同态吗?他们怎么说只有3个同态呢?

使用道具 举报

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

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

GMT+8, 2024-5-5 20:27

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部