Puentes de Königsberg para niños: camina y descúbrelo

Casi todos los acertijos que le dan a un niño tienen respuesta. Este no, y eso es lo valioso. Los puentes de Königsberg para niños funcionan porque el fracaso no es falta de astucia: la caminata es demostrablemente imposible, y un niño de diez años puede seguir la demostración. Pegas cuatro islas de papel en el piso, las unes con siete puentes de cinta de enmascarar y le pides que cruce cada puente exactamente una vez. Va a intentarlo quince minutos. Después cuentas cuántos puentes llegan a cada isla, y la imposibilidad sale de cuatro números chiquitos.

Puntos clave

• Pegas en el piso un mapa caminable de cuatro tierras y siete puentes, intentas cruzar cada puente una vez y después lo redibujas como puntos y líneas.
• Enseña teoría de grafos: que el comportamiento de una red depende de cuántas conexiones llegan a cada punto, no de distancias ni de formas.
• Desde los 9. Los más chicos disfrutan la caminata pero no van a seguir el argumento de paridad, que es donde está el valor.
• El resultado es una regla que pueden usar: una ruta que cruce cada conexión una vez existe solo si cero o dos puntos tienen un número impar de conexiones.
• Espera frustración real cerca del intento diez. Avisa antes que la respuesta puede ser “imposible”, o se va a sentir como un fracaso.

Lo que vas a necesitar

Material	Cuánto	Dónde conseguirlo	Si no lo tienes
Pliegos de papel grandes	4, tamaño doble carta o páginas de periódico	Impresora o periódico viejo	Cuatro cojines, o cuatro círculos de tiza en el patio
Cinta de enmascarar	1 rollo	Ferretería o caja de herramientas	Tiras de papel; nunca cinta de embalaje sobre piso de madera
Marcador	1	Papelería	Cualquier lapicero
Piso despejado	Unos 2 × 2 m	Sala o patio	Afuera, con tiza o gis
Hojas y lápiz	3	Donde sea	El reverso de un sobre
Notas adhesivas chicas	8	Escritorio	Cuadritos de papel para marcar puentes usados

Tiempo: armado 15 min, actividad 35 min, limpieza 5 min Costo: un rollo de cinta de enmascarar Nivel de desorden: bajo, pero necesitas el piso

Haz el experimento: los puentes de Königsberg para niños

Paso 1 – Acomoda las cuatro tierras

Pon los cuatro pliegos en el piso en forma de rombo: uno en el centro como la isla, uno arriba, uno abajo y uno a la derecha. Rotúlalos con marcador: A para la isla, B arriba, C abajo, D a la derecha. Son las dos orillas del río, la isla y la franja de tierra entre los dos brazos del río, que es la geografía real del Königsberg del siglo XVIII.

Paso 2 – Pega los siete puentes

Corre tiras de cinta: dos de A a B, dos de A a C, una de A a D, una de B a D y una de C a D. Son siete. Haz cada tira de al menos 40 cm para que un niño pueda caminarla de verdad, y presiona bien las puntas.

Paso 3 – Pon la regla y déjalo caminar

Una sola regla: cruzar cada puente exactamente una vez. Puede empezar donde quiera, terminar donde quiera y pisar una tierra tantas veces como quiera. Dale una nota adhesiva para dejar en cada puente que use, así el registro es físico y no hay discusiones sobre “¿ya pasé por ese?”.

Paso 4 – Cuenten los fracasos en voz alta

Va a llegar a seis puentes y quedarse varado. Y otra vez. Después de cinco o seis intentos, haz la pregunta que convierte esto en matemática: “¿Siempre sobra el mismo puente?”. Casi nunca es el mismo, y esa sorpresa sirve. Déjalo llegar al intento diez antes de seguir.

Paso 5 – Redibújalo como puntos y líneas

En papel, dibuja cuatro puntos rotulados A, B, C y D y únelos con las mismas siete líneas. Señala lo que acabas de tirar a la basura: el tamaño de las islas, el largo de los puentes, la forma del río. Nada de eso importaba. Lo único que guardaste es qué lugares están unidos con cuáles.

Paso 6 – Escribe cuántos puentes llegan a cada punto

Cuenta las líneas que tocan cada punto. A tiene 5, B tiene 3, C tiene 3, D tiene 3. Escribe esos números en el dibujo. Después pregunta cuántos son impares. Los cuatro.

Paso 7 – Explica el argumento de dos en dos y compruébalo

