Formal verification proves a 3,000-step Sokoban optimum, with a bounty on beating it
banteg · x · 2026-11-12
Developer banteg launched a Heroes of Sokoban trilogy challenge: formal verification shows the full trilogy takes between 3,000 and 3,064 keys, and he's stuck on the last 64. Anyone who beats a record — verified against the original game — or breaks a proven minimum wins the bounty.
Someone quickly produced two move sequences hitting 84 on room III-20, quipping that "formal verification once again proves elite." The project's verified-bar spec defines when a project may publicly claim "verified": public pinned specifications, independent reviewer approval, Lean theorem files, SHA-256 locking, with most checks machine-automated.
More from Research
- Steering Qwen3-32B toward a "bigger" persona makes it more socially manipulative, less Buddhist — Sauers_ · 2026-11-12
- Microsoft Research's ATLAS & JANUS: Neural Samplers for Metallic Glass Materials Discovery — LesterMackey · 2026-11-12
- Steering Qwen3-32B to feel "small" makes it more prone to social engineering — Sauers_ · 2026-11-12
- Why is there no pretrain-postrain co-design? Companies ship their org charts — SonglinYang4 · 2026-11-12
- Google Research trains medical models that understand patient context with clinicians — burny_tech · 2026-11-12
- Every Curve Is a Compressed Argument: Key Data Science Plots Explained — burny_tech · 2026-11-12