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 policial interestelar rastreou um grupo de rebeldes perigosos

to a cluster of of seven small planets.

para um aglomerado de sete pequenos planetas.

Now you must apprehend them quickly before their reinforcements arrive.

Agora você deve prendê-los rapidamente antes que os reforços cheguem.

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

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

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

Eles tentarão desviar de você 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, seu cruzador de última geração pode viajar entre quaisquer dois planetas,

while their beat-up smuggling ship

enquanto seu navio de contrabando surrado

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

só pode saltar para um planeta adjacente no 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 correr o risco de deixar os rebeldes escaparem.

Can you devise a sequence for searching the planets

Você pode criar uma sequência para procurar os planetas?

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

que é garantido para pegá-los em 10 dobras ou menos,

no matter what moves they make?

não importa quais movimentos eles façam?

Rounding up the rebels won't be easy.

Não será fácil prender os rebeldes.

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

Para começar, você não tem como saber em qual planeta eles estão.

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 se mudar 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 lidar com problemas deste tipo, muitas vezes ajuda simplificar as coisas,

so you can better understand their dynamics.

para que você possa entender melhor a dinâmica deles.

Let's imagine that this cluster has the same arrangement

Vamos imaginar que este cluster tem o mesmo arranjo

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

mas nenhum planeta mais externo, 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 ali e vão 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 tem escolha a não ser ir para o planeta três.

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

Bastaria verificar o planeta três duas vezes seguidas para resolver o problema.

Adding the three outer planet adds a bit more complexity,

Adicionar os três planetas externos acrescenta um pouco mais de 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 verificar os planetas em uma ordem que eventualmente encurrale 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 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 abordar 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,

ou dois,

four,

quatro,

or six.

ou seis.

So we'll search planet two first.

Então, vamos procurar primeiro no planeta dois.

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

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

or six.

ou seis.

which means they can move to three,

o que significa que eles podem se mover para 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 dá a eles mais opções para seu 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 passarão para quatro

or six.

ou seis.

Let's now search planet four.

Vamos agora procurar o planeta quatro.

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 só pode fugir para três

or seven.

ou sete.

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

Se vasculharmos o 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 apreenderemos 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 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 porque 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 pares e ímpares.

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.

depois de cinco movimentos, eles estariam em um planeta de número par.

So if our first five searches missed them

Então, se nossas cinco primeiras pesquisas 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 de número par estava errada,

all we have to do now is repeat the sequence!

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

Searching the planets in order

Procurando os planetas em 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 para os rebeldes nenhum lugar para onde correr.

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.