百度贴吧推箱子关卡移动步数推算

sokoban

大概算了一下，若1秒钟100步，要131年。

sokoban

我分析过这关的一个变形，写在博客中：http://sokoban.ws/blog/?p=430

正如天狼兄指出，原关有个特点，只有偶数个箱子有解。我把这个关卡做了很小的改动，使得奇数的时候也有解，这是一个好处。第二个好处是更容易建立递归关系。缺点就是不如原关卡美观。在经过变形后我给出了变形后关卡的通项公式。

原关和变形关的关系是：当箱子数n是偶数的时候，原关卡移动少11步，推动少3步。

sokoban

西北天狼 发表于 2013-7-14 23:19
看了sokoban版主的博客，又认真研究了一下Fobinacci数列的通项公式，根据递推公式
M(2n)=3M(2n-2)-M(2n-4) ...

和天狼兄的计算结果吻合，看来我的计算没有出错。