Can you solve the virus riddle? - Lisa Winer

¿Puedes resolver el acertijo del virus? - Lisa Winer

Traductor: Denise RQ Revisor: Marta Palacio

Your research team has found a prehistoric virus

Tu equipo de investigación ha encontrado un virus prehistórico

preserved in the permafrost

conservado en el permafrost y lo ha aislado para su estudio.

and isolated it for study.

Tras una noche de trabajo, estás cerrando el laboratorio

After a late night working,

you're just closing up the lab when a sudden earthquake hits

cuando de repente

se produce un terremoto y hay un corte de electricidad.

and knocks out the power.

As the emergency generators kick in, an alarm confirms your worst fears:

Cuando se encienden los generadores de emergencia

una alarma confirma tu peor pesadilla:

all the sample vials have broken.

todos los viales con las muestras se han roto.

The virus is contained for now,

El virus está contenido por ahora,

but unless you can destroy it,

pero a menos que puedas destruirlo,

the vents will soon open and unleash a deadly airborne plague.

los respiraderos pronto se abrirán

y desencadenarán una mortífera plaga aérea.

Sin dudarlo, agarras tu traje de protección

Without hesitation, you grab your HazMat suit

and get ready to save the world.

y te preparas para salvar el mundo.

The lab is a four by four compound of 16 rooms

El laboratorio es un complejo de cuatro por cuatro de 16 habitaciones

con una entrada en la esquina noroeste y una salida en el sureste.

with an entrance on the northwest corner and an exit at the southeast.

Each room is connected to the adjacent ones by an airlock,

Las habitaciones están conectadas entre sí por una esclusa,

and the virus has been released in every room except the entrance.

y el virus ha sido liberado en cada habitación excepto la entrada.

Para destruirlo, debes entrar en cada habitación contaminada

To destroy it, you must enter each contaminated room

y tirar del interruptor de emergencia para su auto-destrucción.

and pull its emergency self-destruct switch.

But there's a catch.

Pero hay una trampa.

Because the security system is on lockdown,

Debido a que el sistema de seguridad está bloqueado,

once you enter the contaminated room,

una vez que entras en la habitación contaminada,

you can't exit without activating the switch,

no se puede salir sin activar el interruptor,

and once you've done so,

y una vez que lo hayas hecho,

ya no podrás volver a esa habitación.

you won't be able to go back in to that room.

You start to draw out possible routes on a pad of paper,

Empiezas a dibujar posibles rutas en una libreta de papel,

pero ninguna parece llevarte a la salida

but nothing seems to get you to the exit

without missing at least one room.

sin que falte al menos una habitación.

So how can you destroy the virus in every contaminated room

Entonces, ¿cómo puedes destruir el virus en cada habitación contaminada

and survive to tell the story?

y sobrevivir para contar la historia?

Pause here if you want to figure it out for yourself.

Pausa aquí si quieres averiguarlo por tí mismo.

Answer in: 3

Respuesta en: 3

Answer in: 2

Respuesta en: 2

Answer in: 1

Respuesta en: 1

If your first instinct is to try to graph your possible moves on a grid,

Si tu primer instinto es dibujar tus posibles rutas en una cuadrícula,

you've got the right idea.

vas bien encaminado.

This puzzle is related to the Hamiltonian path problem

Este rompecabezas está relacionado con el problema del camino hamiltoniano

named after the 19th century Irish mathematician William Rowan Hamilton.

nombrado en honor del matemático irlandés del siglo XIX William Rowan Hamilton.

The challenge of the path problem

El desafío del problema del camino

es descubrir si una gráfica dada tiene una ruta hamiltoniana.

is to find whether a given graph has a Hamiltonian path.

That's a route that visits every point within it exactly once.

Es una ruta que visita cada punto dentro de ella exactamente una vez.

Este tipo de problema, clasificado como NP-completo,

This type of problem, classified as NP-complete,

is notoriously difficult when the graph is sufficiently large.

es muy difícil cuando el gráfico es lo bastante grande.

