魔方吧·中文魔方俱乐部

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

《不乱方寸》的前世今生——再谈50见方的关卡移动极限 [复制链接]

Rank: 5Rank: 5

积分
3378
帖子
535
精华
1
UID
1238171
性别
保密

超级搬运工

1#
发表于 2016-6-11 09:02:05 |显示全部楼层
亿兆作基础,
不言万千苦。
足登风火轮,
道行徐徐图。(道行daoheng)
短歌加美酒,
暂时忘李杜。
三生寄宏愿,
年长仍如故。
已有 1 人评分经验 收起 理由
sokoban + 8 赞一个!

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

使用道具 举报

Rank: 5Rank: 5

积分
3378
帖子
535
精华
1
UID
1238171
性别
保密

超级搬运工

2#
发表于 2016-6-13 11:03:44 |显示全部楼层
“亿不足道”类型的步数估算刍议。如图所示
QQ截图20160613102733.png
从A点出发到达C点,中途经B点3次返回A点,总步数是3×25+107=182
其中25是返回步数,107是通过房间的步数。

同理,从A点出发到达E点,4次经过C点,3次经D点返回A点,总步数是4×182+3×33+107=934

从A点到F点的总步数是 4×(934+18)+3×23+107=3984

多出的4步是方框多绕了4步。

QQ截图20160613110151.png (91.59 KB, 下载次数: 36)

QQ截图20160613110151.png

QQ截图20160613105151.png (91.46 KB, 下载次数: 40)

QQ截图20160613105151.png

QQ截图20160613103945.png (91.26 KB, 下载次数: 42)

QQ截图20160613103945.png

使用道具 举报

Rank: 5Rank: 5

积分
3378
帖子
535
精华
1
UID
1238171
性别
保密

超级搬运工

3#
发表于 2016-6-13 11:16:38 |显示全部楼层
接楼上,亿不足道本身的步数估算是一个浩大的工程,但时间充足的话还是能比较准确地计算的。
如此的步数是不可能具体通关的,只能是虚拟到达某处的步数。首先要标定房间的种类和个数,还要注意细节,包括预处理和通道长度等等。有兴趣的兄弟可以试一试。......

使用道具 举报

Rank: 5Rank: 5

积分
3378
帖子
535
精华
1
UID
1238171
性别
保密

超级搬运工

4#
发表于 2016-6-13 13:27:22 |显示全部楼层
QQ截图20160613131607.png

如图粉色部分的计算如31#所示,青色部分是关键,算一个长长的回廊,绿色部分是2指房间,剩下的还有27个4指房间。
所以我认为,整体回路由28个房间和一个回廊构成,关键的关键就是回廊的步数计算,其他只要仔细标记,再利用逆推应该不难计算,就是,计算量有点大。

使用道具 举报

Rank: 5Rank: 5

积分
3378
帖子
535
精华
1
UID
1238171
性别
保密

超级搬运工

5#
发表于 2016-6-14 12:28:57 |显示全部楼层
QQ截图20160614115425.png

为了计算整体回路的移动步数,先将关卡的状态调整为,第二圈开始时的理想状态,依次按蛇形顺序给房间(Level)编号,要考虑的细节有以下几点。
一、房间内部变形,引起的步数增加;
二、两个房间之间的通道,引起的步数增加;
三、三箱(粉色)轮换引起的步数变化;
四、预留空位(红色方框)引起的步数变化。
五、逆推时,要修改初始状态。
有了以上的准备工作,基本上就可以开工了。.......
已有 1 人评分经验 收起 理由
sokoban + 20 精彩分析!

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

使用道具 举报

Rank: 5Rank: 5

积分
3378
帖子
535
精华
1
UID
1238171
性别
保密

超级搬运工

6#
发表于 2016-6-17 15:28:43 |显示全部楼层
起点到房间出口的总步数=(入口步数-16)×4+(返回步数+轮换步数)×3+过关步数+16。(L26例外算)
其中:16是起点到L00的入口步数;入口步数是上一房间的出口步数+通道步数(若有的话);
返回步数包括预留空位步数(越靠近起点越小);轮换步数在L01-L09之间有。
QQ截图20160617152342.png
最后的数字是绕圈的总步数,不包括左边复位和右边解关的步数。
已有 1 人评分经验 收起 理由
anian + 20 谢谢天狼兄详细的分析!

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

使用道具 举报

Rank: 5Rank: 5

积分
3378
帖子
535
精华
1
UID
1238171
性别
保密

超级搬运工

7#
发表于 2016-6-20 14:20:56 |显示全部楼层
本帖最后由 西北天狼 于 2016-6-21 16:05 编辑

亿年很久远,
不可存贪念。
足安心恬静,
道宽马争先。
穰穰满农家,(穰10^28)
步步惊鸡犬。
犹得登天梯,
移箱到云端。

