소코반

《仓库番》（Sokoban）是一款经典的益智游戏，最初由日本的Thinking Rabbit公司于1982年发布。游戏的名称在日语中意为“仓库管理员”，其核心玩法是玩家在二维迷宫中推动箱子，将其放置到指定的存储位置。 在游戏中，玩家只能推动箱子，无法拉动，且一次只能推动一个箱子。需要注意的是，如果将箱子推到角落或紧贴墙壁的位置，可能导致无法继续移动，从而使关卡无法完成。因此，玩家需要在每一步行动前仔细规划，避免陷入死局。 《仓库番》自发布以来，因其简单的规则和深度的策略性，受到了全球玩家的喜爱。游戏的成功也催生了众多衍生版本和变体，许多游戏开发者在原有基础上添加了新的元素和挑战，如不同形状的迷宫、额外的障碍物以及多角色协作等，进一步丰富了游戏的多样性。 此外，游戏的复杂性也引起了计算机科学领域的关注。研究表明，解决《仓库番》谜题的计算问题被证明是NP难的，进一步的研究证明它也是PSPACE完全的。 总的来说，《仓库番》以其独特的玩法和挑战性，成为了益智游戏领域的经典之作，至今仍然吸引着众多玩家和研究者的关注。