Numberphile

Red & Black Knights (Extraordinary Result) - Numberphile

Numberphile’s latest video examines how knights placed on an infinite chessboard evolve under simple, deterministic rules. Starting with a single‑color “courteous” knight that occupies the lowest unvisited square on a square‑spiral, the author shows that the resulting pattern settles into periodic clusters of five and four squares, a predictable lattice that repeats indefinitely. When a second color is introduced and the two armies alternate turns, the dynamics change dramatically. Black knights claim the first square not threatened by any red knight, while red knights do the opposite. Over 100,000, 1 million and eventually 64 million placements, the initially interwoven pattern gives way to long monochrome strips and solid quadrants, with one color eventually occupying half the infinite board. The phenomenon was first described by Jonas Carlson, whose correspondence sparked the investigation. The video highlights striking visual moments: a red‑only strip emerging from a tiny seed, black‑dominated quadrants solidifying after millions of moves, and the persistence of tiny “undecided” islands where neither color can advance. Carlson’s surprise at the sudden loss of periodicity and the subsequent large‑scale segregation underscores how deterministic local rules can produce unexpected global order. These findings echo classic cellular‑automaton behavior, illustrating that simple placement constraints can generate complex, self‑organizing structures. The work invites further exploration—such as extending the experiment to three or more colors or alternative piece movements—offering fertile ground for research in combinatorial game theory, algorithmic pattern formation, and emergent complexity.