Cada vez que pasas por una tierra sin empezar ni terminar ahí, usas dos puentes: uno para llegar y otro para salir. Entonces cualquier tierra intermedia tiene que tener un número par de puentes. Solo el lugar donde empiezas y el lugar donde terminas pueden ser impares, y solo tienes dos de esos. Königsberg tiene cuatro. Ahora prueba la regla: despega el puente de B a D, vuelve a contar y queda A=5, B=2, C=3, D=2. Dos impares. Camínalo empezando en A y terminando en C. Funciona de una.

Paso 8 – Inventen tres mapas y predigan cada uno

Dibuja tres mapas nuevos de puntos y líneas en papel. Antes de trazar, que tu hijo cuente los puntos impares y prediga si existe una ruta de una sola pasada. Después prueben. Acertar tres veces seguidas es el momento en que la regla se vuelve suya.

Lo que deberías ver: los primeros seis o siete intentos a pie terminan con un puente inalcanzable, y el puente que sobra cambia de un intento a otro, lo que hace que la imposibilidad se sienta arbitraria. No lo es. Una vez escritos los cuatro números impares, el argumento toma noventa segundos y la frustración se transforma. Quitar un puente funciona de inmediato: la ruta de A a C se encuentra casi siempre al primer intento, y esa es una confirmación fuerte de que la regla sirve.

Qué está pasando en realidad

Este es el origen de la teoría de grafos, y la forma en que descarta información es toda la lección. Un grafo es un conjunto de puntos, llamados vértices, unidos por líneas, llamadas aristas. Largos, áreas, ángulos y posiciones se borran. Lo que queda es la conectividad, y para este problema la conectividad alcanza.

La cantidad que decide todo es el grado: cuántas aristas llegan a un vértice. Una caminata que usa cada arista exactamente una vez se llama camino euleriano. Aquí está el argumento completo, en dos frases. Cada visita a un vértice que no es el inicio ni el final consume exactamente dos aristas, una para entrar y otra para salir, así que todo vértice intermedio tiene que tener grado par. El inicio y el final son los únicos vértices que pueden tener grado impar, lo que significa que un grafo puede tener como máximo dos vértices impares, y si tiene cero la ruta tiene que empezar y terminar en el mismo lugar.

El grafo de Königsberg tiene grados 5, 3, 3, 3. Cuatro vértices impares. No existe camino euleriano, y ninguna cantidad de astucia lo produce. Esa es una clase de respuesta distinta de “no lo encontré”, y hacer que un niño sienta la diferencia vale una tarde.

Las fechas de esto se citan mal en todas partes. Euler resolvió el problema en 1735 y su artículo, Solutio problematis ad geometriam situs pertinentis, se publicó en 1741 en el volumen 8 de los Commentarii de la Academia de San Petersburgo. Ese volumen corresponde al año 1736, y de ahí viene la fecha que normalmente ves. Hay un segundo detalle que importa más: el artículo demuestra la mitad difícil, que si un grafo tiene más de dos vértices impares no existe la caminata. El recíproco lo afirmó sin demostrarlo del todo, y completarlo les tomó a otros matemáticos casi el siglo siguiente. Brian Hopkins y Robin Wilson lo expusieron en 2004 en el College Mathematics Journal, en un artículo titulado con toda intención “The Truth about Königsberg”. Es algo bueno que contarle a un niño: la persona que fundó un campo no lo terminó.

Lo que creció de aquí no es una curiosidad. Planear rutas de camiones de basura y de barredoras es un problema euleriano con repeticiones permitidas. El trazado de circuitos impresos, los horarios de trenes, los mapas de interacción de proteínas, la estructura de internet y el grafo de amistades de una red social son todos teoría de grafos.

Cómo explicárselo a tu hijo

De 5 a 8 años: cada puente una vez

Haz solo la versión del piso. No dibujes el grafo. Di: “Cada puente una vez. Ningún puente dos veces”. Que camine, se quede varado y vuelva a caminar. Después despega un puente sin explicar por qué y déjalo ganar. Lo que un niño de seis se lleva es que algunos acertijos cambian cuando cambias el tablero, y eso ya es una idea grande.

De 9 a 12 años: cuenta los impares

Esta es la edad correcta para todo. Que los cuatro números queden escritos, y después haz el argumento de entrar y salir con las manos: “entras por un puente, sales por otro, son dos”. Después dale la regla y los tres mapas inventados del paso 8. La prueba de que entendió no es si recita la regla, es si puede mirar un dibujo nuevo y cantar la respuesta antes de trazar.

De 13 en adelante: paridad, demostración y el cartero

Dale el argumento como una demostración sobre paridad y pídele que la escriba con sus propias palabras, que es más difícil y más útil de lo que suena. Después plantea la extensión real: el problema del cartero chino. Si una ruta que cruce cada arista una vez es imposible, ¿cuál es la ruta más corta que cruza cada arista al menos una vez? Que lo resuelva para Königsberg a mano, contando puentes repetidos. Es un problema de optimización que se usa en logística de verdad.

