
答:推箱子被8个箱子包围是112关。
第一步:中间上下各留一个箱子,其余的全部推开
第二步:中间上下留的箱子,分别上面的向左,下面的向右推
第三步:左上角第一个箱子往左推,右下角的第一个箱子往右推
第四步:左上角第二箱子往下推一个格,右下角的第二个箱子往上推一个格
第五步:右上角的箱子平行往中间推一个格,左下角的箱子平行往中间推一个格
第六步:中间左边第一个箱子往下推到底,中间右边第一个箱子往上推到底。
假设最下面的箱子为1,最右边为4,最上为3,1的上边一个为2。(位置变化之后箱子序号不再变)步骤如下:3向下两步,4向右两步,2向右一步,1向上一步,3向左一步,2向上一步,1向右两步再向上一步,2向下一步,1向右两步,2向右两步,3向右两步不一定是最优解。
