如圖所示,圖中共有黃紅藍綠紫五種顏色的箱子,從下往上堆積了五層。
現已知當三個或三個以上顏色相同的箱子連續排成橫排或豎排時,即可消除掉這幾個箱子,如果消除完導致下方形成空擋,上面的箱子會隨著重力作用往下掉,掉落之後如果又滿足同顏色三個或以上在同橫排或豎排,又可繼續消除。
移動一步,指的是可以將任意一個箱子往上下左右方向移動一格,移動之後,會和原位置的箱子互換位置,如果原位置沒有箱子,那麼移動之後,該箱子會隨著重力往下掉。例如,最底層的藍色箱子往右移動一步,會和旁邊的黃色箱子交換位置,最頂層的綠色箱子往左移動一步會往下掉落到第四層,藍箱子左邊,綠箱子上面。
問題來了,請問如果需要消除掉圖中所有的箱子,至少需要移動幾步?