Algorithms & EmergenceComputational Complexity
Your Favorite Games Are Mathematically Hard
Tetris and Minesweeper are as hard as the hardest quick-to-check puzzles
You've stared at a Minesweeper board with no safe move left. Was it your fault, or is the game itself working against you?
You'll find out
- Why some boards force a pure guess
- Where Tetris meets a famous open problem
- Why no strategy wins every game
Why it matters
The hardness that keeps your favorite puzzles fun is the same that stumps the world's fastest computers.
Play this lesson
Free to play in your browser or on iPhone