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

Translator: sadegh zabihi Reviewer: Maryam Manzoori

Your interstellar police squad has tracked a group of dangerous rebels

پلیس گشت بین‌ستاره‌ای شما رد یک گروه یاغی خطرناک را

to a cluster of of seven small planets.

تا خوشه‌ای از هفت سیاره کوچک زده است.

Now you must apprehend them quickly before their reinforcements arrive.

حالا باید آنها را به سرعت و پیش از رسیدن نیروهای کمکی‌شان بگیرید.

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

البته، یاغی‌ها آرام نمی‌گیرند.

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

آنها با رفتن از یک سیاره به سیاره دیگر سعی می‌کنند از دست شما فرار کنند.

But you have one major advantage.

اما شما یک برتری بزرگ دارید.

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

هر ساعت، سفینه پیشرفته شما می‌تواند بین دو سیاره دلخواه جابجا شود،

while their beat-up smuggling ship

در حالی که سفینه قاچاقی قراضه آنها

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

در همان مدت تنها می‌تواند روی دو سیاره کنار هم فرود آید.

These rebels don’t like to stay put.

این یاغی‌ها دوست ندارند آرام بگیرند.

Every time they can relocate, they will.

هر وقت که بتوانند جابجا می‌شوند.

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

دیده‌بانی اطلاع می‌دهد که ناوگان کمکی یاغیان ۱۰ ساعت دیگر می‌رسد.

You can’t risk letting the rebels escape.

نمی‌توانید خطر فرار آنها را به جان بخرید.

Can you devise a sequence for searching the planets

آیا می‌توانید دنباله‌ای برای جستجوی سیاره‌ها ایجاد کنید

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

که فارغ از اینکه آنها کجا بروند،

no matter what moves they make?

گرفتن آنها را در ۱۰ حرکت یا کمتر تضمین کند؟

Rounding up the rebels won’t be easy.

گیر انداختن یاغی‌ها آسان نیست.

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

برای شروع، هیچ نمی‌دانید آنها روی کدام سیاره‌اند تا از آن شروع کنید.

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

و بدون این اطلاعات دشوار بتوان فهمید مقصد بعدی‌شان کجاست.

So where do you begin?

پس از کجا شروع می‌کنید؟

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

برای حل مسائلی از این دست معمولاً ساده‌سازی کمک بزرگی است،

so you can better understand their dynamics.

تا بتوانید دینامیک آنها را بهتر درک کنید.

Let’s imagine that this cluster has the same arrangement

بیایید فرض کنیم چیدمان این خوشه همان است

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

اما بدون سیاره‌های بیرونی، و فقط چهار سیاره در مرکز دارد.

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

هنوز هم نمی‌دانیم یاغیان از کدام سیاره شروع می‌کنند.

But there’s one key feature:

اما یک ویژگی کلیدی هست:

the third planet is adjacent to all others,

سیاره سوم مجاور همه سیاره‌های دیگر است،

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

که یعنی یاغیان یا از آنجا شروع می‌کنند و به جای دیگری می‌روند،

or start on one of the other planets

یا از یکی از سیاره‌های دیگر شروع می‌کنند

and have no choice but to move to planet three.

و بعد هیچ انتخابی جز رفتن به سیاره سه ندارند.

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

تنها کافی است سیاره شماره سه را دو بار پشت سر هم بررسی کنیم.

Adding the three outer planet adds a bit more complexity,

اضافه شدن سه سیاره بیرونی وضع را کمی پیچیده‌ می‌کند،

but the same strategy remains.

اما همان استراتژی باقی می‌ماند.

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

می‌خواهیم سیاره‌ها را به ترتیبی بررسی کنیم که در نهایت یاغیان را گیر بیندازیم.

And there’s another insight that can help us:

و بینش دیگری هم هست که می‌تواند به ما کمک کند:

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

هر ساعت، یاغیان از یک سیاره با شماره زوج

to an odd-numbered planet,

به یک سیاره با شماره فرد حرکت می‌کنند،

or vice versa.

یا برعکس.

This gives us a way to simplify the problem

این راهی برای ساده‌سازی مسئله به ما می‌دهد

by dividing the planets into two subsets,

با تقسیم‌ کردن سیاره‌ها به دو زیرمجموعه،

and tackling each one separately.

تا بتوانیم هر کدام را جداگانه بررسی کنیم.

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

برای شروع، بیایید فرض کنیم یاغیان از یک سیاره زوج شروع کنند:

either two,

دو،

four,

or six.

چهار،

یا شش.

So we’ll search planet two first.

پس اول سیاره دو را بررسی می‌کنیم.

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

اگر آنجا نبودند، پس باید از چهار

or six.

یا شش شروع کرده باشند.

which means they can move to three,

که یعنی می‌توانند به سه،

five,

پنج،

or seven.

یا هفت بروند.

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

سیاره سه در مرکز به آنها بیشترین انتخاب برای حرکت بعدی را می‌دهد،

so we’ll want to check there next.

پس بعد می‌خواهیم آنجا را بررسی کنیم.

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

اگر آنها را پیدا نکردیم، باید در سیاره پنج

or seven,

یا هفت باشند،

meaning they’ll next move to four

که یعنی در حرکت بعد به چهار

or six.

یا شش خواهند رفت.

Let’s now search planet four.

حالا بیایید سیاره چهار را ببینیم.

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

اگر آنجا نباشند، باید به سیاره شش رفته باشند

and can only flee to three

و بعد از آن فقط می‌توانند به سه

or seven.

یا هفت بروند.

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

اگر بعد سیاره سه را گشتیم و آنجا نبودند،

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

می‌دانیم که به سیاره هفت رفته‌اند و حالا گیر افتاده‌اند.

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

آنها فقط می‌توانند به سیاره شش بروند، جایی که آنها را در حرکت پنجم‌مان خواهیم گرفت.

Of course, this plan only works

البته، این نقشه فقط وقتی جواب می‌دهد

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

که فرض کنیم در ساعت اول یاغیان در یک سیاره زوج بوده‌اند.

But what if that assumption was wrong?

اما اگر فرض ما اشتباه بود چطور؟

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

در آن صورت، باید از یک سیاره فرد شروع کرده باشند.

And because they move to an adjacent planet every hour,

و از آنجا که هر ساعت به یک سیاره مجاور می‌روند،

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

مکان آنها باید بین سیاره‌های فرد و زوج جابجا شود.

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

این یعنی اگر در آغاز در یک سیاره فرد باشند،

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

بعد از پنج حرکت، در یک سیاره زوج خواهند بود.

So if our first five searches missed them

پس اگر در پنج جستجوی اول آنها را پیدا نکردیم

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

یعنی فرض اینکه از سیاره زوج شروع کرده‌اند اشتباه بوده،

all we have to do now is repeat the sequence!

و حالا تنها کاری که باید بکنیم تکرار دنباله است!

Searching the planets in order

جستجوی سیاره‌ها به ترتیب

two,

دو،

three,

سه،

four,

چهار،

three,

سه،

six,

شش،

two,

دو،

three,

سه،

four,

چهار،

three,

سه،

six,

شش،

leaves the rebels nowhere to run.

جایی برای فرار یاغیان باقی نمی‌گذارد.

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

به لطف استدلال استنباطی شما، نظم به کهکشان بازگشته است.