Seven Bridges of Königsberg

The Seven Bridges of Königsberg problem was famously solved by the mathematician Leonhard Euler in 1736. His proof that no Eulerian path exists through the city's bridges established the foundation of graph theory.

The problem challenges players to find a path through the Prussian city of Königsberg that crosses each of its seven bridges exactly once. Euler proved mathematically that such a route is impossible.

The resolution of the Seven Bridges of Königsberg puzzle effectively established the mathematical field of graph theory. By abstracting the landmasses and bridges into points and lines, Euler laid the groundwork for modern topology.

Königsberg was a historic Prussian city situated on the Pregel River, which is now modern-day Kaliningrad, Russia. The city's unique geography, with two islands connected by seven bridges, inspired the famous mathematical problem.