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

cjcjc

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



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

cjcjc

注：以上关卡中有点修改了起始和结束状态；有的进行了旋转，保持方向一致；有的增加/删除了偶数个箱子，但是基本都和原始关卡等价。

cjcjc

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

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



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

cjcjc

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

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



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

cjcjc

传送门：

第一百六十六期 MF8 推箱子比赛 (166th)

20603 - 《不乱方寸》的前世今生——再谈50见方的关卡移动极限

西北天狼 - 百度贴吧推箱子关卡移动步数推算

cjcjc

全部都结束了，第一次在论坛发帖，以前都是回帖

cjcjc

20603 发表于 2022-9-17 00:50
超级兄与闲兄合作解决了fibo指数关卡转弯的难题，使得50见方关卡的最优移动步数大幅增长，非常了不起！

...

期待大师的分享~

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

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

cjcjc

西北天狼 发表于 2022-9-21 15:16
超级兄，这个布局还要严格证明，当年就是因为转弯出问题，最终被穿越！
根据03兄的理论，两个半位奇偶不 ...

感谢天狼大师的分享~
你说的这个问题我考虑过，9楼和10楼的结论可以避免这个问题的出现。这个布局就是根据上述结论修改的，所以应该是不存在你说的问题。各位如果有空可以再检查验证一下。

cjcjc

我做过转两次弯的简化关卡试了，是有解的，简化答案也大致上是按fibo关卡那样运行的，也没有出现半位合并的情况。不过关卡和答案没保存，刚刚重新做了一个简化关，贴在这里。

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



Solution: luuuuurrrrrrddddddrrrdddllullluuRRRllluuuRluURDlllULulldRddddrrUUddlluuRDluuuurRdLDlUrrRdLulldddrrUULulDrrruLdrrrrDDDuuuluLruulDrrDldlddRUldddrUldddrUdrrULrddrruuLruulDrdddlluRlllluuurrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDlllddRRULrddrrUULuurDrdLddlluRllllUluRuuurrDDLUrdDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluullDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDlllddRRULrddrrUULuurDrdLddlluRllllUluRuuuulluuRRDLrrrDDLUrdDDLUrdDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluullDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluuuuuuLulDlddRRULuurDrdLdllllluluRRRRRDrdLLLddllUUddrruuLDurrruulllDurrrddllUlulldRurRdRlddllUURDrruLdrrruLuurDrdLdlDDRUldDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDlllddRRULrddrrUULuurDrdLddlluRllllUluRuuurrDDLUrdDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluullDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDlllddRRULrddrrUULuurDrdLddlluRllllUluRuuuulluuRRDLrrrDDLUrdDDLUrdDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluullDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluuuuuuLulDlddRRULuurDrdLdllllluluRRRRRDrdLLLrrDDRUldDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDlllddRRULrddrrUULuurDrdLddlluRllllUluRuuurrDDLUrdDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluullDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDlllddRRULrddrrUULuurDrdLddlluRllllUluRuuuuuuurDrdDDDDLrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDllllUUUUddddldRdrRRdrrUUruLLLL