12 3 下一页

查看: 7224|回复: 26

四阶上帝之数小于等于57。 [复制链接]

铯_猪哥恐鸣

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 3923
帖子: 2556
精华: 6
UID: 15558
性别: 保密
WCA ID: 2008CHEN27
兴趣爱好: 理论

电梯直达

1^#

发表于 2013-7-30 02:38:16 |只看该作者 |倒序浏览

如题。

思路上大致是降阶法。
首先将降阶过程（降阶，且保证没有parity）分成三个阶段，各自需要的步数分别为：8+13+16，即可以在37步内完成降阶。
再结合已知的三阶上帝之数=20，获证。

过几天将发出用于证明的算法和源代码，以验证结果。

已有 1 人评分	经验	收起理由
gan	+ 10	寻找四阶上帝之数的好开始！

总评分: 经验 + 10 查看全部评分

收藏0

魔方爱好者，三字班小朋友。

使用道具举报

349694018

蓝魔

Rank: 2

积分: 420
帖子: 345
精华: 0
UID: 24387

2^#

发表于 2013-7-30 02:45:58 |只看该作者

期待~~对源代码很感兴趣~虽然肯定不是很懂。。。

使用道具举报

嘉芯饼干

红魔

魔板摧毁帝

Rank: 4

积分: 1670
帖子: 1599
精华: 0
UID: 1317805

3^#

发表于 2013-7-30 04:18:42 |只看该作者

4阶最少步？

长期无人爱.......

使用道具举报

祭司zhangcy

透魔

一步一彳亍

Rank: 6 Rank: 6

积分: 7324
帖子: 4340
精华: 6
UID: 1308346
兴趣爱好: 速度

4^#

发表于 2013-7-30 08:41:03 |只看该作者

本帖最后由祭司zhangcy 于 2013-7-30 08:45 编辑

不知道WCA的四阶随机打乱程序是谁写的，是否公布过原理.步数也挺短的

=====================
安徽省魔方协会官方网站
=====================

使用道具举报

一根胡萝卜

白魔

Rank: 1

积分: 131
帖子: 128
精华: 0
UID: 1298747
性别: 女

5^#

发表于 2013-7-30 09:09:32 |只看该作者

期待四阶最小步程序，这样有助于诞生新的解法和公式。。。

使用道具举报

谢老师

资深版主

Rank: 8 Rank: 8

积分: 7126
帖子: 3602
精华: 4
UID: 6158
性别: 男
居住地: 广州市
WCA ID: 2011XIEJ01
兴趣爱好: 收藏

6^#

发表于 2013-7-30 09:44:39 |只看该作者

原来CS大神在忙于搞这个科研（柯言）题目的证明……

这个应该是四阶降阶法的最小步数，前提必须先证明降阶法是最优解。（当然逆向还原不算是解法）

喜爱收藏魔方&研究解法……推广魔方活动可联系13332874198

谢老师微博

使用道具举报

meigen

白魔

Rank: 1

积分: 136
帖子: 668
精华: 5
UID: 1254331

7^#

发表于 2013-7-30 09:56:00 |只看该作者

本帖最后由 meigen 于 2013-7-30 09:58 编辑

之前楼主不是能搞到55步左右么 = =

-

使用道具举报

恶魔之眼

红魔

Rank: 4

积分: 1356
帖子: 1316
精华: 0
UID: 1320507
性别: 男
兴趣爱好: 速度

8^#

发表于 2013-7-30 10:24:27 |只看该作者

四阶不是还有特殊情况？

恶魔的世界里，实力为尊！

使用道具举报

734844442

红魔

Rank: 4

积分: 2564
帖子: 2245
精华: 0
UID: 1316799

9^#

发表于 2013-7-30 11:15:03 |只看该作者

我四阶好像要100多步呢

三单:7.858/10.619/11.383/12.358(1/5/12/100)

我的WCA成绩

使用道具举报

铯_猪哥恐鸣

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 3923
帖子: 2556
精华: 6
UID: 15558
性别: 保密
WCA ID: 2008CHEN27
兴趣爱好: 理论

10^#

发表于 2013-7-30 19:57:14 |只看该作者

meigen 发表于 2013-7-30 09:56
之前楼主不是能搞到55步左右么 = =

- - 什么时候说的，我怎么没印象。
不过话说回来本来以为各阶段之间可以消去，结果悲剧了，一步都消不了。。。

魔方爱好者，三字班小朋友。

使用道具举报

12 3 下一页

返回列表

		自动登录	找回密码
密码			注册

四阶上帝之数小于等于57。 [复制链接]

魔方理论探索者

国家（地区）纪录(NR)

十年元老

八年元老

十二年元老

十四年元老

十六年元老

四年元老

两年元老

收藏爱好者

论坛建设奖

爱心大使

六年元老