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