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

Traducteur: Natalie Thibault Relecteur: Elisabeth Buffard

Your interstellar police squad has tracked a group of dangerous rebels

Votre brigade de police interstellaire a détecté un dangereux groupe de rebelles

to a cluster of of seven small planets.

sur un amas de sept petites planètes.

Now you must apprehend them quickly before their reinforcements arrive.

Vous devez les arrêter sans délai, avant que leurs renforts n'arrivent.

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

Bien entendu, les rebelles ne resteront pas en place.

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

Ils tenteront de vous échapper en se déplaçant d'une planète à une autre.

But you have one major advantage.

Vous avez un avantage important : toutes les heures,

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

votre vaisseau dernier cri peut voyager d'une planète à toute autre,

while their beat-up smuggling ship

alors que leur pauvre vieux vaisseau

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

ne peut se déplacer que d'une planète adjacente à une autre.

These rebels don’t like to stay put.

Ces rebelles détestent rester immobiles.

Every time they can relocate, they will.

Chaque fois qu'ils peuvent se déplacer, ils le feront.

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

On vous indique que la flotte rebelle approche ; elle est à 10 heures de vous.

You can’t risk letting the rebels escape.

Vous ne pouvez prendre le risque de laisser filer les rebelles.

Can you devise a sequence for searching the planets

Êtes-vous en mesure de trouver la séquence de visite des planètes

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

qui vous garantisse de les attraper en 10 déplacements ou moins,

no matter what moves they make?

quels que soient leurs déplacements ?

Rounding up the rebels won’t be easy.

Encercler les rebelles ne sera pas chose facile.

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

D'abord, vous n'avez aucun moyen de savoir sur quelle planète ils sont au départ.

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

Sans cette information, il est difficile de savoir où ils iront par la suite.

So where do you begin?

Par où commencer ?

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

Lorsque vous faites face à un problème de ce genre, simplifier les choses aide ;

so you can better understand their dynamics.

ça vous permet de mieux comprendre la dynamique des choses.

Let’s imagine that this cluster has the same arrangement

Imaginons que ce groupe de planètes a la même configuration

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

mais sans les planètes aux extrémités ; ne gardons que les 4 planètes du centre.

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

On ignore toujours à partir de quelle planète les rebelles s'enfuient,

But there’s one key feature:

mais il y a un attribut important :

the third planet is adjacent to all others,

la troisième planète est adjacente à toutes les autres,

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

ce qui veut dire que soit les rebelles débutent là et se déplacent ailleurs,

or start on one of the other planets

ou alors ils sont sur l'une des autres planètes

and have no choice but to move to planet three.

et n'ont d'autre choix que de se déplacer vers la planète numéro trois.

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

Donc, vérifier la planète numéro trois deux fois de suite suffira à les attraper.

Adding the three outer planet adds a bit more complexity,

Même si l'ajout des trois planètes aux extrémités complique un peu l'affaire,

but the same strategy remains.

la même stratégie s'applique.

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

On veut visiter les planètes dans un ordre nous permettant d'attraper les rebelles.

And there’s another insight that can help us:

Il y a un autre indice qui peut nous aider :

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

à chaque heure, les rebelles se déplacent d'une planète au nombre pair

to an odd-numbered planet,

à une planète au nombre impair,

or vice versa.

ou vice-versa.

This gives us a way to simplify the problem

Cela nous permet de simplifier le problème

by dividing the planets into two subsets,

en divisant les planètes en deux sous-ensembles,

and tackling each one separately.

auxquels nous nous attaquerons séparément.

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

Pour commencer, imaginons que les rebelles sont partis d'une planète au nombre pair :

either two,

soit deux,

four,

or six.

quatre,

ou six.

So we’ll search planet two first.

Commençons donc par visiter la planète deux.

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

S'ils n'y sont pas, ils ont dû partir de la planète quatre

or six.

ou de la planète six,

which means they can move to three,

et sont donc allés vers la trois,

five,

la cinq,

or seven.

ou la sept.

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

La trois, au centre, leur donne plus d'options pour leur prochain saut ;

so we’ll want to check there next.

c'est donc celle-là que nous vérifions par la suite.

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

Si on ne les trouve pas là, ils sont donc sur la planète cinq

or seven,

ou la sept,

meaning they’ll next move to four

ce qui veut dire qu'ils iront ensuite vers la quatre

or six.

ou la six.

Let’s now search planet four.

Vérifions donc la planète quatre.

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

S'ils n'y sont pas, ils doivent alors être sur la planète six,

and can only flee to three

ce qui veut dire qu'ils ne peuvent aller

or seven.

que vers la trois ou la sept.

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

Si on fouille ensuite la planète trois sans les trouver,

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

on sait qu'ils sont allés vers la sept et qu'ils sont maintenant piégés.

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

Ils ne peuvent aller que sur la six, là où nous les aurons, à notre cinquième saut.

Of course, this plan only works

Bien entendu, ce plan ne fonctionne

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

que si les rebelles étaient sur une planète paire dans la première heure.

But what if that assumption was wrong?

Mais que faire si ce n'est pas le cas ?

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

Dans ce cas, ils auraient donc débuté sur une planète au nombre impair.

And because they move to an adjacent planet every hour,

Comme ils se déplacent vers une planète adjacente toutes les heures,

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

leur emplacement doit alterner entre les planètes aux nombres pairs et impairs.

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

Cela veut dire que s'ils étaient sur une planète impaire au départ,

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

après cinq déplacements, ils se trouvent sur une planète paire.

So if our first five searches missed them

Si nos cinq premières recherches sont infructueuses,

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

car notre hypothèse d'un départ sur une planète paire était erronée,

all we have to do now is repeat the sequence!

tout ce qu'il nous reste à faire est de répéter la séquence !

Searching the planets in order

Visiter les planètes dans l'ordre :

two,

deux,

three,

trois,

four,

quatre,

three,

trois,

six,

six,

two,

deux,

three,

trois,

four,

quatre,

three,

trois,

six,

six,

leaves the rebels nowhere to run.

ce qui laissent nos rebelles sans issue de secours.

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

Grâce à votre esprit de déduction, l'ordre est rétabli dans la galaxie.