出題場所：ストーブ食堂（ゲオルク）
運ばれてきた特売セールの商品の箱をキッチリ整理してお店に運びたい。
お店に箱を並べる時は、左から順に赤、青、緑、黄色で並べて、同じ色の箱は縦に積み上げてほしい。
箱は1度に4つまでは重ねて動かすことができるが高さ6段が限界のようだ。
もうすぐ特売セールが始まってしまうので、30回以内に整理してほしい。
箱を整理していくコツは、1ヶ所だけでも箱が置かれていない所をつくってあげることだよ。
右端に積まれている黄と青の箱を2つ一緒に動かしてごらん。
次に右端に残った赤と緑の箱を一緒に動かしてみよう。
そうすれば、そこは箱が何も置かれていない状態になるから、黄色の箱を積んでいこう。
例えば、上の段の左から、
6段目、緑、×、×、緑。
5段目、赤、×、×、赤。
4段目、赤、×、×、青。
3段目、黄、×、×、青。
2段目、青、赤、青、黄。
1段目、緑、黄、緑、黄。
ここまで5手で整理できるよ。
ヒント3の続きで、上の段の左から、
6段目、×、青、×、×。
5段目、×、緑、×、×。
4段目、×、緑、青、×。
3段目、緑、赤、青、黄。
2段目、赤、赤、青、黄。
1段目、赤、黄、緑、黄。
ここまでさらに5手で整理できるよ。
以下の手順で動かしてみよう。
左から2列目の青を一番右に移動
右から2列目の黄緑を左から2列目に移動
左から2列目の黄緑緑赤を右から2列目に移動
右から2列目の黄を左から2列目に移動
一番左の赤黄を左から2列目に移動
一番左の青を一番右に移動
左から2列目の赤黄黄黄を一番左に移動
一番右の青青青を左から2列目に移動
右から2列目の緑緑を一番右に移動
右から2列目の赤赤青を左から2列目に移動
一番右の緑緑を右から2列目に移動
一番右の黄緑を右から2列目に移動
一番右の赤を右から2列目に移動
一番左の赤黄黄黄を一番右に移動
一番左の緑を一番右に移動
左から2列目の赤赤を一番左に移動
一番右の緑赤を一番左に移動
右から2列目の赤黄を一番右に移動
一番左の緑を右から2列目に移動
一番右の赤を一番左に移動