それじゃ、昨日の答えから

問題↓
http://www.nicotto.jp/blog/detail?user_id=276870&aid=10089934

凡例：
□…床のない部分
■…まだ踏んでいないマス（ミスで灰色と黒が、ごちゃ混ぜになってます。同じものとして見てください）
■…もう踏んだマス
◆…直方体の現在地（床に2マス分接触時）
◇…直方体の現在地（床に1マス分接触時）
◆…場外した直方体の部分（床2マス分接触時）
◇…場外した直方体の部分（床1マス接触時）


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


先に誤った指針の例を挙げます。

このまま左に行ったとしましょう。

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


そして、このまま下に行くと…


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

となりますが、この状態で横に倒そうにも

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

となってしまうため、結局上に戻るしかありません。


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

これだけで、大分手数を無駄にしているのがお分かりでしょうか。

この様に、

幅2マスの砂嘴（さし）状になってる場所で
その先端で、床1マス接触状態になる

のは一部例外を除いて、避けた方がいいです。

では、どうしたら良いのでしょうか



基本的に、幅2マスの砂嘴は

一番最初の問題のように
床に2マス接触した状態で突撃するのが得策です。

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

このことは、2マス砂嘴の全長が長くなればなるほど、特に言えます。

（逆に短くなってしまうと、あまり有用ではなくなります）


ここで、もう一度問題コースを見てみましょう。



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

今の説明にある、砂嘴の先端に該当する部分は水色で示したところですね。


つまり、ここをゴールとして手順を逆算すればいいのです！

ここで、終了した際の手数を n と置いて（n は任意の自然数）


第 n 手目
□□□□□□□□□
□□■■■■■■□
□■■■■■■■□
□■■■□□□□□
□■■□□□□□□
□■■□□□□□□
□■■□□□□□□
□◆◆□□□□□□
□□□□□□□□□

これを目標にして、スタート地点に戻れば
その逆が答えというわけです。

まずは上に行って
手順をさかのぼってみましょう。

（通過したところを黒くします）



第 n -（ひく） 1 手目 ～ 第 n - 4 手目省略


第 n - 5 手目

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


ここで、そのままスタート地点に戻ろうとすると

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

となるので、右へ1マス、ズレていることが分かります。

このズレを左へ是正しましょう。


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

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






みんクロ基本操作指針④につづく

#日記広場：みんなでクローリアン