星河无边——50见方关卡的移动极限再探索

cjcjc

周末两天时间，第一天在收拾家务和推比赛主关，主关很应景，也有fibo关卡的局部。第二天才研读03大师的成果，没想到03大师有这么多指数转弯的方案，实在是难以想象。

主要时间花在了最后采用的单箱方案上。单箱方案的转弯结构和最后总结的规律都足够简洁，空间利用率很高。在试推简化关卡的时候可以看到，因为只有一个半位，所以整体运行的流程很接近不转弯的fibo关卡，理解起来比较容易。而且没有半位方案中转弯损失步数的情况发生。

至于开墙方案，之前03大师私下和我分享过一些简化关卡，我试推的时候感觉对腾挪要求高一些，规律比较难找。再结合后面的不同基础结构和不同位置的通道和开墙，要完全消化可能还要费一番功夫。。

此外，不同效率的指数关卡也是我以前没见到过的。我的理解是：n个箱子的fibo关卡的答案包括n-1和n-2个箱子的fibo关卡的答案以及一些简单步骤，所以增长速度是1.618；增长速度是1.414的指数关卡应该就是n个箱子的版本包括n-2个箱子版本的答案两次以及一些简单步骤。还没来得及验证，不知道说的是不是准确，等有空再深入研究下。如果能研究出来增长速度是2的结构，那将会是大的突破。我看03大师的字里行间好像是已经有这方面的端倪了？03大师不愧是推箱先驱，功力太深了，佩服。

《星河尘埃》最优移动步数超过10^95，用“天文数字”来形容这个数字都已经不够了，实在是令人难以想象。未来还能突破吗？能超过10^100吗？期待大师更多的研究和更精彩的设计！

20603

　　超级兄：你所说的“增长速度是1.414的指数关卡应该就是n个箱子的版本包括n-2个箱子版本的答案两次以及一些简单步骤”，应该是差不多，我的想法是：

　　

　　P是推数，n是箱子数。它的值与你说的“n-2个箱子推两次“是相近的。

　　至于增长速度是2的结构，如果增加单个箱子，增长指数的底为2的话，目前的这种单排箱子的形状肯定是不行的。我觉得单排箱子排列的形状，最高增长速度就是约1.618，因为单排排列的最远端箱子到位只需要1推，那么次远端的箱子最多只需循环一次；对于次远端的箱子同理。那么推数最多就是按照斐波那契等比数列的比例递增，不可能有再高的比例。除非箱子排列方式不同，最远端箱子需要至少2推到位，才能使(n-1)或(n-2)的循环增加，但这样的排列方式不同，必然会造成布局空间的浪费，比目前fibo结构更有效率的可能性相当小。

xwfh2000

叹为观止。我对细节还没能完全领悟，还在学习中。
能拐弯的指数关卡应该是最有效的提高步数的方式。
它和理论极限所差的只是“拐弯”的效率了。
和cjcjc兄的期盼一样，也许步数会超过10^100这个标志性数字。这个数字有个专用的名称：古戈尔

anian

FIBO拐弯以前曾经研究过， 但都是失败的。

50X50见方的极限是多少看来目前还没有更好的想法。
但如果增长速度是1.618的结构， FIBO设计是目前知道最少空间利用的设计。
如果还是保持这个增长速度， 其实50X50的极限是可以知道个大概的。

我曾经研究过这样的：
50X50 = 2500。  如果不限制关卡是见方， 只限制关卡是从2500个格组成的。
用FIBO的关卡设计，
容易看到， 每增加10格， 就可以多两个箱子。 因为原FIBO关卡是必须两个两个箱子增加的。

如果用最低箱子右移一格的设计:

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

可以每增加5格就多一个箱子。

按照这个数， 可以做出一关495个箱子的关卡, 共用了2498个格。

495个箱子， 最优的答案是：
push = 106509865922918858813872141409484991708258376523272847879158118956353031014079395956198661399296148179238,
moves = 315861200543852892480435277520355310503733260080965382662017364728597285326492092398851340992171928984407

大概 3.15x10^105。

如果关卡必须是50x50见方， 因为关卡里面需要拐弯， 如果还是以1.618倍增加的速度，

应该是无法超出 10^100的。

如果想超出， 就必须想出超过1.618倍增加速度的设计。

2Bizer

看到一半就看不懂了，果然还是段位太低了

20603

anian 发表于 2022-9-28 20:42
FIBO拐弯以前曾经研究过， 但都是失败的。

50X50见方的极限是多少看来目前还没有更好的想法。

anian兄说得对，目前的结构很难超越10∧100。并且我觉得，找到比fibo更有效率的结构的可能性也非常小。

20603

　　第９楼的《星河无边》关卡做了修正，原关卡有误，麻烦已经保存关卡的朋友以新关卡替代，原关卡无效删除。