Bridging the gaps with Street View

Recently we sent our Street View cars driving through the historic seaport town of Kaliningrad (the modern name for Koenigsberg) in Russia as part of our quest to keep Google Maps comprehensive, accurate and useful. While there, we were reminded of a classic mathematical problem: the Seven Bridges of Koenigsberg.The mathematical problem posed an interesting challenge: find a route through Kaliningrad—which was once separated by the Pregel River—by crossing each of the seven bridges in town. The catch? One could only cross each bridge exactly once.