The Gauntlet | Think Like A Coder, Ep 8

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

Their fall from the tower sends Ethic and Hedge

Упав с башни, Этика и Хедж

spinning into the rapids of a river of pure energy.

оказываются в потоке чистой энергии.

This torrent flows from the Bradbarrier all the way to Huxenborg.

Эта река течёт от Брэдбарьера до Хаксенбурга.

There an entire city’s worth of factories

В этом городе находятся заводы,

build the robots and house the Node of Memory,

производящие роботов, и хранится Модуль памяти —

the last of the three powerful artifacts Ethic needs to collect.

последний из трёх артефактов, который необходимо найти Этике.

After a long day and a longer night

После долгого дня и ещё более долгой ночи

they find themselves in a canyon of brick and steel.

они наконец оказываются в каньоне из бетона и стали.

Just when they’re about to reach the end of the line,

В самый последний момент

a rope catches them.

кто-то бросает им верёвку.

Their savior, Lemma, has been waiting for them.

Их спасительница, Лемма, ждала их прибытия.

When Ethic claimed the Node of Creation from the forest tower,

Когда Этика нашла Модуль творения в лесной башне,

radios all across the land came back to life.

радиовещание по всей стране было восстановлено.

Adila, the resistance leader, immediately started contacting her allies,

Лидер сопротивления Адила незамедлительно оповестила своих союзников,

none more important than Lemma,

главной из которых была Лемма:

a brilliant scientist working from within Huxenborg to bring down the machines.

она блестящий учёный и работает в Хаксенбурге над выводом машин из строя.

Unfortunately, the radios also tipped off the robots.

К сожалению, роботы тоже уловили эти радиосигналы

So they’ve taken defensive measures

и теперь предпринимали оборонительные меры

to protect the final artifact in its home in the very heart of the city.

по защите артефакта в самом центре города.

There’s only one way to get there: the gauntlet of forking paths.

Единственный способ попасть туда — это через лабиринт расходящихся тропок.

It’s a deadly series of luminous conveyors that wind underneath Huxenborg.

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

Starting from the current position,

Начиная с исходной точки,

each section runs for a distance, then splits in two.

каждый отрезок идёт прямо, а затем разветвляется.

Every branch does the same thing, again and again.

Так происходит с каждой веткой, снова и снова.

There are thousands of branches.

Этих веток тысячи.

Only one path leads to the artifact; all the others to destruction.

К артефакту ведёт только одна тропа, а все остальные ведут к верной гибели.

Fortunately, the Node of Creation has granted Hedge a strange power:

К счастью, Модуль творения дал Хеджу удивительную способность:

he can produce slightly smaller versions of himself.

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

Each version can do only two things: radio information back to its parent,

Каждая копия может делать только две вещи: посылать радиосигнал родителю

and produce slightly smaller versions of itself…

и создавать ещё более мелкую копию самого себя,

which can do the same two things, as can their children,

которая, в свою очередь, может делать то же самое,

for as many generations as needed.

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

A patrol is closing in on their position, so Ethic’s time is limited.

Патруль почти настигает их, поэтому у Этики нет времени.

What instructions should she give Hedge to find the one safe path?

Какие инструкции ей следует дать Хеджу, чтобы найти нужную тропу?

Pause the video to figure it out yourself.

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

Hint in 3

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

Hint in 2

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

Hint in 1

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

Programmers have an elegant tool in their arsenal called recursion.

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

Recursion is when you have a set of instructions that refers back to itself.

Рекурсия — это набор указаний, отсылающих к самим себе.

It’s like using a word in its own definition,

Это схоже с использованием самогó слова в его определении,

except where that’s frowned upon, this is incredibly effective.

где это не приветствуется, но в нашем случае является очень эффективным.

Recursion involves repetition, but in a different way than loops.

Рекурсия предполагает повторение, но не такое, как в цикле.

Where a loop takes one action and repeats it again and again,

Если в цикле одно действие повторяется снова и снова,

recursion will start an action, and before it’s finished, use it again,

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

and before that’s finished, use it again, and so on.

и до завершения этого начинается снова, и так далее.

It keeps doing this until some end state is reached.

Это продолжается до тех пор, пока не будет достигнуто конечное состояние.

It then passes the information back up, layer after layer,

Затем информация передаётся обратно по уровням

until it reaches the top and ends the cycle.

до тех пор, пока не достигнет верха и цикл не будет завершён.

Recursion is ideal for problems that involve self-similarity,

Рекурсия идеально подходит для ситуаций с самоподобием,

where each part resembles the larger whole.

где каждая часть подобна целому.

Like, for example, a deadly defense system designed to end any person or thing

Например, смертельная оборонительная система, уничтожающая всех и каждого,

who dares tread upon it.

кто посмеет ступить на неё.

Pause the video to figure it out yourself.

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

Solution in 3

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

Solution in 2

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

Solution in 1

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