La pregunta que debes hacer: “Tengo un mapa con seis lugares. Dos de ellos tienen un número impar de calles y cuatro tienen un número par. Sin trazar nada, dime si puedo recorrer cada calle exactamente una vez y, si se puede, dónde tengo que empezar.”

Por qué enseñar esto temprano vale la pena

Casi toda la matemática escolar es sobre cantidad. La teoría de grafos es sobre estructura, y un niño que hizo esto una vez sabe que se puede contestar una pregunta sobre un objeto real tirando a la basura casi todo el objeto. Ese movimiento, modelar, es la habilidad que el Framework for K-12 Science Education llama “desarrollar y usar modelos”.

El segundo beneficio es poco común: un encuentro con una demostración de imposibilidad. Los niños conocen de sobra problemas que ellos no pueden resolver. Casi nunca conocen uno que nadie puede resolver, con una razón adjunta que ellos mismos pueden verificar. Esa distinción entre “no resuelto” e “imposible” sostiene mucho de lo que viene después, sobre todo en computación. La formulación de pensamiento computacional de Jeannette Wing pone este razonamiento sobre la estructura del problema por delante de escribir código, y ese es el orden correcto.

Una tarde con cinta de enmascarar no mejora las notas de nadie, y nadie debería decir lo contrario. La alerta de Kirschner, Sweller y Clark es muy pertinente aquí: dejado a explorar solo, un niño aprende que los puentes son fastidiosos. El argumento de paridad se lo tienes que entregar tú.

¿Y en América Latina?

El mapa del metro de tu ciudad es un grafo. Después de la caminata, saquen el mapa del Metro de Medellín con los Metrocables, del Metro de Santiago, del Metro de la Ciudad de México o de TransMilenio en Bogotá. Son puntos y líneas: estaciones y tramos. Elijan una zona pequeña, cuenten cuántas líneas llegan a cada estación de transferencia y pregunten si se puede recorrer cada tramo exactamente una vez. La respuesta casi siempre es no, y ahora saben por qué.

La ciclovía de Bogotá es un problema de cartero. Los domingos se cierran más de cien kilómetros de vía al tránsito. ¿Se puede recorrer en bici cada tramo una sola vez? Con un mapa del barrio y un lápiz, la respuesta se calcula contando cruces impares. La misma pregunta sirve para la ruta de recolección de basura de tu cuadra.

Materiales y nombres. La cinta de enmascarar se llama así en Chile y Argentina, “masking” en Colombia y “masking tape” en México y Perú; en cualquier ferretería la reconocen. Nunca uses cinta de embalaje sobre piso de madera o flotante, porque levanta el barniz. En baldosa o cerámica sale sin dejar rastro. La tiza se llama “gis” en México.

El gancho de olimpiadas. Los grafos no están en los programas escolares de la región, pero sí en los concursos: la Olimpiada de Mayo, la Rioplatense, la Olimpiada Mexicana de Matemáticas y el Canguro Matemático incluyen problemas de recorridos y paridad con regularidad. Un niño que entendió este argumento tiene ventaja real ahí.

Antes de empezar: lo que los papás deben saber

Mejor edad	9 en adelante para la matemática. Desde los 5 para la caminata. El salto a los 9 es poder tratar “par” e “impar” como propiedades de un conteo.
Supervisión	Baja. Tú eres el árbitro de si un puente ya se usó, y por eso las notas adhesivas no son opcionales.
Riesgos reales	Tropezones. Despeja el piso, sin medias en piso liso y sin correr. Solo cinta de enmascarar: las más fuertes levantan barniz de la madera y de los guardaescobas.
Espacio	Unos 2 × 2 m de piso libre, más una mesa para la parte de papel. Sobre un tapete no funciona.
Punto de frustración	Entre el intento ocho y el diez. Muchos concluyen que no son lo bastante inteligentes. Di desde el principio que una respuesta posible es “no se puede”.
Ojo con esto	No le digas que es imposible antes de que lo intente, y no te saltes la versión del piso. El fracaso caminado es lo que hace que el conteo se sienta explicación y no regla.

Cuando no funciona

