The World Machine | Think Like A Coder, Ep 10

Переводчик: Elena McDonnell Редактор: Yulia Kallistratova

As Ethic falls, she remembers.

Падая, Этика вспоминает.

She remembers the world before they unearthed the crystal.

Вспоминает мир, каким он был до того, как был найден кристалл.

She remembers the glee she felt when she built her first robot.

Вспоминает, как радость переполняла её при сборке первого робота.

But mostly she remembers the friends she’s made

Но воспоминания о друзьях, которые помогли ей за последние несколько дней,

these last few days:

ярче всего:

courageous Adila and her resistance movement.

храбрая Адила и движение сопротивления,

Octavia’s sacrifice to keep the guards distracted.

самопожертвование Октавии, которое отвлекло роботов-охранников,

Lemma and her idealistic drive to cure everyone.

Лемма и её альтруистическая идея всех спасти.

And Hedge.

И Хедж.

Her creation, her responsibility, her failure… her betrayer.

Её творение, её ответственность, её провал и... её предатель.

Hedge, who convinced her to collect the three nodes

Хедж, убедивший её собрать три Модуля,

that she never actually needed.

которые на самом деле были ей не нужны.

For Ethic remembers how to operate the World Machine.

Потому что Этика помнит, как управлять Мировой машиной.

If only she could get a second chance at it.

Эх, если бы у неё был ещё один шанс!

Adila has been in radio contact with Octavia,

Адила всё это время поддерживала радиосвязь с Октавией,

whom the robots captured and imprisoned in the same jail that held Ethic.

которую роботы схватили и заточили в той же тюрьме, из которой бежала Этика.

Ethic explains that Hedge has manipulated them all,

Этика объясняет, что Хедж всех обманул

and will now try to break down the Bradbarrier

и что теперь он попытается сломать Брэдбарьер

and cover the entire world in a giant maze,

и превратить весь мир в огромный лабиринт,

unless they can stop him.

если его вовремя не остановить.

But she has a plan:

У неё есть план:

Ethic herself will go to the crystal at the center of the maze

Этика отправится к кристаллу, находящемуся в центре лабиринта,

and use its powers to stop Hedge.

и использует его, чтобы остановить Хеджа.

Meanwhile, Adila and Lemma will do whatever they can to slow Hedge down.

В это время Адила и Лемма всеми силами постараются задержать Хеджа.

As Ethic weaves her way towards the innermost maze,

Когда Этика пробирается к центру лабиринта,

her radio picks up a transmission.

ей на рацию поступает сигнал.

Octavia has freed hundreds of members of the resistance from stasis.

Октавии удалось вывести из стазиса сотни членов движения сопротивления.

Together, they’ve staged a jailbreak and overwhelmed the guards.

Вместе они бежали из тюрьмы и одолели охранников.

The resistance has access to the World Machine,

У движения сопротивления есть доступ к Мировой машине,

but they don’t know how to use it; they’ll need Ethic for that.

но они не знают, как ей пользоваться; в этом им должна помочь Этика.

All they have at their disposal are nearly limitless spools of wire.

Всё, что есть в их распоряжении — это бесконечные мотки проволоки.

The strands are durable, but prisoners can break them deliberately

Она очень прочная, но заключённые могут при необходимости сломать её.

if they need to.

Ethic reaches the entrance to the inner most maze… and it’s sealed from within.

Этика приближается к входу в центр лабиринта,

но он заперт изнутри.

She remembers a few things from when she flew over the maze days earlier.

Этика вспоминает, что́ видела несколько дней назад,

пролетая над лабиринтом.

It centers on the crystal.

В центре лабиринта находится кристалл.

There are many dead ends, but no paths that loop back on themselves.

Многие ветви тупиковые, но ни одна не возвращается к исходной точке.

Ethic has one opportunity to radio the members of the resistance

У Этики есть один шанс передать движению сопротивления по рации

a simple set of instructions

набор указаний,

before they plunge into the labyrinth in search of the exit.

прежде чем они ворвутся в лабиринт и начнут искать выход.

What directions can she give them so they can quickly navigate the maze,

Какие указания ей следует дать, чтобы они могли быстро пройти через лабиринт,

