The Factory | Think Like A Coder, Ep 9

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

After a harrowing chase, Ethic, Hedge, and their new ally Lemma

После утомительной погони Этика, Хедж и их новая союзница Лемма

find themselves in a cavernous control room.

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

Here the last artifact— the Node of Memory—

Именно здесь последний артефакт, Модуль памяти,

is suspended within a force field and powering a supercomputer.

пари́т внутри силового поля и подаёт питание к суперкомпьютеру.

Ethic is about to deactivate the force field when Lemma stops her.

Этика хочет деактивировать силовое поле, но Лемма останавливает её.

She explains, a decade ago, she was assigned a research task:

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

to use the world machine to create something that would make everyone happy.

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

что бы сделало всех счастливыми.

After many failed attempts, Lemma discovered a compound that, when ingested,

После множества неудачных попыток Лемма открыла соединение,

которое при приёме внутрь делало людей мотивированными,

made people motivated, happy, creative, loving… in short, their best selves.

счастливыми, творческими, любящими — иными словами, лучшей версией самих себя.

It was rushed into production.

Его незамедлительно начали выпускать.

Soon, the entire nation’s food supply came from Huxenborg,

Вскоре все пищевые ресурсы страны стали поступать из Хаксенбурга,

with the compound mixed in.

где в них добавляли это соединение.

The first year was paradise.

Первый год прошёл отлично,

The second, not so much.

а вот второй — не совсем.

Side-effects began to emerge: memory-loss, listlessness, and self-absorption.

У людей стали наблюдаться побочные эффекты:

потеря памяти, апатия, замкнутость.

In the third year, the government dissolved,

Через три года правительство было расформировано,

leaving the robots running everything in a self-sustaining loop.

и у власти остались роботы, работающие в режиме самоподдерживающего цикла.

By this point things were too far gone for Lemma to reverse.

К этому времени Лемма уже не могла ничего изменить.

People had become dependent on the compound,

У людей сформировалась зависимость от соединения,

and the few who refused it formed a resistance to try to fix things.

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

It took 10 years for Lemma to find a cure.

На поиск противоядия у Леммы ушло 10 лет.

This factory contains everything she’ll need to make it,

На этой фабрике есть всё, что необходимо для его создания,

but the second they take the Node of Memory,

но если они возьмут Модуль памяти,

the security system will alert the robots, and they’ll have to run.

система безопасности оповестит об этом роботов и им придётся бежать.

If, instead, they first reconfigure the factory to manufacture the cure,

Если же они сначала переконфигурируют фабрику для создания противоядия,

the people can be saved.

то смогут спасти людей.

Lemma has the whole factory redesign planned out.

Лемма уже разработала план изменения фабрики,

The problem is… it’s a little hard to read.

но он очень сложен для понимания.

Her schematic shows all the steps in the manufacturing process

Её схема содержит все этапы производственного процесса,

needed to make the cure.

необходимые для создания противоядия.

An arrow from “add nitric acid” to “shake vigorously”

Стрелка от «добавить азотную кислоту» к «энергично встряхнуть»

means that the acid addition has to happen before shaking.

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

If a single step is performed out of order,

Если хотя бы один этап будет выполнен неверно,

the cure won’t work, or worse.

результат может быть непредсказуемым.

There aren’t any circular references, where step A requires step B

В процессе нет циклических зависимостей, где шаг А требует шага B,

and step B eventually requires step A.

а шаг B впоследствии требует шага А.

Here’s where Ethic and Hedge come in.

И здесь нам могут помочь Этика и Хедж.

Lemma needs Hedge to translate the tangled diagram

Хедж должен переписать запутанную схему

into a sequence of steps.

в виде последовательности шагов,

That’ll be the order that things happen in the factory.

представляющей порядок операций на фабрике.

Once input into the central computer,

Когда она будет введена в центральный компьютер,

the factory will reassemble itself as instructed.

фабрика перестроится в соответствии с указаниями.

Hedge’s ability to store information in a table will help here.

Здесь нашим героям пригодится способность Хеджа упорядочивать данные в виде таблиц.

So how does Ethic program Hedge to turn out a correct sequence

Как Этике нужно запрограммировать Хеджа, чтобы создать последовательность,

that can reconfigure the factory?

которая позволит переконфигурировать фабрику?

Pause now to figure it out yourself.

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

Rules in 3

Правила через: 3

Rules in 2

Правила через: 2

Rules in 1

Правила через: 1

Hint in 3

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

Hint in 2

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

Hint in 1

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

It may help to first think about this problem as a human,

Сначала следует взглянуть на эту задачу с точки зрения человека, а не робота.

rather than a machine.

Given this diagram, it’s clear to start with getting a bowl,

Из этой схемы ясно, что первым делом следует взять чашку,

since no arrows point to it.

так как ни одна стрелка не направлена на этот шаг.

How might you mark up the diagram to figure out what to do next?

Как можно пометить схему, чтобы решить, каким должен быть следующий шаг?

Pause now to figure it out yourself.

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

Solution in 3

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

Solution in 2

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

Solution in 1

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

Diagrams like the one Lemma has drawn are called directed acyclic graphs.

Схемы, подобные той, что создала Лемма,

называются направленными ациклическими графами.

A graph is a representation of data that shows different elements

Граф — это наглядное представление данных о различных элементах

and how they’re related to each other.

и их взаимосвязях.

Directed means that direction matters— as indicated by the arrows.

«Направленный» означает, что здесь важно направление стрелок.

Here A leads to B, but B doesn’t lead to A.

Здесь стрелка от А ведёт к В, но обратной стрелки нет.

And acyclic means that there aren’t any loops.

«Ациклический» значит, что в нём нет круговых связей.

Which is fortunate, because if there were, this problem wouldn’t be solvable.

