推測に頼らない倉庫番の解き方
倉庫番では歩数より先にプッシュを計画します。目標から逆算し、押す側を残して、不可逆な手を遅らせます。
目標から逆算
最後の一押しがどこから入り、プレイヤーがどこに立つか調べます。壁際の目標は入口が一つしかない場合があります。
箱の順番
最も近い箱が最初とは限りません。置き終えた箱も壁になるため、制約の強い目標を先にし、共有通路を残します。
一時置き
箱を待たせても押す側を変えられる床を選びます。端より中央を優先し、一時置き後に有効な側へ到達できるか確認します。
一押しごとの確認
歩行は戻せてもプッシュは戻せないことがあります。行き先、次の立ち位置、他の箱の唯一経路を確認します。Undo は計画の道具です。