open the door, and guide Ethic straight back to the crystal?

открыть дверь и вывести Этику к кристаллу?

Pause now to figure it out for yourself.

Приостановите видео, чтобы найти ответ самостоятельно.

Hint in 3

Подсказка через: 3

Hint in 2

Подсказка через: 2

Подсказка через: 1

Hint in 1

Here’s a hint:

Подсказка:

One of the challenges here is to find a way to indicate where dead ends are,

необходимо определить тупиковые ветви,

so that the resistance members don’t keep going down them.

чтобы участники движения сопротивления не использовали их.

Try simplifying the maze to something like this.

Попробуйте упростить лабиринт до следующей версии.

Let’s say you’ve just hit this dead end, then came back to this intersection.

Представьте, что вы зашли в данный тупик, а затем вернулись к этой развилке.

What could you do to show the next person who gets here

Как можно показать другим участникам, которые окажутся здесь,

that they don’t need to explore that path?

что им не стоит идти этим путём?

Pause now to figure it out yourself.

Приостановите видео, чтобы найти ответ самостоятельно.

Solution in 3

Ответ через: 3

Solution in 2

Ответ через: 2

Solution in 1

Ответ через: 1

Most programming puzzles involve giving instructions to a single actor

Большинство головоломок, связанных с программированием,

дают указания по выполнению задания одному субъекту.

so that they can accomplish a goal.

Instead, here we have a swarm of individuals,

Но у нас таких субъектов много,

each of whom can follow basic instructions.

и каждый из них может выполнять простые указания.

That’s unusual in programming, but not unheard of;

Для программирования это нетипично, хотя и не беспрецедентно —

researchers are currently experimenting with swarms of small robots

в настоящее время исследователи экспериментируют с группами

небольших роботов, которые осуществяют поиск или спасательные операции.

to do things like conduct search and rescue missions.

The prisoners aren’t robots, but for Ethic’s purposes they’ll act like them.

Наши заключённые не роботы, но могут действовать как таковые.

And by working together they can achieve their goal much more efficiently.

Работая вместе, они будут гораздо эффективнее в достижении своей цели.

Because you have a lot of prisoners, you’ll want them to cover a lot of ground.

Так как заключённых много, им следует охватить большие площади.

This matches up well to a maze-mapping technique called a depth-first search.

Это позволит использовать стратегию прохождения лабиринта

под названием «поиск в глубину».

It’s called that because it involves going as deeply down a path as possible

Как следует из названия, необходимо двигаться как можно дальше «вглубь»

по каждой ветке, прежде чем вернуться назад.

before going back.

In other words, if you had a maze like this,

Иначе говоря, если у вас вот такой лабиринт,

you’d want to explore all the way down one of these branches

вам нужно пройти до конца одной из веток,

before returning to this intersection and trying another.

прежде чем вернуться к развилке и попробовать другую.

Everyone needs a clear set of instructions for what they should do.

Каждому необходимо дать чёткие указания.

Like — first, tie down the loose end of your wire by the crystal,

Например: «Сначала привяжи конец провода рядом с кристаллом,

so it leads back there.

чтобы он вёл к нему.

If you find the door, open it and hand your spool to Ethic.

Если найдёшь дверь, открой её и отдай катушку Этике.

If you’re in a passageway, keep going until you hit a dead end

Если ты в одном из ходов лабиринта, продолжай двигаться,

пока не достигнешь тупика или развилки».

or an intersection.

But what happens at either of those places?

Но что происходит в этих местах?

If someone encounters a dead end,

Если кто-то зайдёт в тупик,

they should backtrack to the last intersection.

он должен вернуться к последней развилке.

But they also need to mark it, so no one wastes time and goes back there.

Но ему также необходимо пометить этот ход, чтобы другие не тратили на него время.

The best tool for that is the wire—

Для этого отлично подходит проволока —

one option is to break both sections that lead down the dead end path,

можно обломить оба конца, ведущие в тупиковую ветвь,

and tie the spool to the wire that leads back to the crystal.

и привязать катушку к проводу, ведущему к кристаллу.

The broken wires tell everyone else who gets to this intersection

