Can you solve the seven planets riddle? - Edwin F. Meyer

Tradutor: Arnaldo Marques Revisor: Maricene Crus

Your interstellar police squad has tracked a group of dangerous rebels

Seu esquadrão policial interestelar tem perseguido um grupo de perigosos rebeldes

to a cluster of of seven small planets.

em um grupo de sete pequenos planetas.

Now you must apprehend them quickly before their reinforcements arrive.

Agora, você precisa prendê-los rapidamente antes que os reforços deles cheguem.

Of course, the rebels won’t just stay put.

É claro, os rebeldes não irão esperar.

They’ll try to dodge you by moving from planet to planet.

Eles irão tentar despistá-lo, movendo-se de planeta em planeta.

But you have one major advantage.

Mas você tem uma grande vantagem.

Every hour, your state-of-the-art cruiser can warp between any two planets,

A cada hora, sua moderna nave pode mover-se entre quaisquer dois planetas,

while their beat-up smuggling ship

enquanto a velha nave dos contrabandistas

can only jump to an adjacent planet in that same time.

pode apenas pular para um planeta adjacente ao mesmo tempo.

These rebels don’t like to stay put.

Esses rebeldes não gostam de ficar parados.

Every time they can relocate, they will.

Toda vez que puderem mudar de lugar, eles irão.

Your scouts tell you that the approaching rebel fleet is 10 hours away.

Seu navegador informa que a frota do rebelde está a 10 horas de distância.

You can’t risk letting the rebels escape.

Você não pode arriscar deixar os rebeldes escaparem.

Can you devise a sequence for searching the planets

Você seria capaz de elaborar uma sequência de busca pelos planetas

that’s guaranteed to catch them in 10 warps or less,

que garantiria sua captura em dez movimentos ou menos,

no matter what moves they make?

não importa qual movimento eles façam?

Rounding up the rebels won’t be easy.

Prender esses rebeldes não será fácil.

For one, you have no way of knowing which planet they’re on to begin with.

Por um lado, você não tem como saber em qual planeta eles estarão para começar.

And without that information, it’s hard to determine where they’ll move next.

E sem essa informação, é difícil determinar o seu próximo movimento.

So where do you begin?

Então, por onde você começaria?

When tackling problems of this kind it often helps to simplify things,

Ao resolvermos problemas desse tipo simplificar as coisas pode ajudar,

so you can better understand their dynamics.

assim você pode entender melhor a sua dinâmica.

Let’s imagine that this cluster has the same arrangement

Vamos imaginar que esse grupo tenha o mesmo arranjo

but no outermost planets, leaving only the four in the center.

mas sem planetas periféricos, deixando apenas os quatro centrais.

We still don’t know which planet the rebels start on.

Continuamos sem saber em qual planeta os rebeldes irão começar.

But there’s one key feature:

Mas existe um ponto chave:

the third planet is adjacent to all others,

o terceiro planeta é adjacente a todos os outros,

which means the rebels either start there and move somewhere else,

o que significa que os rebeldes podem começar nele e se mover para outro lugar,

or start on one of the other planets

ou começar em um dos outros planetas

and have no choice but to move to planet three.

e não ter outra opção a não ser se mover para o planeta três.

Simply checking planet three twice in a row would do the trick.

Apenas checando o planeta três duas vezes seguidas resolveria a questão.

Adding the three outer planet adds a bit more complexity,

Adicionar os outros três planetas aumenta um pouco mais a complexidade,

but the same strategy remains.

mas a mesma estratégia permanece.

We want to check the planets in an order that will eventually corner the rebels.

Queremos checar os planetas de forma que irá, por fim, encurralar os rebeldes.

And there’s another insight that can help us:

E aqui existe outra visão que pode nos ajudar:

each hour, the rebels move from an even-numbered planet

a cada hora, os rebeldes mudam de um planeta de número par

to an odd-numbered planet,

para um planeta de número ímpar,

or vice versa.

ou vice-versa.

This gives us a way to simplify the problem

Isso nos dá um caminho para simplificar o problema

by dividing the planets into two subsets,

dividindo os planetas em dois subgrupos, e abordando cada um separadamente.

and tackling each one separately.

For starters, let’s assume the rebels begin on an even-numbered planet:

Para começar, vamos supor que os rebeldes irão iniciar em um planeta de número par:

either two,

dois, quatro ou seis.

four,

or six.

So we’ll search planet two first.

Então começaremos pelo planeta dois.

If they’re not there, they must have started on either four

Se eles não estiverem lá, devem ter começado no quatro,

or six.

ou no seis,

which means they can move to three,

o que significa que eles podem se mover para o três, cinco ou sete.

five,

or seven.

Planet three at the center gives them the most options for their next move,

O planeta três, no centro, possibilita mais opções para o próximo movimento,

so we’ll want to check there next.

então nós iremos checá-lo a seguir.

If we don’t find them, they must have been at planet five

Se nós não os encontrarmos, eles devem estar no planeta cinco,

or seven,

ou sete,

meaning they’ll next move to four

o que significa que eles irão para o quatro ou seis.

or six.

Let’s now search planet four.

Vamos procurar no planeta quatro agora.

If they’re not there, they must have gone to the sixth planet

Se não estão lá, devem ter ido para o sexto planeta

and can only flee to three

e podem fugir apenas para o três ou sete.

or seven.

Se seguirmos para o planeta três e não os encontramos,

If we next scour planet three and don’t find them,

we know they went to planet seven and are now cornered.

sabemos que foram para o planeta sete e agora estão encurralados,

They can only move to planet six, where we’ll apprehend them on our fifth search.

e só podem ir para o planeta seis, onde iremos prendê-los na quinta busca.

Of course, this plan only works

É claro, esse plano apenas funciona

assuming that the rebels were on an even-numbered planet in the first hour.

se assumirmos que os rebeldes estavam em um planeta par na primeira hora.

But what if that assumption was wrong?

Mas e se a suposição estivesse errada?

In that case, they must’ve started on an odd-numbered planet.

Nesse caso, eles devem ter começado em um planeta de número ímpar.

And because they move to an adjacent planet every hour,

E porque eles se movem para um planeta adjacente a cada hora,

their location must alternate between odd and even-numbered planets.

a localização deles se alterna entre planetas pares e ímpares.

This means that if they were on an odd-numbered planet to start,

Isso significa que se eles estavam em um planeta ímpar no começo

after five moves, they'd be on an even-numbered planet.

após cinco movimentos, deveriam estar em um planeta par.

So if our first five searches missed them

Então, se os perdemos nas primeiras cinco buscas

because our assumption that they started on an even-numbered planet was wrong,

por nossa suposição incorreta de que começaram num planeta par,

all we have to do now is repeat the sequence!

tudo o que temos a fazer é repetir a sequência!

Searching the planets in order

Procurando os planetas na ordem dois, três, quatro,

two,

three,

four,

three,

três, seis, dois,

six,

two,

three,

três, quatro, três, seis,

four,

three,

six,

leaves the rebels nowhere to run.

deixamos os rebeldes sem escapatória.

Thanks to your deductive reasoning, order is restored to the galaxy.

Obrigado por seu raciocínio dedutivo, a ordem foi restaurada na galáxia.