Sokoban AI Solver

倉庫番は箱をすべて目標マスへ押し込む1980年代のパズルですが、ここでは作業員も目標マスで終わる必要があります。そのため盤面の目標マスは箱より一つ多く用意されています。矢印キーやWASD、画面上のボタンで自分で押せて一手ずつ戻せますし、解答を任せると三段階の速さで再生してくれます。この解答器は作者がC++で書いたネイティブ実装を素のJavaScriptへ移したもので、通るだけの手順ではなく最小手数が証明された手順を返します。作業員の一歩ではなく箱を押す動作を単位に探索し、押す位置までの最短歩数に1を足して費用を数え、箱の位置は32ビットのビットマスクに詰めて状態を小さく保ちます。処理はすべてブラウザーの中で完結し、サーバーは使いません。