前回の続きから

（第 n - 5 手目に戻ります）

□□□□□□□□□
□□■■■■■■□
□◆◆■■■■■□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□


では、どのように1マスずらせばいいのでしょうか。

注目すべきはこの水色の部分です。

□□□□□□□□□
□□■■■■■■□
□◆◆■■■■■□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□


ここの部分は、十分にスペースがあるため
1マス、ズラせる可能性があります。


そこで、この部分に直方体を持って行きます。（第 n - 10 手目まで）


第 n - 6 手目

□□□□□□□□□
□□■■■■■■□
□■■◇■■■■□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□



第 n - 7 手目

□□□□□□□□□
□□■■■■■■□
□■■■◆◆■■□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□


第 n - 8 手目

□□□□□□□□□
□□■■◆◆■■□
□■■■■■■■□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□


第 n - 9 手目

□□□□□□□□□
□□■◇■■■■□
□■■■■■■■□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□


第 n - 10 手目

□□□□□□□□□
□□■■■■■■□
□■■◆■■■■□
□■■◆□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□







ここで、さっき左へ1マス、ズラすことは確認しましたので
さっそくズラしてみましょう。


第 n - 11 手目

□□□□□□□□□
□□■■■■■■□
□■◆■■■■■□
□■◆■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□






あとは、踏み残したところを潰していくだけです。






第 n - 12 手目


□□□□□□□□□
□□◇■■■■■□
□■■■■■■■□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□


第 n - 13 手目

□□□□□□□□□
□□■◆◆■■■□
□■■■■■■■□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□


第 n - 14 手目

□□□□□□□□□
□□■■■■■■□
□■■◆◆■■■□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□


第 n - 15 手目


□□□□□□□□□
□□■■■■■■□
□■■■■◇■■□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□


第 n - 16 手目

□□□□□□□□□
□□■■■■■■□
□■■■■■◆◆□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□


第 n - 17 手目

□□□□□□□□□
□□■■■■◆◆□
□■■■■■■■□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□□□□□□□□□






無事、スタート位置に戻りました。


ここで、スタート位置に辿り着く一歩手前の 第 n - 16 手目が

第 1 手目に相当するので


n - 16 = 1

n - 16 + 16 = 1 + 16

n = 17


となり、クリアに必要な手数は17手であることが分かります。


というわけで、答えはこれを逆に辿ればいいので

↓←←↑← ↓→↑→↓ ←←↓↓↓ ↓↓

（↓↑←←← ↓→↑→↓ ←←↓↓↓ ↓↓）

の17手でした。





ただし、この問題では
前述した「2マス突撃」を使わない別解があります。

↓←←←↓ ↓↓←↑↑ ↑→↓↑↑ →→


これは、2マスの砂嘴部分がちょうどいい長さになっているからです。