Traffic & Unblock Puzzles
Why Traffic Puzzles Are Mathematically Hard
Sliding block puzzle complexity is settled: Rush Hour is PSPACE-complete, dominoes suffice for hardness, the fifteen puzzle has unreachable positions. What it means.
Jing · · 10 min read