Обломанный провод говорит другим участникам:

“Don’t go this way.”

«Не ходи туда».

They’ll also guarantee the final path will lead straight to the crystal,

Это также гарантия того, что конечная тропа приведёт к кристаллу,

rather than visiting dead ends.

минуя тупики.

Ok, so let’s say someone’s at an intersection.

Представим, что кто-то находится на развилке.

Now which way should they go?

Какой путь ему выбрать?

The first priority is to have everyone cover fresh ground

Наша главная задача — чтобы каждый двигался по новым веткам,

to minimize doubling up.

сокращая посещение тупиковых ходов.

So if there’s no wire down a direction, go that way.

Поэтому если в ветке нет провода, идите туда.

If there are multiple choices, choose one at random.

Если есть несколько вариантов, выбирайте любой.

What if they’re in a sub-section like this, with 3 marked dead ends?

Но что, если человек окажется на такой развилке с тремя помеченными тупиками?

The only thing to do is to go back where they came from.

Ему остаётся только идти назад.

We now know that this whole section is one big dead end,

Теперь известно, что вся эта часть — тупиковая,

so they should break and retie the wire when they get to the next intersection.

поэтому ему следует обломить и перевязать провод на следующей развилке.

But let’s say they get there, and find two options where someone’s exploring,

Но представим, что на развилке две тропы, которые исследуют другие,

but no one’s hit a dead end yet.

но они ещё не достигли тупиков.

They may as well choose at random and go help explore that path further,

Тогда можно выбрать любую из них и пойти по ней;

in case it’s the right direction for the exit.

возможно, это путь к выходу.

This isn’t the only way to solve this challenge, but in any correct method,

Это не единственный способ решить эту головоломку, но в любом случае

someone will eventually find the way out.

кто-то так или иначе найдёт выход.

The moment of truth will be when Ethic takes their wire and follows it back,

Момент истины наступит, когда Этика возьмёт провод и тот приведёт её к цели.

inward towards her goal.

The great thing about this method is that Ethic’s path is straight and true.

Этот способ хорош тем, что путь Этики будет верным и беспрепятственным.

The maze doesn’t have loops, so there's only one path from door to crystal.

Ходы не образуют петель, поэтому от двери до кристалла есть только один путь,

And because everyone has been breaking and retying their wires,

а поскольку все обламывали и перевязывали проволоку,

Ethic won’t go down any dead-end paths.

Этике не придётся заходить в тупики.

Face to face with her creation, Ethic has a choice:

Лицом к лицу со своим творением, Этика должна выбрать:

she can destroy Hedge, or set things right.

уничтожить Хеджа или исправить ошибку.

All of this destruction was her fault, not Hedge’s;

Все разрушения были по её вине, а не Хеджа;

it was her oversight that instructed him to build an infinitely large maze.

по её оплошности он получил указание строить бесконечно огромный лабиринт.

His decisions were misguided, but everything he did,

Его решения были ошибочными, но всё, что он делал,

he did to follow his programming.

соответствовало его программе.

Ethic accesses his core and fixes her error with a single number:

Этика открывает его память и исправляет свою ошибку, введя лишь одно число:

the size the maze was supposed to reach.

размер лабиринта.

Ethic has prevented catastrophe

Этика предотвратила катастрофу

and regained possession of the World Machine.

и вновь получила доступ к Мировой машине.

Her work with Adila, Octavia, and Lemma has already started to help people

Совместно с Адилой, Октавией и Леммой они уже начали помогать людям

and heal the world’s turmoil, but there’s much work to be done.

и усмирять мировой хаос, но впереди ещё много работы.

With the forgetting food out of their systems,

Так как пища, вызывающая забытьё, больше не используется,

the people will become themselves again.

люди скоро снова станут сами собой.

They’ll regain their will to create and progress.

К ним вернётся желание творить и двигаться вперёд.

They’ll be free to break down the walls they’ve built between each other.

Они смогут разрушить разделяющие их стены.

And they may come to approach their future with a little less greed

И, возможно, в будущем ими будет чуть меньше руководить корысть,

and a little more... Ethic

и чуть больше... Этика.