Você Consegue Resolver O Enigma Dos Sete Planetas? – Edwin F. Meyer

Your interstellar police squad has tracked a group of dangerous rebels

Seu esquadrão de polícia interestelar rastreou um grupo de rebeldes perigosos

to a cluster of of seven small planets.

até um aglomerado de sete pequenos planetas.

Now you must apprehend them quickly before their reinforcements arrive.

Agora você deve capturá-los rapidamente antes que seus reforços cheguem.

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

É claro que os rebeldes não vão ficar parados.

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

Eles tentarão escapar movendo-se de planeta para planeta.

But you have one major advantage.

Mas você tem uma vantagem importante.

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

A cada hora, seu cruzador de última geração pode viajar entre quaisquer dois planetas,

while their beat-up smuggling ship

enquanto a nave contrabandeira deles, que já está bem gasta,

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

só pode saltar para um planeta adjacente nesse 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 se mudar, eles o farão.

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

Seus batedores informam que a frota rebelde que se aproxima está a 10 horas de distância.

You can't risk letting the rebels escape.

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

Can you devise a sequence for searching the planets

Você consegue criar uma sequência para buscar nos planetas

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

que garanta a captura deles em 10 saltos ou menos,

no matter what moves they make?

não importa quais movimentos eles façam?

Rounding up the rebels won't be easy.

Capturar os rebeldes não será fácil.

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

Primeiro, você não tem como saber em qual planeta eles estã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 para onde eles irão em seguida.

So where do you begin?

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

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

Ao enfrentar problemas desse tipo, muitas vezes ajuda simplificar as coisas,

so you can better understand their dynamics.

para que você possa entender melhor suas dinâmicas.

Let's imagine that this cluster has the same arrangement

Vamos imaginar que este aglomerado tenha o mesmo arranjo,

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

mas sem os planetas mais externos, deixando apenas os quatro no centro.

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

Ainda não sabemos em qual planeta os rebeldes começam.

But there's one key feature:

Mas há uma característica fundamental:

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 começam lá e se movem para outro lugar,

or start on one of the other planets

ou começam em um dos outros planetas

and have no choice but to move to planet three.

e não têm escolha a não ser se mover para o planeta três.

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

Simplesmente verificar o planeta três duas vezes seguidas resolveria o problema.

Adding the three outer planet adds a bit more complexity,

Adicionar os três planetas externos traz um pouco mais de complexidade,

but the same strategy remains.

mas a estratégia permanece a mesma.

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

Queremos verificar os planetas em uma ordem que acabe encurralando os rebeldes.

And there's another insight that can help us:

E há outro insight que pode nos ajudar:

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

a cada hora, os rebeldes se movem 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á uma maneira de simplificar o problema

by dividing the planets into two subsets,

dividindo os planetas em dois subconjuntos,

and tackling each one separately.

e tratando cada um separadamente.

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

Para começar, vamos supor que os rebeldes comecem em um planeta de número par:

either two,

dois,

four,

quatro,

or six.

ou seis.

So we'll search planet two first.

Então, buscaremos primeiro no 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,

five,

cinco,

or seven.

ou sete.

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

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

so we'll want to check there next.

então vamos querer verificar lá em seguida.

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

Se não os encontrarmos, eles devem ter estado no planeta cinco

or seven,

ou sete,

meaning they'll next move to four

o que significa que eles se moverão para o quatro

or six.

ou seis.

Let's now search planet four.

Vamos agora buscar no planeta quatro.

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

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

and can only flee to three

e só podem fugir para o três

or seven.

ou sete.

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

Se depois buscarmos no planeta três e não os encontrarmos,

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

sabemos que eles 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.

Eles só podem se mover para o planeta seis, onde os capturaremos em nossa quinta busca.

Of course, this plan only works

É claro, esse plano só funciona

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

assumindo que os rebeldes estavam em um planeta de número par na primeira hora.

But what if that assumption was wrong?

Mas e se essa 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 como eles se movem para um planeta adjacente a cada hora,

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

sua localização deve alternar entre planetas de números ímpares e pares.

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

Isso significa que, se eles estivessem em um planeta de número ímpar para começar,

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

após cinco movimentos, eles estariam em um planeta de número par.

So if our first five searches missed them

Portanto, se nossas cinco primeiras buscas não os encontraram

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

porque nossa suposição de que eles começaram em um planeta par estava errada,

all we have to do now is repeat the sequence!

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

Searching the planets in order

Buscar nos planetas na ordem

two,

dois,

three,

três,

four,

quatro,

three,

três,

six,

seis,

two,

dois,

three,

três,

four,

quatro,

three,

três,

six,

seis,

leaves the rebels nowhere to run.

não deixa aos rebeldes nenhum lugar para fugir.

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

Graças ao seu raciocínio dedutivo, a ordem foi restaurada na galáxia.