sokoban

Polygon 评测评述了 Jonathan Blow 工作室 Thekla 的全新 500 小时级开放世界解谜游戏《Order of the Sinking Star》,该作将多款经典 Sokoban 风格解谜游戏的机制重新融合,构成一个庞大而复杂的谜题宇宙。

Introduces a novel 'cake' representation for game levels over time that implicitly encodes dynamic information, along with a generative approach (Playtrace Reconstructive Partitioning, PRP) that outperforms six state-of-the-art PCG methods in Sokoban by producing valid levels without sacrificing solution diversity.

A benchmark tests LLMs on strict Sokoban puzzles with formatting constraints, finding only ChatGPT, Qwen3.7-max, and Gemini 3.5-thinking succeed, while others fail due to illegal moves or formatting errors.