Can you solve the virus riddle? - Lisa Winer

Pouvez-vous résoudre l'énigme du virus ? - Lisa Winer

Traducteur: Viviane Lestic Relecteur: eric vautier

Your research team has found a prehistoric virus

Votre équipe de chercheurs a trouvé un virus préhistorique

preserved in the permafrost

préservé dans le permafrost

and isolated it for study.

et l'a isolé pour l'étudier.

After a late night working,

Après une longue nuit de travail,

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

vous vous apprêtez à fermer le labo quand un tremblement de terre soudain

and knocks out the power.

paralyse le réseau électrique.

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

Quand le générateur de secours démarre, une alarme confirme votre pire crainte :

all the sample vials have broken.

tous les flacons d'échantillons sont cassés.

The virus is contained for now,

Le virus est contenu pour l'instant,

but unless you can destroy it,

mais si vous ne le détruisez pas,

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

les conduits d'aération s'ouvriront et libèreront une peste mortelle.

Sans hésiter, vous enfilez votre combinaison de protection

Without hesitation, you grab your HazMat suit

and get ready to save the world.

et vous vous préparez à sauver le monde.

The lab is a four by four compound of 16 rooms

Le labo est une enceinte de 4 par 4, soit 16 pièces,

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

avec une entrée à l'angle nord-ouest et une sortie au sud-est.

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

Chaque pièce est reliée aux pièces voisines par un sas,

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

et le virus a été libéré dans chaque pièce sauf l'entrée.

To destroy it, you must enter each contaminated room

Pour le détruire, vous devez entrer dans chaque pièce contaminée

and pull its emergency self-destruct switch.

et enclencher l'interrupteur d'auto-destruction.

But there's a catch.

Mais il y a un piège.

Because the security system is on lockdown,

Comme le système de sécurité est verrouillé,

once you enter the contaminated room,

quand vous entrez dans une pièce contaminée,

you can't exit without activating the switch,

vous ne pouvez plus en sortir sans activer l'interrupteur,

and once you've done so,

et une fois que c'est fait,

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

vous ne pourrez plus retourner dans cette pièce.

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

Vous commencez à dessiner tous les itinéraires possibles sur un bloc-notes,

but nothing seems to get you to the exit

mais rien ne vous permet d’atteindre la sortie

without missing at least one room.

sans rater au moins une pièce.

So how can you destroy the virus in every contaminated room

Alors comment faire pour détruire le virus dans chaque pièce contaminée,

and survive to tell the story?

et survivre pour raconter l'histoire ?

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

Faites « Pause » si vous souhaitez trouver la réponse par vous-même.

Answer in: 3

Réponse dans : 3

Answer in: 2

Réponse dans : 2

Answer in: 1

Réponse dans : 1

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

Si votre premier instinct est de dessiner tous les chemins possibles sur une grille,

you've got the right idea.

vous avez la bonne idée.

This puzzle is related to the Hamiltonian path problem

Ce puzzle est lié au problème du chemin hamiltonien,

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

du nom du mathématicien irlandais du 19ème siècle, William Rowan Hamilton.

The challenge of the path problem

Le défi de ce problème

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

est de trouver si un graphe donné possède un chemin hamiltonien.

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

C'est un trajet qui passe exactement une seule fois par chaque point.

This type of problem, classified as NP-complete,

Ce type de problème, classé comme NP-complet,

is notoriously difficult when the graph is sufficiently large.

est réputé difficile quand le graphe est suffisamment grand.

Although any proposed solution can be easily verified,

Bien que toute solution proposée puisse être facilement vérifiée,

we have no reliable formula or shortcut for finding one,

il n'existe aucune formule ou raccourci fiable pour en trouver une,

or determining that one exists.

ou pour déterminer s'il en existe une.

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

Et nous ne sommes même pas sûrs que les ordinateurs

to reliably find such solutions, either.

puissent trouver de manière fiable de telles solutions.

This puzzle adds a twist to the Hamiltonian path problem

Cette énigme ajoute une contrainte au problème du chemin hamiltonien,

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

puisque vous devez commencer et finir par des points spécifiques.

But before you waste a ton of graph paper,

Mais avant de gaspiller une tonne de papier quadrillé,

you should know that a true Hamiltonian path

vous devriez savoir qu'un vrai chemin hamiltonien

isn't possible with these end points.

est impossible avec ces extrémités.

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

C'est parce que les pièces forment une grille aux côtés pairs.

In any grid with that configuration,

Dans toute grille avec cette configuration,

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

un chemin hamiltonien qui débute et finit par des coins opposés est impossible.

Here's one way of understanding why.

Voici un moyen de comprendre pourquoi.

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

Imaginez un échiquier avec un nombre pair de carrés de chaque côté.

Every path through it will alternate black and white.

Chaque chemin traversant l'échiquier alternera le blanc et le noir.

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

Ces grilles ont aussi toutes un nombre total de carrés pair

because an even number times and even number is even.

parce qu'en multipliant deux nombre pairs, on obtient un nombre pair.

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

Un chemin hamiltonien sur une grille aux côtés pairs démarrant sur du noir

will have to end on white.

devra se terminer sur du blanc.

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

Et un chemin commençant sur du blanc devra se terminer sur du noir.

However, in any grid with even numbered sides,

Toutefois, dans toute grille aux côtés pairs,

opposite corners are the same color,

les coins opposés sont de la même couleur,

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

il est donc impossible de débuter et finir un chemin hamiltonien

sur des coins opposés.

It seems like you're out of luck,

On dirait que vous n'avez pas de chance,

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

à moins de bien regarder les règles et remarquer une exception importante.

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

C'est vrai qu'une fois l'interrupteur activé dans une pièce contaminée,

it's destroyed and you can never go back.

celle-ci est détruite et vous ne pouvez plus y retourner.

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

Mais il y a une pièce qui n'a pas été contaminée - l'entrée.

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

Cela signifie que vous pouvez en sortir une fois sans activer l'interrupteur

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

et y retourner une fois que vous avez détruit l'une de ces pièces.

The corner room may have been contaminated

La pièce du coin peut être contaminée

from the airlock opening, but that's okay

par l'ouverture du sas, mais ce n'est pas grave

because you can destroy the entrance after your second visit.

parce que vous pouvez détruire l'entrée après votre deuxième passage.

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

Ce voyage retour vous donne 4 options pour un trajet couronné de succès,

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

et un lot similaire d'options si vous détruisez cette pièce en premier.

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

Félicitations. Vous avez évité une épidémie de proportion apocalyptique,

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

mais après un épisode aussi stressant, vous avez besoin d'une pause.

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

Peut-être devriez-vous accepter cette offre d'emploi pour devenir VRP.