И это хорошо, потому что иначе мы не смогли бы решить эту задачу.

There’s a simple way to navigate the graph as a human:

С точки зрения человека подход к графу прост:

start with a step that doesn’t have any arrows pointing to it.

нужно начать с этапа, к которому не ведёт ни одна из стрелок.

Once you do that, cross out that step and all arrows leading from it.

Затем нужно убрать этот этап и исходящие от него стрелки.

Choose another step with no arrows pointing to it,

После этого выберите другой этап, к которому не ведут стрелки,

and repeat until you’ve hit every step.

и продолжайте в том же духе, пока не пройдёте через все этапы.

There are two things here that are tricky to translate for a robot.

С точки зрения робота здесь две сложности.

First, how do you keep track of the information?

Во-первых, как отслеживать информацию?

And second, what do you do if there are multiple options at the same time?

А во-вторых, что делать в случае, если есть одновременно несколько вариантов?

For the first challenge,

Что касается первой проблемы,

a convenient way for machines to store information is in a table.

то удобным способом хранения информации является таблица.

In this case, you can have Hedge list every step in the headers

В этом случае Хедж может указать все этапы в заголовках

of both the rows and columns.

строк и столбцов.

Then he can go through the rows one at a time.

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

On the schematic, what points to mix?

Откуда идут стрелки к «Смешать» на этой схеме?

Both shake and titrate.

От «Встряхнуть» и от «Титровать».

So Hedge should make a mark in both of their columns.

Поэтому Хеджу нужно поставить галочку в обоих столбцах.

He can do the same for every row, one at a time, to make a table like this.

Он будет делать то же самое в каждой строке и создаст вот такую таблицу.

Of course the full table will be much bigger.

Конечно, вся таблица будет гораздо больше.

Like a human, Hedge will also want to start

Как и человеку, Хеджу следует начать с одного из этапов,

from one of the steps that has no arrows pointing to it—

к которому не ведёт ни одна стрелка,

which is the same as having no marks in its row.

то есть в строке которого нет галочек.

If there’s more than one,

Если таких этапов несколько,

a convenient way to choose is to pick the one that’s alphabetically earliest,

удобно использовать алфавитный порядок,

though other selection methods can work just as well.

хотя возможны и другие способы выбора.

Next, Hedge can add that step to his running-order list,

Далее Хедж может добавить этот этап в свой список,

delete its entire column from the table—

удалить весь его столбец из таблицы,

thus removing all the times it was a dependency––

удалив таким образом и все его связи,

and loop back to the start.

и вернуться к началу.

Because there are no circular references in the graph,

Так как в грáфе нет циклических зависимостей,

each time we get here there’ll be at least one step with no remaining dependencies.

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

Hedge can add the alphabetically earliest to his running-order list,

Хедж может добавить первый из них в алфавитном порядке в свой список,

remove it from the table, and loop back to the start again.

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

So now we have a working loop,

Итак, мы создали рабочий цикл,

and it’ll run through all the elements in our table until none are left.

который будет повторяться до тех пор, пока в таблице ничего не останется.

Hedge drifts back and forth over the schematics,

Хедж витает над схемой,

and soon he starts spitting out instructions,

а затем начинает давать Этике указания

which Ethic uses to configure the assembly lines.

по конфигурации линий сборки.

With the three working together,

Сплочённо работая,

they churn out thousands of doses of the cure in no time.

они очень быстро создают тысячи доз противоядия.

Ethic finally plucks the Node of Memory

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

from its holding field and trips the alarm.

и срабатывает сигнализация.

Within seconds bots are everywhere.

За считанные секунды их окружают роботы.

As Ethic falls in shock, the Node restores not only her own memories,

Пока изумлённая Этика падает, Модуль не только восстанавливает её память,

but reveals the last, missing pieces of the puzzle.

но и даёт ответы на оставшиеся вопросы.

Ethic built Hedge with a singular purpose:

Этика создала Хеджа с единственной целью:

to construct a maze that would protect the world machine

чтобы он построил лабиринт, который защитил бы мировую машину

from a corrupt government.

от коррумпированного правительства.

But in her haste, she made a critical mistake.

Но в спешке она допустила роковую ошибку.

She forgot to set the condition that would end the loop

Она забыла указать условие, которое завершило бы цикл,

which told Hedge how large the maze should be.

определяющий размер лабиринта.

So Hedge built and built until he could build no longer.

Поэтому Хедж строил до тех пор, пока не зашёл в тупик.

And then he was conflicted.

Он испытывал противоречие —

He had to build a maze.

ему нужно было строить лабиринт,

But he couldn’t build further without hurting people

но он не мог двигаться дальше, не причиняя вреда людям

or flying over the Bradbarrier,

или не пересекая Брэдбарьера,

both forbidden by his programming.

так как это запрещено его кодом.

So he wandered the land and searched for a solution,

Он скитался по стране в поисках ответа,

until he happened upon the Node of Power, the Node of Creation,

пока не нашёл Модуль силы, Модуль творения и Модуль памяти.

and the Node of Memory.

He recognized their true, collective power

Он сразу распознал их общую силу

to grant self-awareness to those who lack it.

и способность даровать самосознание тем, у кого его нет.

With all three he’d be able to change his programming

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

and fulfill his drive to transform the entire world into a giant maze.

и достичь своей конечной цели — превращения мира в огромный лабиринт.

It wouldn’t be easy:

Но это не так-то просто:

the Nodes had safeguards to prevent robots from taking and using them.

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

But if Hedge could find the right human

Но если Хеджу удастся найти подходящего человека

and manipulate her with the promise of a heroic quest…

и завлечь его героическим приключением,

well that would be a different story.

то всё может пойти по-другому.

A very different story.

Совершенно по-другому.