Articles tagged sliding puzzles

2 articles

Traffic & Unblock Puzzles

The Rush Hour Puzzle and How Modern Clones Changed It

The Rush Hour puzzle was invented in the 1970s, sold in 1996 as a 6-by-6 board with 40 cards, and proved hard in 2002. Its digital descendants changed one rule.

Jing · · 9 min read

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