如图所示,图中共有黄红蓝绿紫五种颜色的箱子,从下往上堆积了五层。
现已知当三个或三个以上颜色相同的箱子连续排成横排或竖排时,即可消除掉这几个箱子,如果消除完导致下方形成空挡,上面的箱子会随着重力作用往下掉,掉落之后如果又满足同颜色三个或以上在同横排或竖排,又可继续消除。
移动一步,指的是可以将任意一个箱子往上下左右方向移动一格,移动之后,会和原位置的箱子互换位置,如果原位置没有箱子,那么移动之后,该箱子会随着重力往下掉。例如,最底层的蓝色箱子往右移动一步,会和旁边的黄色箱子交换位置,最顶层的绿色箱子往左移动一步会往下掉落到第四层,蓝箱子左边,绿箱子上面。
问题来了,请问如果需要消除掉图中所有的箱子,至少需要移动几步?