上图是一个大型仓库的平面图。仓库里的货物箱用红色方块表示,仓库里的工作人员用蓝色方块表示。 滑行方块游戏起源于日本,这个游戏有很多种变体。 我们的任务是要将
上图是一个大型仓库的平面图。仓库里的货物箱用红色方块表示,仓库里的工作人员用蓝色方块表示。
滑行方块游戏起源于日本,这个游戏有很多种变体。
我们的任务是要将所有的货物箱都推到图中最顶上的储物区。工作人员只能自己来推动箱子,可以横向或者纵向推动箱子,但是不能斜向推动。一次只能推动一个箱子。推一次看作是一步,不管这一步有多远。如例子所示,工作人员推一个箱子用了2步。
解决这个问题一共需要多少步?