Sokoban AI Solver

推箱子是 1980 年代的倉庫謎題，要把所有箱子推到目標格；這裡多了一條規則，搬運工自己也得停在目標格上。所以每張盤面的目標格都比箱子多一個。你可以用方向鍵、WASD 或螢幕按鈕親自推，一步步復原，也可以交給求解器，用三段速度看它演示解法。這個求解器是作者把自己寫的 C++ 原生引擎移植成純 JavaScript 的版本，給的不是隨便一條解法，而是已證明步數最少的那條。它以推箱動作而非搬運工的單步為搜尋單位，把走到推動位置的最短步數加一當成代價，並把箱子位置壓進 32 位元遮罩讓狀態保持精簡。全部運算都在頁面內完成，不需要伺服器。