魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: cjcjc

指数转弯关卡的研究以及50见方内极限最优移动步数关卡的设计 [复制链接]

Rank: 4

积分
1439
帖子
137
精华
1
UID
1333517
性别
保密
兴趣爱好
推箱

四年元老 六年元老 八年元老

发表于 2022-9-16 15:54:35 |显示全部楼层
本帖最后由 cjcjc 于 2022-9-17 11:25 编辑

--#####-
--#-+-#-
--#$*-#-
--#-*-#-
--#-*-#-
--#-*-#-
--#-*-#-
###-*-##
#---*--#
#--**--#
#*-*--##
#----##-
######--
Title:
Author: cjcjc



最后一个是我设计的,很简单,没什么意思……

使用道具 举报

Rank: 4

积分
1439
帖子
137
精华
1
UID
1333517
性别
保密
兴趣爱好
推箱

四年元老 六年元老 八年元老

发表于 2022-9-16 16:00:37 |显示全部楼层
注:以上关卡中有点修改了起始和结束状态;有的进行了旋转,保持方向一致;有的增加/删除了偶数个箱子,但是基本都和原始关卡等价。

使用道具 举报

Rank: 4

积分
1439
帖子
137
精华
1
UID
1333517
性别
保密
兴趣爱好
推箱

四年元老 六年元老 八年元老

发表于 2022-9-16 16:06:19 |显示全部楼层
本帖最后由 cjcjc 于 2022-9-17 11:25 编辑

附录3:不同起始结构的转弯

----####-
#####--#-
#------#-
#+****-#-
#-$--*-#-
####-*-##
--##-*--#
--#--*--#
--#----##
--##--##-
---####--
Title:
Author: 闲(XIAN) + cjcjc



我的猜想:使用闲兄的转弯结构,对于不同的起始结构,一样可以设计出“指数转弯”关卡。以另一种最简单的起始结构为例,我猜想上面的关卡以及它的扩展都有解(这关是有解的,我已经解出来了),而且最优移动呈指数增长。对于附录2中其他的起始结构(除了有辅助大通道的三关),应该也有类似的结果,不过我没有验证。

使用道具 举报

Rank: 4

积分
1439
帖子
137
精华
1
UID
1333517
性别
保密
兴趣爱好
推箱

四年元老 六年元老 八年元老

发表于 2022-9-16 16:12:12 |显示全部楼层
本帖最后由 cjcjc 于 2022-9-17 11:27 编辑

附录4:50*50的不同布局

##################################################
###############--########--########--########--###
##########--------##--------##--------##--------##
#########--******-#--******-#--******-#--******-##
######--#--*----*-#--*----*-#--*----*-#--*----*-##
#--------#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
#--*****-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*---*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-*$#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
##-+-#-*-#-*-##-*-##-*-##-*-##-*-##-*-##-*-##-*-##
#####--*---*-##-*----*-##-*----*-##-*----*-##-*--#
#####--*****-#--******-#--******-#--******-#--**-#
######-------#---------#---------#---------#-----#
###########--########--########--########--##--###
##################################################
Title: 银河旋风
Author: 闲(XIAN) + cjcjc



这一关的最优移动至少是4.3*10^63

使用道具 举报

Rank: 4

积分
1439
帖子
137
精华
1
UID
1333517
性别
保密
兴趣爱好
推箱

四年元老 六年元老 八年元老

发表于 2022-9-16 16:17:36 |显示全部楼层

使用道具 举报

Rank: 4

积分
1439
帖子
137
精华
1
UID
1333517
性别
保密
兴趣爱好
推箱

四年元老 六年元老 八年元老

发表于 2022-9-16 16:22:37 |显示全部楼层
全部都结束了,第一次在论坛发帖,以前都是回帖

使用道具 举报

Rank: 4

积分
1118
帖子
93
精华
4
UID
1316434
性别
保密
兴趣爱好
推箱

智力游戏设计大师 超级搬运工

发表于 2022-9-17 00:50:41 |显示全部楼层
超级兄与闲兄合作解决了fibo指数关卡转弯的难题,使得50见方关卡的最优移动步数大幅增长,非常了不起!

我也曾经研究过多种fibo指数关卡的转弯方案,并做出7、8个50见方的关卡图,其中大部分是漏洞或者无解,其中一个比较接近完成的方案也因为发现一个奇偶问题而搁浅。但最近重新研究发现了一些规律,待有空时发出来给大家参考。

使用道具 举报

Rank: 4

积分
1439
帖子
137
精华
1
UID
1333517
性别
保密
兴趣爱好
推箱

四年元老 六年元老 八年元老

发表于 2022-9-17 12:19:53 |显示全部楼层
20603 发表于 2022-9-17 00:50
超级兄与闲兄合作解决了fibo指数关卡转弯的难题,使得50见方关卡的最优移动步数大幅增长,非常了不起!

...

期待大师的分享~

其实这个设计还没有严格的证明它的最优移动的指数增长性,不能说是完全解决了。如果能够完全解决,可以说完全是闲兄的功劳,和我没啥关系

另外,刚刚给上面的xsb增加了图片,看得更直观一些。

使用道具 举报

Rank: 2

积分
576
帖子
408
精华
0
UID
1353976
兴趣爱好
速度
破解
理论
DIY
发表于 2022-9-17 20:56:39 |显示全部楼层
膜一膜大佬,讲的很好

使用道具 举报

Rank: 5Rank: 5

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

超级搬运工

发表于 2022-9-21 15:16:44 |显示全部楼层
cjcjc 发表于 2022-9-16 16:12
附录4:50*50的不同布局

##################################################

超级兄,这个布局还要严格证明,当年就是因为转弯出问题,最终被穿越!
根据03兄的理论,两个半位奇偶不同,可能腾挪出一个整位。 所以转角处,可能被穿越。
总之,瑕不掩瑜,超级兄还是太厉害了。

使用道具 举报

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

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

GMT+8, 2024-3-29 12:47

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部