Aunque cualquier solución propuesta puede ser verificada fácilmente,

Although any proposed solution can be easily verified,

we have no reliable formula or shortcut for finding one,

no tenemos ninguna fórmula fiable o atajo para encontrar uno,

or determining that one exists.

o determinar que existe.

And we're not even sure if it's possible for computers

Y ni siquiera estamos seguros de si es posible para los ordenadores

to reliably find such solutions, either.

encontrar de manera fiable tales soluciones.

This puzzle adds a twist to the Hamiltonian path problem

Este rompecabezas agrega un giro al problema de la trayectoria hamiltoniana

in that you have to start and end at specific points.

ya que tienes que empezar y terminar en puntos específicos.

But before you waste a ton of graph paper,

Pero antes de gastar una tonelada de papel cuadriculado,

you should know that a true Hamiltonian path

debes saber que una verdadera ruta hamiltoniana

isn't possible with these end points.

no es posible con estos puntos finales.

That's because the rooms form a grid with an even number of rooms on each side.

Eso es porque las habitaciones forman una cuadrícula

con un número par de habitaciones en cada lado.

En cualquier cuadrícula con esa configuración,

In any grid with that configuration,

a Hamiltonian path that starts and ends in opposite corners is impossible.

un camino hamiltoniano que comienza y termina en esquinas opuestas es imposible.

Here's one way of understanding why.

He aquí una manera de entender por qué.

Consider a checkerboard grid with an even number of squares on each side.

Imagina un tablero cuadriculado con un número par de cuadros en cada lado.

Every path through it will alternate black and white.

Cada ruta a través de él alternará blanco y negro.

La cuadrícula también tendrá un número total de cuadrados par,

These grids will all also have an even total number of squares

because an even number times and even number is even.

porque un número par por otro número par da par.

So a Hamiltonian path on an even-sided grid that starts on black

Así que un camino hamiltoniano en una cuadrícula par que empieza en negro

will have to end on white.

tendrá que terminar en blanco.

And one that starts on white will have to end on black.

Y si empieza en blanco tendrá que terminar en negro.

However, in any grid with even numbered sides,

Sin embargo, en cualquier cuadrícula con lados pares,

opposite corners are the same color,

las esquinas opuestas son del mismo color,

por lo que es imposible iniciar y terminar un camino hamiltoniano

so it's impossible to start and end a Hamiltonian path on opposite corners.

en las esquinas opuestas.

It seems like you're out of luck,

Parece que se te ha acabado la suerte.

unless you look at the rules carefully and notice an important exception.

A no ser que mires las reglas con atención y notes una importante excepción.

It's true that once you activate the switch in a contaminated room,

Es cierto

que una vez que activas el interruptor en una habitación contaminada,

it's destroyed and you can never go back.

es destruida y no puedes volver atrás.

But there's one room that wasn't contaminated - the entrance.

Pero hay una habitación que no estaba contaminada - la entrada.

This means that you can leave it once without pulling the switch

Esto significa que puedes dejarla una vez sin tirar del interruptor

and return there when you've destroyed either of these two rooms.

y regresar a ella cuando hayas destruido cualquiera de estas dos habitaciones.

The corner room may have been contaminated

La habitación de la esquina puede haber sido contaminada

from the airlock opening, but that's okay

por la apertura de la esclusa, pero no pasa nada

because you can destroy the entrance after your second visit.

porque puedes destruir la entrada después de tu segunda visita.

That return trip gives you four options for a successful route,

Ese viaje de vuelta te da cuatro opciones para una ruta exitosa,

and a similar set of options if you destroyed this room first.

y un grupo similar de opciones si destruiste esta habitación primero.

Enhorabuena.

Congratulations. You've prevented an epidemic of apocalyptic proportions,

Has evitado una epidemia de dimensiones apocalípticas,

but after such a stressful episode, you need a break.

pero tras un suceso tan estresante, necesitas un descanso.

Tal vez deberías aceptar esa nueva oferta de trabajo

Maybe you should take up that recent job offer to become a traveling salesman.

para ser vendedor ambulante.