倉庫番の最少プッシュ
プッシュは箱と盤面構造を変え、通常移動はプレイヤー位置だけを変えます。そのためプッシュ数を先に評価します。
プッシュと移動
同じプッシュ数でも歩く長さは異なります。最少プッシュは、より少ないプッシュの解がないという意味です。最少移動は別の強い主張です。
検証方法
プッシュなしで互いに到達できる位置を一つの領域にまとめ、合法な次のプッシュを幅優先で探索します。最初の完成深さが最少プッシュを証明します。
参照移動と呼ぶ理由
保存リプレイは合法で完成しますが、領域の統合は同じプッシュ数での最短歩行を証明しません。移動数は参照値として表示します。
改善方法
まず検証済みのプッシュ目標に合わせ、その箱順を保ちながら次の立ち位置までの歩行を短くします。補助使用は Assisted と表示します。