運ばれてきた特売セールの商品の箱をキッチリ整理してお店に並べたい。
お店に箱を並べる時は、左から順に赤、青、緑、黄色で並べて、同じ色の箱は縦に積み上げてほしい。
箱は1度に4つまでは重ねて動かすことが出来るが高さ6段が限界のようだ。
もうすぐ特売セールが始まってしまうので、30回以内に整理してほしい。
ヒント1
まずはできるだけ同じ色の箱が2つ、上下に重なるようにしてみよう。
ヒント2
1番下にある箱の順番を整理することを考えよう。
1ヶ所でもいいので箱が積まれていない場所をどこかに作ってみよう。
ヒント3
例えば、上の段の左から、
6段目、×、黄、×、×。
5段目、赤、黄、緑、×。
4段目、赤、緑、緑、×。
3段目、青、青、赤、×。
2段目、黄、青、赤、×。
1段目、緑、青、黄、×。
ここまで5手で整理できるよ。
スペシャルヒント
ヒント3の続きで、上の段の左から、
6段目、緑、×、×、×。
5段目、緑、緑、×、×。
4段目、赤、緑、×、青。
3段目、赤、青、×、黄。
2段目、赤、青、×、黄。
1段目、赤、青、黄、黄。
ここまでさらに5手で整理できるよ。
回答
以下の手順で動かしてみよう。
左から2列目の緑赤を左から3列目に移動
一番右の青を左から2列目に移動
右から2列目の緑赤青を左から2列目に移動
一番左の赤赤青を右から2列目に移動
一番左の黄緑を左から2列目に移動
右から2列目の赤赤を一番左に移動
右から2列目の青緑赤を一番左に移動
右から2列目の黄を一番右に移動
左から2列目の黄緑緑を右から2列目に移動
一番左の青緑を右から2列目に移動
左から2列目の赤を一番左に移動
一番右の黄黄黄緑を左から2列目に移動
一番右の青を右から2列目に移動
左から2列目の黄黄黄を一番右に移動
右から2列目の青青緑を左から2列目に移動
右から2列目の黄を一番右に移動
左から2列目の青青緑緑を右から2列目に移動
右から2列目の青青を左から2列目に移動