Ethic’s conundrum seems sprawling on the surface,

Эта головоломка на первый взгляд кажется очень сложной,

but there’s a remarkably simple solution to it using recursion.

но для неё есть невероятно простое решение с помощью рекурсии.

In order to find it, let’s first look at the simplest version of this puzzle:

Чтобы найти его, давайте сначала взглянем на самую простую версию головоломки:

what if the entire maze were just two paths?

что, если бы весь лабиринт состоял всего из двух троп?

If Hedge copies himself, the copy that goes the wrong way will be destroyed.

Если Хедж скопирует себя, копия, которая пойдёт неверным путём, будет уничтожена.

So the other one, which will reach the artifact,

Тогда другая — та, которая доберётся до артефакта, —

can radio back the path it took, and then no matter which way is correct,

пошлёт сигнал о том, по какой тропе она двигалась,

that’s the answer Hedge will receive.

и Хедж его получит.

This is called the "base case" of the recursion.

Это называется базовым случаем рекурсии.

Now, suppose the maze branches twice from the starting point,

А теперь представьте, что из исходной точки тропа разветвляется дважды

and at every intersection, Hedge’s copies—

и на каждой развилке копии Хеджа —

let’s call them Twig 1 and Twig 2—

назовём их Ветка 1 и Ветка 2 —

make more copies— let’s call them Leaves 1 through 4.

создают другие копии, назовём их Лист 1, 2, 3 и 4.

Three Leaves will be destroyed.

Три Листа будут уничтожены.

The one that reaches the artifact will radio back the right answer,

Тот, который достигнет артефакта, отправит правильный ответ

but only to its parent.

только своему родителю.

So if Twig 1 or 2 is waiting at an intersection

Поэтому если Ветка 1 или 2 ждёт на развилке

and hears something over the radio,

и получает радиосигнал,

that’s the right way to go to the artifact from where it is.

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

To tell Hedge the right answer from his perspective,

Чтобы дать Хеджу верный маршрут из того места, где находится он,

the Twig should say which way it went,

Ветка должна сказать, каким путём она шла,

and then the route it just heard over the radio.

а также то, что она получила по радио.

This same process will work no matter how many times the maze branches.

Этот процесс будет эффективным вне зависимости от того,

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

Any answer a copy hears on the radio

Каждый ответ, который копия получает по радиосвязи,

must be the way to the control room from its location,

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

and if it then adds the branch it took,

и добавив к этому ту тропу, по которой шла она сама,

it can tell its parent how to get there as well.

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

We can sum up the instructions in an action called Pathfinder

Мы можем суммировать все указания в действии под названием «Навигатор»,

that every version of Hedge will follow:

которое будет выполнять каждая копия Хеджа:

1. If you’ve reached the artifact,

1. По достижении артефакта

radio to your parent whether you got there by going left or right.

сообщи по радиосвязи своему родителю, двигалась ли ты по левой или правой тропе.

2. When you reach an intersection, move off the conveyor

2. Когда окажешься на развилке, сойди с конвейера

and send new copies down the left and right paths.

и отправь новые копии по левой и правой тропе.

Have them each run Pathfinder.

Дай им задание «Навигатор».

This is where recursion comes in,

Это и есть рекурсия,

and this may happen many times before the last instruction triggers, which is:

и повторений может быть много, прежде чем будет запущено последнее указание:

3. If you hear anything over the radio, you should radio to your parent

3. Если ты услышишь что-то по радио, сообщи своему родителю,

whether you got to your spot by going left or right,

двигалась ли ты по левой или правой тропе,

then repeat everything you just heard.

а затем повтори то, что услышала по радио.

Pathfinder is an example of what programmers call functions,

«Навигатор» — это пример того, что программисты называют функциями,

subroutines, or procedures.

подпрограммами или процедурами.

No matter the terminology, the idea is the same—

Вне зависимости от используемого термина, идея остаётся неизменной —

it’s a set of instructions given a label so that it can be easily reused—

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

perhaps even by itself.

возможно, даже сам по себе.

And in our case that’ll work perfectly—

Это идеально подходит для нашего случая —

an entire network of paths mapped using just three instructions.

всю сеть троп можно проследить с помощью всего трёх указаний.

So here's what happens.

Происходит следующее.

By the time the patrol rounds the corner, Ethic and Lemma have improvised disguises.

Когда патруль выворачивает из-за угла, Этика и Лемма надевают самодельные маски.

They try to confuse the bots long enough to buy Hedge time.

Они сбивают роботов с толку, чтобы дать Хеджу немного времени.

Finally, Hedge’s radio crackles to life with a series of directions.

Наконец, после некоторых помех, по радио Хеджа слышится ряд указаний.

The three dive onto the conveyor and flee for their lives,

Трое друзей прыгают на конвейер и удаляются,

with a squadron of enforcer bots in hot pursuit.

а по пятам за ними мчится отряд роботов.