Can you solve the virus riddle? - Lisa Winer

Vertaald door: Oeds Eilander Nagekeken door: Peter van de Ven

Je onderzoeksteam

Your research team has found a prehistoric virus

heeft een in de permafrost gepreserveerd prehistorisch virus gevonden

preserved in the permafrost

and isolated it for study.

en het voor onderzoek geïsoleerd.

After a late night working,

Net wanneer je na een lange avond werken het lab wilt afsluiten,

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

treft een aardbeving het gebied en valt bijgevolg de stroom uit.

and knocks out the power.

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

Wanneer de noodgenerator aanslaat, bevestigt een alarm je grootste angst:

all the sample vials have broken.

alle flesjes met monsters zijn gebroken.

The virus is contained for now,

Het virus is voor nu ingesloten,

but unless you can destroy it,

maar tenzij je het kunt vernietigen, zal de ventilatie spoedig opstarten ...

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

en een dodelijke plaag verspreiden.

Zonder aarzeling trek je je gaspak aan

Without hesitation, you grab your HazMat suit

and get ready to save the world.

en maak je je klaar om de wereld te redden.

The lab is a four by four compound of 16 rooms

Het complex bestaat uit vier keer vier ruimtes

en heeft noordwestelijk een ingang en zuidoostelijk een uitgang.

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

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

Iedere ruimte is via een luchtsluis met de naastgelegen ruimte verbonden

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

en het virus is in iedere ruimte, behalve de ingang, vrijgekomen.

Om het virus te vernietigen, moet je iedere besmette ruimte betreden

To destroy it, you must enter each contaminated room

en haar zelfvernietigingsknop gebruiken.

and pull its emergency self-destruct switch.

But there's a catch.

Maar er zit een addertje onder het gras.

Because the security system is on lockdown,

Omdat het pand in quarantaine is,

once you enter the contaminated room,

kun je een besmette ruimte, eens betreden,

you can't exit without activating the switch,

alleen verlaten als je de zelfvernietigingsknop gebruikt hebt.

and once you've done so,

Is de zelfvernietiging in gang gezet, kun je die ruimte niet opnieuw betreden.

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

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

Je begint de mogelijke routes op papier uit te tekenen,

maar met geen van de routes

but nothing seems to get you to the exit

bereik je de uitgang zonder minstens één ruimte te missen.

without missing at least one room.

So how can you destroy the virus in every contaminated room

Hoe kun je het virus in elke besmette ruimte vernietigen

and survive to tell the story?

en het naderhand ook navertellen?

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

Als je het zelf wilt uitvogelen, pauzeer het filmpje dan nu.

Answer in: 3

Antwoord in: 3

Answer in: 2

Antwoord in: 2

Answer in: 1

Antwoord in: 1

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

Als het uittekenen van al je mogelijkheden je eerste ingeving was,

you've got the right idea.

ben je op de juiste weg.

This puzzle is related to the Hamiltonian path problem

Deze puzzel is gerelateerd aan het vraagstuk van het Hamiltonpad,

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

vernoemd naar de 19e eeuwse Ierse wiskundige William Rowan Hamilton.

The challenge of the path problem

De uitdaging van het vraagstuk

is ontdekken of een gegeven weergave een Hamiltonpad bevat.

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

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

Dat wil zeggen: een route die ieder punt slechts eenmaal passeert.

Dit als NP-volledig geclassificeerde vraagstuk

This type of problem, classified as NP-complete,

is notoriously difficult when the graph is sufficiently large.

is berucht om zijn moeilijkheidsgraad wanneer de weergave maar groot genoeg is.

Hoewel iedere voorgedragen oplossing eenvoudig geverifieerd kan worden,

Although any proposed solution can be easily verified,

we have no reliable formula or shortcut for finding one,

is er geen betrouwbare formule of sluipweg om deze oplossing te vinden

or determining that one exists.

of om te bepalen of er één bestaat.

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

We weten niet eens zeker of een computer

to reliably find such solutions, either.

op betrouwbare wijze een oplossing zou kunnen vinden.

This puzzle adds a twist to the Hamiltonian path problem

Deze puzzel voegt een extra dimensie aan het vraagstuk toe

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

door een vast begin- en eindpunt te geven.

But before you waste a ton of graph paper,

Maar voordat je massa's papier verspilt,

you should know that a true Hamiltonian path

moet je weten dat een waar Hamiltonpad

isn't possible with these end points.

met dit begin- en eindpunt onmogelijk is.

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

De ruimtes vormen een rooster met een even aantal ruimtes aan beide zijdes.

In ieder rooster met die opstelling

In any grid with that configuration,

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

is een Hamiltonpad met het begin- en eindpunt in tegenovergestelde hoeken ...

onmogelijk.

Here's one way of understanding why.

Hier is één uitleg, waarom dat zo is.

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

Denk aan een geruit bord met een even aantal vakjes aan elke kant.

Every path through it will alternate black and white.

Iedere route over het bord zal om en om de zwarte en witte vakjes afwisselen.

Zo'n rooster zal ook in totaal een even aantal vakjes hebben,

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

because an even number times and even number is even.

omdat een even getal maal een even getal in een even getal resulteert.

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

Een Hamiltonpad dat op een rooster met een even aantal vakjes op zwart start,

will have to end on white.

zal dientengevolge op wit moeten eindigen.

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

En één dat op wit start, zal op zwart moeten eindigen.

Op eender welk rooster met aan alle zijdes een even aantal vakjes

However, in any grid with even numbered sides,

opposite corners are the same color,

zullen tegenovergestelde hoeken echter dezelfde kleur hebben,

waardoor een Hamiltonpad onmogelijk kan starten en eindigen

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

in tegenovergestelde hoeken.

It seems like you're out of luck,

Het lijkt erop dat je pech hebt,

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

tenzij je consciëntieus op de regels let en een belangrijke uitzondering opmerkt.

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

Het klopt dat eens de zelfvernietigingknop in een kamer is geactiveerd,

it's destroyed and you can never go back.

de kamer verloren is en je niet terug kunt keren.

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

Maar er is één ruimte niet besmet geraakt:

de ingang.

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

Hierdoor kun je de ruimte eenmalig verlaten zonder de knop te gebruiken

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

en terugkeren wanneer je een van deze twee ruimtes hebt vernietigd.

The corner room may have been contaminated

Door het openen van de luchtsluis is de hoekruimte nu besmet geraakt,

from the airlock opening, but that's okay

maar dat is prima,

because you can destroy the entrance after your second visit.

omdat je de ingang kunt vernietigen bij je tweede bezoek.

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

Het tweede bezoek biedt vier mogelijkheden voor een succesvolle route

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

en een gelijk aantal mogelijkheden als je deze ruimte als eerste had vernietigd.

Gefeliciteerd. Je hebt een epidemie van apocalyptische proporties voorkomen,

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

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

maar na zo'n stressvolle gebeurtenis heb je even rust nodig.

Misschien moet je toch maar die vacature voor een baan als colporteur overwegen.

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