The Seven Bridges of Königsberg
The Seven Bridges of Königsberg
In the 1730s, Leonhard Euler lived in the Prussian city of Königsberg. The Pregel River runs around the center of the city (Kneiphof) and then splits into two parts. The city was then quite prosperous and the volume of commerce justified connections between the separated land masses by seven bridges. A popular problem of the day was to find a continuous path which would cross all seven bridges once and only once.
You can try to solve this problem by first dragging the locator to some starting point, then clicking at points that define a path. Points can then be moved, or removed (Alt-click).