Can you solve the virus riddle? - Lisa Winer

Consegues resolver o enigma do vírus? — Lisa Winer

Tradutor: Margarida Ferreira Revisora: Isabel Vaz Belchior

Your research team has found a prehistoric virus

A tua equipa de investigação encontrou um vírus pré-histórico

preserved in the permafrost

preservado no "permafrost"

and isolated it for study.

e isolou-o para estudo.

Depois de uma longa noite de trabalho,

After a late night working,

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

estás a fechar o laboratório quando ocorre um súbito tremor de terra

and knocks out the power.

que deita abaixo a eletricidade.

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

Quando os geradores de emergência começam a trabalhar,

um alarme confirma os teus piores receios:

all the sample vials have broken.

os frascos de amostras estão todos partidos.

The virus is contained for now,

O vírus, por enquanto, está contido

but unless you can destroy it,

mas, a não ser que o destruas,

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

os respiradouros que em breve se vão abrir

desencadearão uma praga mortal lançada pelo ar.

Without hesitation, you grab your HazMat suit

Sem hesitação, agarras no teu fato protetor

and get ready to save the world.

e preparas-te para salvar o mundo.

The lab is a four by four compound of 16 rooms

O laboratório é um complexo de 16 salas, num quadrado de 4 x 4,

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

com uma entrada no canto noroeste e uma saída a sudeste.

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

Cada sala está ligada às adjacentes por uma câmara de vácuo

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

e o vírus espalhou-se por todas as salas, exceto a entrada.

Para o destruir tens que entrar em todas as salas contaminadas

To destroy it, you must enter each contaminated room

and pull its emergency self-destruct switch.

e acionar o interruptor de emergência de autodestruição.

But there's a catch.

Mas há um problema.

Because the security system is on lockdown,

Como o sistema de segurança está ativado,

once you enter the contaminated room,

depois de entrares na sala contaminada

you can't exit without activating the switch,

não podes sair sem ativares o interruptor

and once you've done so,

e, depois de fazeres isso,

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

não podes voltar a essa sala.

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

Começas a traçar num bloco todos os caminhos possíveis

but nothing seems to get you to the exit

mas nenhum deles parece levar-te à saída

without missing at least one room.

sem falhar, pelo menos, uma sala.

So how can you destroy the virus in every contaminated room

Como podes destruir o vírus em todas as salas contaminadas

and survive to tell the story?

e sobreviver para contar a história?

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

Detém-te aqui, se quiseres resolvê-lo sozinho.

Answer in: 3

Resposta em: 3

Answer in: 2

Resposta em 2:

Answer in: 1

Resposta em: 1

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

Se o teu primeiro instinto é tentar um grafo

dos possíveis movimentos numa grelha,

you've got the right idea.

captaste a ideia certa.

This puzzle is related to the Hamiltonian path problem

Este enigma está relacionado com o problema do caminho hamiltoniano

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

assim chamado segundo William Rowan Hamilton,

um matemático irlandês do século XIX.

The challenge of the path problem

O desafio do problema do caminho

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

é descobrir se um determinado grafo tem um caminho hamiltoniano.

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

É um caminho que visita apenas uma vez todos os pontos que contém.

This type of problem, classified as NP-complete,

Este tipo de problema, classificado como NP-complete,

is notoriously difficult when the graph is sufficiently large.

é extremamente difícil quando o grafo é muito grande.

Although any proposed solution can be easily verified,

Embora qualquer solução proposta seja facilmente verificável,

we have no reliable formula or shortcut for finding one,

não temos uma fórmula ou atalho fiáveis para a encontrar,

or determining that one exists.

ou para determinar se ela existe.

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

Nem sequer temos a certeza se os computadores

to reliably find such solutions, either.

podem encontrar essa solução fiável.

This puzzle adds a twist to the Hamiltonian path problem

Este enigma acrescenta uma nova versão ao problema do caminho hamiltoniano

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

na medida em que temos que começar e acabar em pontos específicos.

But before you waste a ton of graph paper,

Mas, antes que gastes uma tonelada de papel,

you should know that a true Hamiltonian path

tens que saber que não é possível um verdadeiro caminho hamiltoniano

isn't possible with these end points.

com estes dois pontos extremos,

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

porque as salas formam uma grelha com um número par de salas de cada lado.

In any grid with that configuration,

Em qualquer grelha com esta configuração,

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

um caminho hamiltoniano que começa e termina em cantos opostos, é impossível.

Here's one way of understanding why.

Eis uma forma de perceber porquê.

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

Considera um tabuleiro de damas

com um número par de quadrados de cada lado

Every path through it will alternate black and white.

Todos os caminhos possíveis alternarão entre o preto e o branco.

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

Estas grelhas também vão ter um número par de quadrados

because an even number times and even number is even.

porque o produto de um número par por um número par é sempre par.

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

Por isso, um caminho hamiltoniano numa grelha com um lado par

que comece num quadrado preto terá que acabar num quadrado branco.

will have to end on white.

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

E um caminho que comece num branco terá que acabar num quadrado preto.

However, in any grid with even numbered sides,

No entanto, em qualquer grelha com lados pares,

opposite corners are the same color,

os cantos opostos têm a mesma cor,

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

por isso, é impossível começar e acabar um caminho hamiltoniano em cantos opostos.

It seems like you're out of luck,

Parece que estás com pouca sorte,

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

a não ser que olhes para as regras com atenção

e repares numa exceção importante.

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

É verdade que, depois de acionares o interruptor numa sala contaminada,

it's destroyed and you can never go back.

ela é destruída e não podes voltar atrás.

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

Mas há uma sala que não foi contaminada — a entrada —

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

Isso significa que podes sair de lá sem acionar o interruptor

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

e voltar lá depois de teres destruído uma destas duas salas.

The corner room may have been contaminated

A sala do canto pode ter sido contaminada

from the airlock opening, but that's okay

com a abertura da câmara de vácuo, mas não faz mal

because you can destroy the entrance after your second visit.

porque podes destruir a entrada depois da segunda visita.

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

Este regresso dá-te quatro opções para um caminho com êxito

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

e um conjunto de opções semelhante se destruíres esta sala primeiro.

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

Parabéns!

Impediste uma epidemia de proporções apocalípticas

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

mas, depois de tão angustiante episódio, precisas de uma pausa.

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

Talvez devas aceitar aquela oferta de trabalho

para seres caixeiro-viajante.