标签： Sokoban

AI算法

每日算法 — 使用java实现推箱子：束搜索与启发式状态评估

一、推箱子的搜索困境推箱子（Sokoban）的规则人人都懂：小人只能推、不能拉，把每个箱子推到目标点上。但它的复杂度是 PSPACE 完全的——不是 NP，是...