Los puentes de Königsberg

Königsberg fue una populosa y rica ciudad de la Prusia Oriental. Hoy en día su nombre es Kaliningrado y pertenece a Rusia. Está situada en las orillas y en las islas del río Pregel, que en el siglo XVIII estaba atravesado por siete puentes. Es conocida por ser la cuna del filósofo I. Kant (1724-1804), pero en la historia de las Matemáticas es famosa por la disposición de sus puentes que dio lugar a un juego, precisamente en la época de Kant, que atrajo la atención de los más famosos matemáticos del momento.

El juego consiste en lo siguiente: ¿Es posible planificar un paseo tal que se crucen todos los puentes sin pasar por ninguno más de una vez?

 SOLUCIÓN