• Cruza un puente dos veces sin darse cuenta. Las notas adhesivas lo resuelven. Sin registro físico, cada intento se disuelve en discusión y el patrón nunca aparece.
• La cinta se despega. Presiona fuerte las puntas y usa tiras de menos de 60 cm. Sobre alfombra no agarra: cambia a tiras de papel con libros encima, o salgan al patio con tiza.
• Encontró una ruta. Entonces falta o sobra un puente. Vuelve a contar: son siete, dos de A a B, dos de A a C, uno de A a D, uno de B a D y uno de C a D.
• El argumento de paridad no aterriza. Camínalo con él en vez de describirlo. Párate en la tierra B, pisa un puente y sal por el otro, y di “dos”. La abstracción suele llegar por los pies.

Para llevarlo más lejos

Resuelvan la versión del cartero. Königsberg no tiene ruta de una pasada, así que busquen la más corta que cruce cada puente al menos una vez, permitiendo repeticiones. Cuenten cuántos puentes hay que duplicar y cuáles. Ese es el problema del cartero chino, y así se planean rutas reales de barrido de calles.

Hagan solucionable el grafo de dos formas distintas. Quitar el puente B–D deja dos vértices impares. Agregar un puente entre B y C también deja dos. Que encuentre y justifique las dos, y después un cambio que permita un circuito cerrado, donde terminas donde empezaste.

Mapeen su propio barrio. Dibujen unas cuadras como puntos y líneas, con las esquinas como vértices. Cuenten las esquinas impares. Después pregunten si es posible un paseo con el perro que recorra cada calle exactamente una vez.

Qué observar en los próximos 3 meses

• Semana 4: prueba la regla en dibujos de libros y en páginas de pasatiempos, casi siempre del tipo “dibuja este sobre sin levantar el lápiz”, y acierta contando.
• Mes 2: la palabra “imposible” empieza a usarse con más cuidado, como algo que se puede mostrar y no algo que se siente.
• Mes 3: la pregunta que vale la pena es sobre redes que le importan: mapas de metro, listas de amigos, mapas de videojuegos. La teoría de grafos contesta casi todas, y ya tiene la primera idea.

Preguntas frecuentes

¿De verdad es imposible el acertijo de Königsberg?

Sí, y demostrablemente. Las cuatro tierras tienen un número impar de puentes, y una caminata que use cada puente una vez tolera como máximo dos tierras impares, que además tienen que ser el inicio y el final. No es un acertijo difícil: es una demostración de que la respuesta es no.

¿A qué edad se entiende la explicación?

Alrededor de los 9. El argumento exige tratar par e impar como propiedades de un conteo y aceptar una afirmación sobre toda ruta posible, no solo las que se probaron. Antes de esa edad la caminata sigue valiendo por sí sola.

¿Euler lo resolvió en 1736 o en 1735?

Lo resolvió en 1735. El artículo salió en 1741, en un volumen de la revista de la Academia de San Petersburgo correspondiente a 1736, y de ahí viene el 1736 que se cita siempre. El Euler Archive registra el artículo como escrito en 1735 y publicado en 1741.

¿Para qué sirve la teoría de grafos?

Para planear rutas de camiones de basura y barredoras, trazar circuitos impresos, programar trenes, modelar proteínas, analizar redes sociales y enrutar internet. Todo depende de qué está conectado con qué.

---

Sobre el autor

Ricky Flores es el fundador de HiWave Makers e ingeniero eléctrico con más de 15 años de experiencia desarrollando tecnología de consumo en Apple, Samsung y Texas Instruments. Escribe sobre cómo los niños aprenden a construir, pensar y crear en un mundo saturado de tecnología. Lee más en hiwavemakers.com.

---

Fuentes

1. Euler, L. (1741). “Solutio problematis ad geometriam situs pertinentis.” Commentarii academiae scientiarum Petropolitanae, 8, 128–140. Euler Archive, registro E053 (escrito en 1735). https://scholarlycommons.pacific.edu/euler-works/53/
2. Hopkins, B., & Wilson, R. J. (2004). “The Truth about Königsberg.” The College Mathematics Journal, 35(3), 198–207. https://doi.org/10.1080/07468342.2004.11922073
3. Wing, J. M. (2006). “Computational thinking.” Communications of the ACM, 49(3), 33–35. https://doi.org/10.1145/1118178.1118215
4. Kirschner, P. A., Sweller, J., & Clark, R. E. (2006). “Why Minimal Guidance During Instruction Does Not Work.” Educational Psychologist, 41(2), 75–86. https://doi.org/10.1207/s15326985ep4102_1
5. National Research Council. (2012). A Framework for K-12 Science Education. National Academies Press. https://doi.org/10.17226/13165
6. CS Unplugged, Universidad de Canterbury. Actividades de computación sin computadora, versión en español. https://www.csunplugged.org/es/topics/searching-algorithms/

Lectura relacionada: corta una banda de Moebius por la mitad, colorea un mapa con cuatro crayones y pensamiento computacional frente a programación.