#1736

The Seven Bridges of Königsberg (1736) — The Year Euler Erased the Map to Solve a Sunday Puzzle

The answer is simple. In 1736, the mathematician Leonhard Euler proved that no walk existed that crossed all seven bridges of the Prussian town of Königsberg exactly once and returned to its start. The town's four landmasses were connected by 5, 3, 3, and 3 bridges respectively — all odd numbers. His paper, "Solutio problematis ad geometriam situs pertinentis," was presented on August 26, 1735, and published in 1741. By reducing landmasses to points and bridges to lines, Euler founded what became graph theory — the same logic taught in schools today as the rule for "one-stroke" drawing puzzles. This article traces how that 290-year-old proof still shapes the design of today's routing puzzle games, from Cosmic Express to Lyne to Mini Metro.