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

cjcjc

---------####-
##########--##
#------------#
#--********--#
##-*------*-##
-#-*-####-*-#-
-#-*-#--#-*-#-
-#-*-#--#-*-#-
-#-*-#--#-.-#-
-#-*-########-
-#-$------$-#-
-#-.*******+#-
-#--------$-#-
-##--########-
--####--------
Title: 铁索连环 (MF8 166th Sokoban Competition, Main)
Author:闲(XIAN)



今天166期比赛结束了，上面的xsb是本期主关，闲(XIAN)设计的关卡《铁索连环 (MF8 166th Sokoban Competition, Main)》。

我推过了这一关，觉得非常有设计价值，写了一些东西，主要是总结了闲兄的一些工作，也写了一些我的想法和猜测，在这里和大家分享。

cjcjc

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

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



Solution: luuuuurrrrrrddddddrrrdddllullluuRRRllluuuRluURDlllULulldRddddrrUUddlluuRDluuuurRdLDlUrrRdLulldddrrUULulDrrruLdrrrrDDDuuuluLruulDrrDldlddRUldddrUldddrUdrrULrddrruuLruulDrdddlluRlllluuurrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDlllddRRULrddrrUULuurDrdLddlluRllllUluRuuurrDDLUrdDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluullDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDlllddRRULrddrrUULuurDrdLddlluRllllUluRuuuulluuRRDLrrrDDLUrdDDLUrdDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluullDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluuuuuuLulDlddRRULuurDrdLdllllluluRRRRRDrdLLLddllUUddrruuLDurrruulllDurrrddllUlulldRurRdRlddllUURDrruLdrrruLuurDrdLdlDDRUldDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDlllddRRULrddrrUULuurDrdLddlluRllllUluRuuurrDDLUrdDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluullDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDlllddRRULrddrrUULuurDrdLddlluRllllUluRuuuulluuRRDLrrrDDLUrdDDLUrdDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluullDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluuuuuuLulDlddRRULuurDrdLdllllluluRRRRRDrdLLLrrDDRUldDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDlllddRRULrddrrUULuurDrdLddlluRllllUluRuuurrDDLUrdDDLUlldRdrUruRRDLrrruLulDldddrrUULrddlluRurruLulDlluullDDRUdddRRULrddrrUULuurDrdLddlluRllllUluRurrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDlllddRRULrddrrUULuurDrdLddlluRllllUluRuuuuuuurDrdDDDDLrDDLUrRRDLrrruLulDldddrrUULrddlluRurruLulDllllUUUUddddldRdrRRdrrUUruLLLL

cjcjc

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

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

西北天狼

##################################################
##  ##############################################
##                                               #
## ********************************************  #
## *                                          * ##
## * ######################################## * ##
## * ##  #################################### * ##
## * ##                                     # * ##
## * ## **********************************  # * ##
## * ## *                                * ## * ##
## * ## * ############################## * ## * ##
## * ## * ##  ########################## * ## * ##
## * ## * ##                           # * ## * ##
## * ## * ## ************************  # * ## * ##
## * ## * ## *                      * ## * ## * ##
## * ## * ## * #################### * ## * ## * ##
## * ## * ## * ##  ################ * ## * ## * ##
## * ## * ## * ##                 # * ## * ## * ##
## * ## * ## * ## **************  # * ## * ## * ##
## * ## * ## * ## *            * ## * ## * ## * ##
## * ## * ## * ## * ########## * ## * ## * ## * ##
## * ## * ## * ## * #    #  ## * ## * ## * ## * ##
## * ## * ## * ## * #  #     # * ## * ## * ## * ##
## * ## * ## * ## * # ###**  # * ## * ## * ## * ##
## * ## * ## * ## * # #   * ## * ## * ## * ## * ##
## * ## * ## * ## * # # # * ## * ## * ## * ## * ##
## * ## * ## * ## * # # # * ## * ## * ## * ## * ##
## * ## * ## * ## * # # # * ## * ## * ## * ## * ##
## * ## * ## * ## * #   # * ## * ## * ## * ## * ##
## * ## * ## * ## * ##### * ## * ## * ## * ## * ##
## * ## * ## * #  *       * ## * ## * ## * ## * ##
## * ## * ## * #  ********* ## * ## * ## * ## * ##
## * ## * ## * ##           ## * ## * ## * ## * ##
## * ## * ## * ##########  ### * ## * ## * ## * ##
## * ## * ## * ############### * ## * ## * ## * ##
## * ## * #  *                 * ## * ## * ## * ##
## * ## * #  ******************* ## * ## * ## * ##
## * ## * ##                     ## * ## * ## * ##
## * ## * ####################  ### * ## * ## * ##
## * ## * ######################### * ## * ## * ##
## * #  *                           * ## * ## * ##
## * #  ***************************** ## * ## * ##
## * ##                               ## * ## * ##
## * ##############################  ### * ## * ##
## * ################################### * ## * ##
#  *                                     * ## * ##
#  *************************************** ## * ##
##                                         ##$* ##
########################################  ### + ##
##################################################
Title: 广宇深深
Author: cjcjc + TianLang

西北天狼

#########-
#----#--##
#-##-----#
#-###**--#
#-#---*-##
#-#-#-*-#-
#---#-*-#-
#####-*-#-
#-$---*-#-
#+*****-#-
#-------#-
#####--##-
----####--
Title: 奇数
Author: TianLang

西北天狼

Title: 偶数
Author: TianLang

----####--
---##--###
---#-----#
---#--**-#
---##-*--#
----#-*-##
#####-*-#-
#-$---*-#-
#+*****-#-
#-----$-#-
#####-.-#-
----#####-

西北天狼

看了各位大师的研讨，我认为有半空位的弯道，最佳移动的步数将会大打折扣。
-----####-
--####--##
--#------#
--#-#**--#
--#---*-##
--###-*-#-
----#-*-#-
#####-*-#-
#-$---*-#-
#+*****-#-
#-----$-#-
#####-.-#-
----#####-
Title: 加墙
Author: TianLang

西北天狼

cjcjc 发表于 2022-9-16 16:12
附录4：50*50的不同布局

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

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

柠檬水

膜一膜大佬，讲的很好

cjcjc

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

...

期待大师的分享~

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

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