[3] El problema se formuló en el siglo XVIII y consistía en encontrar un recorrido para cruzar a pie toda la ciudad pasando solo una vez por cada uno de los puentes y regresando al mismo punto de inicio.Durante esos años trabajó en la Academia Prusiana de las Ciencias, donde desarrolló una prolífica carrera como investigador.[5] Euler fue contemporáneo de varios otros famosos matemáticos y pensadores procedentes de aquella ciudad, como Immanuel Kant, Johann Georg Hamann y Christian Goldbach, por lo que Königsberg fue en ese tiempo un importante centro científico.El problema puede resolverse aplicando un método de fuerza bruta, lo que implica probar todos los posibles recorridos existentes.Sin embargo, Euler, en 1736, en su publicación «Solutio problematis ad geometriam situs pertinentis»,[1] demuestra una solución generalizada del problema, que puede aplicarse a cualquier territorio en el que ciertos accesos estén restringidos a ciertas conexiones, como el de los puentes de Königsberg.Así, el problema se reduce a decidir si existe o no un camino que comience por uno de los puntos, recorra todas las líneas una sola vez y regrese al mismo punto de partida.[8] Por lo tanto, en la actualidad solo existen cinco puentes en Kaliningrado, distribuidos de tal manera que ahora sí es posible definir un camino euleriano, es decir, una ruta que comienza en una isla y termina en otra; pero no todavía un ciclo euleriano, es decir, que la ruta comience y termine en el mismo lugar, lo cual era necesario para cumplir con las condiciones iniciales del problema.
Mapa de
Königsberg
en la época de
Leonhard Euler
, que muestra dónde se encontraban los siete puentes (en verde claro) y las ramas del río (en celeste).
