Lógica que salva vidas: el desafío del puente

El acertijo del puente y los espías ha circulado en distintas formas, diferentes de la que voy a compartir a continuación. La primera versión documentada se encuentra en un libro publicado por «Doubleday» en 1981, titulado Super Strategies for Puzzles and Games, de Saul X. Levmore y Elizabeth Early Cook.

En esencia, se trata de un clásico acertijo de lógica. En el planteamiento que voy a presentar se expone el reto que enfrenta una familia de cuatro personas, perseguida por un grupo de espías que intenta capturarlos mientras huyen de un país gobernado por sus enemigos, adversarios políticos.

La familia está conformada por los padres, ya mayores, junto con su hijo y la esposa de este. Tras avanzar por un estrecho camino abandonado, que el padre conocía desde su infancia, han logrado alcanzar la frontera y, ya entrada la noche, deben cruzar un puente para ponerse a salvo en el país vecino.

La oscuridad de la noche obliga a utilizar una linterna para cruzar. Por fortuna, la familia dispone de una, incluida por la madre en el equipaje a última hora, antes de abandonar la casa con premura. La luz resulta imprescindible para alcanzar el otro lado, pues todo está en penumbras y el puente se encuentra en mal estado.

Adicionalmente, la familia enfrenta varios inconvenientes: la persecución a la que está sometida les concede únicamente quince minutos para atravesar el puente. Por otra parte, debido a su estado y estrechez, este solo soporta el paso de dos personas al mismo tiempo. Considerando las limitaciones físicas y el cansancio, el padre requiere 5  minutos para cruzar, la madre necesita 8, mientras que el hijo lo logra en apenas 1 minuto y su esposa en 2.

Como se indicó previamente, el puente solo soporta el paso de dos personas a la vez, y cuando avanzan juntas lo hacen al ritmo del más lento. La linterna no puede lanzarse de un extremo al otro, de modo que cada vez que dos personas crucen, alguien debe regresar con ella para acompañar a quienes aún esperan. Este procedimiento debe repetirse hasta que todos hayan alcanzado el otro lado.

¿Lograrán atravesar todos en 15 minutos o menos tiempo?

Una estrategia que parece lógica es que el más rápido de la familia, el hijo (H), sea quien acompañe a cada uno de los demás a través del puente. Procedamos primero con los más veloces, siguiendo estos pasos: 

Primer paso: El padre (P), la madre (M), el hijo (H) y la esposa (E) se ubican a la entrada del puente.

Segundo paso: H y E cruzan el puente al ritmo del más lento —el de E—, de modo que demoran 2 minutos en alcanzar la otra orilla.

Tercer paso: E permanece esperando a los demás, mientras H regresa al punto de partida con la linterna; lo hace en 1 minuto, de manera que en total han transcurrido 3 minutos.

Cuarto paso: H y P cruzan ahora el puente, pero necesitan 5 minutos, que es el tiempo requerido por P; al llegar a la otra orilla y reunirse con E, habrán transcurrido en total 8 minutos desde el inicio.

Quinto paso: Como antes, H regresa al punto de origen en 1 minuto y se reencuentra con M, la más lenta del grupo. Para ese momento ya han transcurrido 9 minutos.

Sexto paso: Cuando M y H intentan cruzar el puente, la linterna se agota antes de conseguir el objetivo, pues necesitarían 8 minutos y, desde el inicio, sumarían 17 minutos.

Por lo tanto, la estrategia anterior falla.

¿Cómo ayudar a la familia en apuros con una estrategia exitosa?

Veamos la siguiente alternativa para minimizar el tiempo de recorrido. Parece natural arriesgar enviando a las personas más lentas en un solo viaje. El primer esquema propuesto es el siguiente:

1. H y E cruzan → 2 minutos.

2. H regresa → 1 minuto (total: 3 minutos).

3. P y M cruzan → 8 minutos (total: 11 minutos).

4. E regresa → 2 minutos (total: 13 minutos).

5. H y E cruzan nuevamente → 2 minutos (total: 15 minutos).

Como se observa, esta estrategia resultó exitosa.

Una solución adicional del acertijo es la siguiente:

1. H y E cruzan → 2 minutos.

2. E regresa → 2 minutos (total: 4 minutos).

3. P y M cruzan → 8 minutos (total: 12 minutos).

4. H regresa → 1 minuto (total: 13 minutos).

5. H y E cruzan nuevamente → 2 minutos (total: 15 minutos).
   
   

Las dos últimas estrategias exitosas, conseguidas en cinco viajes, permiten a la familia ponerse a salvo.

Podemos ahora plantearnos el reto de generalizar el problema a un grupo arbitrario de personas, con ritmos de cruce distintos y un tiempo límite, manteniendo invariable la capacidad del puente. Se trata de un problema que, sin duda, encuentra sustento en la conocida teoría de grafos; así, un sencillo acertijo de lógica puede conducir a la formulación de teoremas más generales.

@MantillaIgnacio