12 3 下一页

查看: 150726|回复: 23

询问这个局面的20步解法 [复制链接]

f4f4f4

白魔

Rank: 1

积分: 21
帖子: 9
精华: 0
UID: 67263
性别: 保密

电梯直达

1^#

发表于 2008-12-28 19:51:14 |只看该作者 |倒序浏览

看了魔方与上帝之数
了解到还原任何状态只需要20步
有一个全部棱方块都反转的局面
用Cube Explorer计算需要21步
R L F U2 R2 U' D' F2 R' F B U L2 B2 D2 R2 D' L2 D B2 D (21f)
问20步怎么解决？

收藏0

使用道具举报

ares_g

蓝魔

Rank: 2

积分: 334
帖子: 277
精华: 1
UID: 40058
性别: 保密

2^#

发表于 2008-12-28 19:56:37 |只看该作者

3阶魔方最远态要超过20步，目前证明是少于26步。

使用道具举报

tyeken8

红魔

Tydus

Rank: 4

积分: 1252
帖子: 1133
精华: 2
UID: 38665
性别: 男

3^#

发表于 2008-12-28 21:00:17 |只看该作者

这个…把Explorer设置成从少向多搜索，出来的必是目标解

LUF,LCD~

使用道具举报

purple

红魔

sub18

Rank: 4

积分: 2291
帖子: 2047
精华: 1
UID: 18627
性别: 男

4^#

发表于 2008-12-28 21:02:24 |只看该作者

现在还不能确定下限是不是20吧

青海长云暗雪山
孤城遥望玉门关
黄沙百战穿金甲
不破楼兰终不还

使用道具举报

sokoban

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 5289
帖子: 3234
精华: 19
UID: 13140
性别: 男

5^#

发表于 2008-12-28 21:15:56 |只看该作者

你要选中 optimal 之后，再算，才能得到20步的解法。这要算好一会，取决于你机器的速度。我的破机器（AMD Athlon 1.5 GHz, 512MB内存）算了15分钟都没算出来，就被我暂停。一会换一台机器算算。

[ 本帖最后由 sokoban 于 2008-12-28 21:16 编辑 ]

使用道具举报

Cielo

透魔

有空了学学4D二阶

Rank: 6 Rank: 6

积分: 5924
帖子: 3936
精华: 0
UID: 1290
兴趣爱好: 结构
理论

6^#

发表于 2008-12-28 21:16:49 |只看该作者

我从看到这个帖子开始就用 cube explorer 算了，现在终于算出来了：
U R U2 R F2 L U2 R F' B' R2 D R' L U2 F2 D2 F R2 D

已有 1 人评分	经验	收起理由
sokoban	+ 2	热心回答网友问题

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

使用道具举报

sokoban

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 5289
帖子: 3234
精华: 19
UID: 13140
性别: 男

7^#

发表于 2008-12-28 21:17:38 |只看该作者

ls算了多久，机器什么配置？

使用道具举报

Cielo

透魔

有空了学学4D二阶

Rank: 6 Rank: 6

积分: 5924
帖子: 3936
精华: 0
UID: 1290
兴趣爱好: 结构
理论

8^#

发表于 2008-12-28 21:24:49 |只看该作者

原帖由 sokoban 于 2008-12-28 21:17 发表
ls算了多久，机器什么配置？

不记得从几点开始算的了，不过我当时看见这帖时还没人回帖，所以应该是19：55左右吧！
我把 cube explorer 的窗口最小化了，只是偶尔看一次

发帖之前又看了一次就已经算出来了，所以可能算了1个小时多一点吧！

配置：1G内存、1.66GHz CPU

使用道具举报

sokoban

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 5289
帖子: 3234
精华: 19
UID: 13140
性别: 男

9^#

发表于 2008-12-28 22:24:45 |只看该作者

呵呵, 计算时间还是挺长的

使用道具举报

乌木

魔方贵宾

Rank: 8 Rank: 8

积分: 18050
帖子: 16478
精华: 9
UID: 449
性别: 男

10^#

发表于 2008-12-29 11:09:14 |只看该作者

不知道人家那理论探讨中说的“一步”，指90度，还是无论90度、180度都算一步的？这对于解法的总步数关系颇大呀。

使用道具举报

12 3 下一页

返回列表

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

询问这个局面的20步解法 [复制链接]

两年元老

国家（地区）纪录(NR)

论坛建设奖

八年元老

魔方破解达人

魔方理论探索者

爱心大使

十年元老