倉庫番

遊び方

• 矢印キー（または W / A / S / D）、スワイプ、画面の方向ボタンで倉庫番（青い丸）を 1 マスずつ動かします。
• 床のマスをクリック / タップすると、荷物を押さずに行ける最短の道でそこまで歩きます。隣のマスなら 1 歩動き、荷物があれば押します。
• 1 手戻す（Z・Backspace・Ctrl+Z）は何回でも使えます。やり直す（R）で面の最初に戻ります。
• ヒント（H）を押すと、ソルバーが求めた最少の押す回数の手順のうち、次に押すまでを動かして見せます。「自動で解く」は最後まで動かします（記録には残しません）。
• 面は 15 あり、URL の # に面の番号が残ります。面ごとの記録（押す回数・歩数・時間）はこのブラウザに保存します。

ルール

• 荷物（茶色の箱）をすべて置き場（オレンジの点）に運んだらクリアです。置き場に入った荷物は緑になります。
• 荷物は押すことしかできず、引けません。2 つ並んだ荷物や、奥が壁の荷物は押せません。
• 壁の角に押し込んだ荷物のように、二度と置き場に運べなくなった荷物は赤くなります。そうなったら戻すかやり直してください。

ソルバーのしくみ

• 荷物を 1 回押すことを 1 手として、A* 探索で押す回数が最少の手順を探します。局面は「荷物の位置」と「倉庫番が歩いて行ける範囲」で区別するので、歩くだけの手は数えません。
• 残りの押す回数の見積もりには、荷物ごとに一番近い置き場までの押す回数（ほかの荷物を無視）の合計を使います。実際より多く見積もらないので、見つかる手順は最少です。
• 置き場から荷物を「引いて」届かないマス（デッドスクエア）へ押す手と、壁や荷物と 2×2 に固まって動かせなくなる手は、最初から調べません。