Can you solve the virus riddle? - Lisa Winer

Traduttore: Federico Onnis Revisore: Silvia Fornasiero

Your research team has found a prehistoric virus

Il tuo team di ricerca ha scoperto un virus preistorico

preserved in the permafrost

preservato nel permafrost

and isolated it for study.

e l'ha isolato per studiarlo.

After a late night working,

Dopo una lunga notte di lavoro,

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

stai chiudendo il laboratorio quando arriva una scossa di terremoto

and knocks out the power.

che fa saltare la corrente.

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

Appena i gruppi elettrogeni si attivano, un allarme conferma le tue peggiori paure:

all the sample vials have broken.

tutte le fiale dei campioni si sono rotte.

The virus is contained for now,

Il virus per ora è contenuto,

but unless you can destroy it,

ma a meno che non lo si distrugga,

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

i fori di aerazione si apriranno presto e libereranno nell'aria una peste letale.

Without hesitation, you grab your HazMat suit

Senza esitare, prendi la tua tuta HazMat

and get ready to save the world.

e ti prepari a salvare il mondo.

The lab is a four by four compound of 16 rooms

Il laboratorio è un complesso 4 per 4 di 16 stanze

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

con un ingresso nell'angolo a nord-ovest e un'uscita in quello a sud-est.

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

Ogni stanza è collegata a quella adiacente da un'intercapedine,

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

e il virus è stato rilasciato in ogni stanza ad eccezione dell'ingresso.

To destroy it, you must enter each contaminated room

Per distruggerlo, devi entrare in ogni camera contaminata

and pull its emergency self-destruct switch.

e attivare l'interruttore di emergenza per l'autodistruzione.

But there's a catch.

Ma c'è un intoppo.

Because the security system is on lockdown,

Dato che il sistema è in blocco di sicurezza,

once you enter the contaminated room,

una volta entrati in una stanza contaminata,

you can't exit without activating the switch,

non si può uscire senza aver attivato l'interruttore,

and once you've done so,

e una volta fatto ciò,

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

non si può più tornare indietro in quella stanza.

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

Inizi a disegnare possibili percorsi su un taccuino,

but nothing seems to get you to the exit

ma nessuno sembra portarti all'uscita

without missing at least one room.

senza saltare almeno una stanza.

So how can you destroy the virus in every contaminated room

Quindi come puoi distruggere il virus in ogni stanza contaminata

and survive to tell the story?

e sopravvivere per raccontarlo?

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

Mettete in pausa qui se volete ragionarci da soli.

Answer in: 3

Soluzione in: 3

Answer in: 2

Soluzione in: 2

Answer in: 1

Soluzione in: 1

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

Se la prima cosa che fai è tracciare ogni possibile percorso in una griglia

you've got the right idea.

hai avuto l'idea giusta.

This puzzle is related to the Hamiltonian path problem

Questo indovinello rimanda al problema del ciclo Hamiltoniano

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

dal nome del matematico irlandese del 19° secolo William Rowan Hamilton.

The challenge of the path problem

La sfida posta dal problema

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

è di scoprire se un dato grafo possiede un ciclo Hamiltoniano.

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

Questo è un percorso che attraversa ogni punto esattamente una volta.

This type of problem, classified as NP-complete,

Questo genere di problema, definito come NP-completo,

is notoriously difficult when the graph is sufficiently large.

è notoriamente difficile quando il grafo è molto ampio.

Although any proposed solution can be easily verified,

Anche se ogni soluzione proposta può essere facilmente verificata,

we have no reliable formula or shortcut for finding one,

non conosciamo nessuna formula o scorciatoia per trovarne uno,

or determining that one exists.

o determinarne l'esistenza.

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

Non siamo nemmeno sicuri che i computer possano

to reliably find such solutions, either.

trovare delle soluzioni adeguate.

This puzzle adds a twist to the Hamiltonian path problem

Questo indovinello aggiunge una variante al problema Hamiltoniano

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

perché presenta specifici punti di partenza e di arrivo.

But before you waste a ton of graph paper,

Ma prima di usare una tonnellata di carta millimetrata,

you should know that a true Hamiltonian path

dovresti sapere che un ciclo Hamiltoniano

isn't possible with these end points.

non è possibile con questi due estremi.

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

Questo perché la griglia è formata da un numero pari di stanze per ogni lato.

In any grid with that configuration,

In ogni griglia con quella configurazione,

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

un ciclo Hamiltoniano che ha inizio e fine in due angoli opposti è impossibile.

Here's one way of understanding why.

Ecco una spiegazione del perché.

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

Consideriamo una griglia a scacchiera con un numero pari di caselle per ogni lato.

Every path through it will alternate black and white.

Ogni percorso alternerà una casella bianca e una nera.

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

Inoltre queste griglie avranno in tutto un numero pari di caselle

because an even number times and even number is even.

perché un numero pari moltiplicato per un numero pari è pari.

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

Quindi un ciclo Hamiltoniano che su una griglia pari inizia in una casella nera

will have to end on white.

dovrà finire in una bianca.

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

E uno che inizierà in una casella bianca dovrà finire in una nera.

However, in any grid with even numbered sides,

Comunque, in ogni griglia con lati formati da caselle pari,

opposite corners are the same color,

gli angoli opposti sono dello stesso colore,

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

quindi un ciclo Hamiltoniano non può avere inizio e fine in angoli opposti.

It seems like you're out of luck,

Sembrerebbe che non ci sia nulla da fare,

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

a meno che non si guardino bene le regole e non si noti un'importante eccezione.

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

È vero che una volta attivato l'interruttore in una stanza contaminata,

it's destroyed and you can never go back.

quella è distrutta e non si può tornare indietro.

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

Ma c'è una stanza non contaminata: l'ingresso.

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

Questo significa che si può uscire una volta senza attivare l'interruttore

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

e tornarci una volta che si è distrutta una di queste due stanze.

The corner room may have been contaminated

L'ingresso potrà essere stato contaminato

from the airlock opening, but that's okay

dall'apertura della camera di equilibrio, ma va bene

because you can destroy the entrance after your second visit.

perché si potrà distruggere dopo la seconda visita.

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

Quel viaggio di ritorno apre quattro possibili percorsi ottimali,

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

lo stesso se si distrugge prima questa stanza.

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

Congratulazioni. Hai sventato un'epidemia di proporzioni apocalittiche,

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

ma dopo una vicenda così stressante, hai bisogno di una pausa.

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

Forse dovresti accettare quell'offerta di lavoro per fare il commesso viaggiatore.