################################################-
#--*-*-*-##-----#--*-*-##----##----*-#--#--##-.-#-
#-#*-*---#--*-*-#*--*--#--*-*-#*--##-----*--#$.-#-
#------**#*--#--#-----*#*--##----#---#--#-*-#-*-#-
#-#**#---#--###*#*-###----#---#*--*-*#*-#*--#-*-#-
#-#-----*#*-###----#---#*--*-*#-***--#--#--##-*-#-
#-#*-###----#---#*--*-*#-***--#-----##*##-*-#-*-#-
#-#--#---#*--*-*#-***--#-----#-*####--*-#--*#-*-#-
#-#*--*-*#-***--#-----#-*####-*---------##--#-*-#-
#-#-***--#-----#-*####-*--------#####-#--##-#-*-#-
#-#-----#-*####-*--------####*-#----*--*-#--#-*-#-
#-#-####-*--------####*-#-----#--***-##--#-*#-*-#-
#-#-*------####*-#-----#--***-#*-*--*###-#--#-*-#-
#-######*-#-----#--***-#*-*--*#---#----#-#-*#-*-#-
#-##-----#--***-#*-*--*#---#----##--*#-#-#--#-*-#-
#-#--***-#*-*--*#---#----##--*#-*----#-#-#-*#-*-#-
#-#*-*--*#---#----##--*#-*----########-#-#--#-*-#-
#-#---#----##--*#-*----########----*-#-#-#-*#-*-#-
#---##--*#-*----########----*-#*--##---#-#--#-*-#-
###-*----########----*-#*--##----#---###*#-*#-*-#-
--########----*-#*--##----#---#*--*-*#---#--#-*-#-
--#----*-#*--##----#---#*--*-*#-***--#-#*#-*#-*-#-
###*--##----#---#*--*-*#-***--#-----#----#--#-*-#-
#----#---#*--*-*#-***--#-----#-*#####-##*#-*#-*-#-
#-#*--*-*#-***--#-----#-*####-*----------#--#-*-#-
#-#-***--#-----#-*####-*--------####-###*#-*#-*-#-
#-#-----#-*####-*--------####*-#---*-----#--#-*-#-
#-#-####-*--------####*-#-----#--**$*##--#-*#-*-#-
#-#-*------####*-#-----#--***-#*-*-.-##--#--#-*-#-
#-######*-#-----#--***-#*-*--*#---#----#-#-*#-*-#-
#-##-----#--***-#*-*--*#---#----##--*#-#-#--#-*-#-
#-#--***-#*-*--*#---#----##--*#-*----#-#-#-*#-*-#-
#-#*-*--*#---#----##--*#-*----########-#-#--#-*-#-
#-#---#----##--*#-*----########----*-#-#-#-*#-*-#-
#---##--*#-*----########----*-#*--##---#*#--#-*-#-
###-*----########----*-#*--##----#---##--##-#-*-#-
--########----*-#*--##----#---#*--*-*#--*#--#-*-#-
--#----*-#*--##----#---#*--*-*#-***--#-*-#*-#-*-#-
###*--##----#---#*--*-*#-***--#-----##--*#--#-*-#-
#----#---#*--*-*#-***--#-----#-*#######--#-##-*-#-
#-#*--*-*#-***--#-----#-*####-*---------*#-##-*-#-
#-#-***--#-----##*####-*--------####-##--#--#-*-#-
#-#-----#-*####---#-*----####*-#---*---#----#-*-#-
#-#####-*-------#----####-----#--**$*#---#--#-*-#-
#-##---###--#-*---####*#--***-#*-*-.-###*-###-*-#-
#-#--*--#######*###--###*-*--*#---#----#-.----*-##
#---*-*---------#------#---#----##--*#-#-$###-*--#
#-####-#########--*-*#---##--*#-*-*--#-##-*----$@#
#-*----*-------------###-*----##----##----####--##
######################-####################--####-

Title: 穰步犹移
Author: 20603 + XiBeiTianLang

已有 2 人评分经验 收起 理由
sokoban + 8 很给力!
anian + 17 赞一个!

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

使用道具 举报

Rank: 5Rank: 5

积分
3378
帖子
535
精华
1
UID
1238171
性别
保密

超级搬运工

8#
发表于 2016-6-24 12:01:26 |显示全部楼层
本帖最后由 西北天狼 于 2016-6-30 10:00 编辑
anian 发表于 2016-6-23 11:46
谢谢天狼兄分享!

这样改, 应该又多了很多个亿亿亿吧?


初步估算,总数差不多能达到3.7万亿亿亿,但总有点不踏实,毕竟还没有经过正确性证明,而这才是最难的。

使用道具 举报

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

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

GMT+8, 2024-5-5 12:34

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部