AI Solver

Sokoban AI 求解器使用 A* 搜索实现最优谜题解决方案

一位开发者为经典的 Sokoban 益智游戏创建了一个 AI 求解器，该游戏涉及将箱子推到指定目标位置。该求解器使用 JavaScript 和 C++ 实现，利用 A* 搜索算法，并结合了诸如 move-optimal macro-pushes 和 compact bitmask states 等优化技术，以高效地找到可证明的最优解决方案。虽然大多数棋盘能在浏览器中以毫秒级速度解决，但最复杂的棋盘由于其庞大的状态空间需要预先计算。