The Furnace Bots | Think Like A Coder, Ep 3

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

Ethic and her robot Hedge agree to help the resistance leader, Adila,

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

sabotage the art-incinerating furnace-bots.

вывести из строя робо-топки, сжигающие литературу и произведения искусства.

In exchange,

В обмен на это

Adila promises to lead them to the first object of Ethic’s quest,

Адила обещает показать им, где находится первый нужный Этике артефакт —

an artifact called the Node of Power.

Модуль силы.

Years ago, there was just one furnace-bot.

Когда-то давно существовала всего одна робо-топка.

It had a 0 inside its furnace and an unknown,

Внутри неё был 0 и созданный методом случайного подбора серийный номер.

randomly generated serial number.

Over time, the original self-replicated to produce more identical furnace-bots.

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

Each child inherited the original’s unknown serial number within its furnace,

Каждый такой «ребёнок» унаследовал серийный номер оригинала в топке

and had a random, unique serial number of its own inscribed on its shell.

и получил другой случайный уникальный номер, выгравированный на корпусе.

The second generation of furnace- bots also self-replicated in the same way,

Второе поколение робо-топок самовоспроизвелось таким же образом,

always passing their own serial numbers to their offspring’s furnaces.

всегда передавая свои серийные номера в топки своего потомства.

This continued on for many generations.

Так было создано много поколений.

Today, each furnace-bot receives its orders from its parent.

Сегодня каждая робо-топка получает указания от своего «родителя».

So if Ethic can find the original 0 bot and somehow change its instructions,

То есть если Этике удастся найти исходного нулевого робота и изменить его указания,

she could take over the entire army, all at once.

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

Adila has the perfect solution:

У Адилы есть отличное решение:

a data crystal that she’s been carrying for years,

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

waiting for the right moment to activate it.

ожидая подходящего случая для его активации.

It contains a program designed to gain control of a bot

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

and give it new instructions.

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

But if it’s uploaded to any furnace- bot other than the original,

Но если её загрузить в робо-топку, не являющуюся исходной,

the 0 bot will override the instructions

нулевой робот отвергнет эти указания

and destroy the data crystal in the process.

и уничтожит кристалл данных.

The feeding is just a few minutes away,

Принесение даров начнётся через несколько минут,

and there’s only one chance to get this right.

и у вас есть всего один шанс — ошибки недопустимы.

Fortunately, Hedge’s ability to store data can help.

К счастью, вам может помочь способность Хеджа хранить данные.

In programming,

В программировании

a piece of information gets stored in something called a variable.

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

Variables are basically containers that hold onto numbers, words, or other values.

Переменные — это сосуды, которые могут содержать числа, слова и другие значения.

How does Ethic program Hedge to find the original 0 bot as quickly as possible?

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

чтобы найти исходную нулевую робо-топку как можно быстрее?

Pause now to figure it out for yourself.

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

Here’s a hint.

Вот подсказка.

Programs can be written to have as many variables as you need,

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

but you can solve this problem with just one.

но данную задачу можно решить всего с одной.

Hedge can use it to store a serial number

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

and replace it with a new one as often as he needs.

и заменять его на новый, когда это необходимо.

Pause now to figure it out for yourself.

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

A key insight here is that Hedge doesn’t need to map out the entire

Ключевая идея здесь — то, что Хеджу не нужно знать

всю схему родственных связей, чтобы найти исходную робо-топку.

set of relationships to find the original furnace-bot.

If, for example, he gets lucky and picks the original one right away,

Например, если ему повезёт и он сразу же выберет исходного робота,

he’ll be done.

поиск будет завершён.

But if he starts with any other bot,

Но если он начнёт с любого другого робота,

he can still find a path that leads straight back to the 0-bot

он всё равно сможет найти путь, ведущий к исходному нулевому роботу,

by following a simple set of instructions.

выполняя простой набор указаний.

To help craft them, let’s first simplify the problem.

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

Let’s say there were only three furnace-bots;

Представим, что у нас всего три робо-топки:

a parent and two children, but you don’t know which is which.

«родитель» и двое «детей», но вы не знаете, кто из них кто.

You could have Hedge pick one at random and look inside its furnace.

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

Now, you know the family tree looks like this.

Мы знаем, что родословное дерево выглядит вот так.

If the number inside the furnace is a 0, you’ve found the parent.

Если номер в топке — ноль, то вы нашли исходного робота.

If not, then no matter which child you chose,

А если нет, то какого бы «ребёнка» вы ни выбрали,

it must have the parent’s serial number in its furnace.

в его топке будет серийный номер «родителя».

So in this scenario, you’re guaranteed to find the parent in one or two moves.

Поэтому в этой ситуации вы гарантированно найдёте «родителя» в один или два захода.

In actuality, there are many furnace-bots,

Но на самом деле у нас много робо-топок,

and you don’t know how many generations there are

и вы не знаете, сколько у них поколений

nor what the family tree looks like.

и как выгладит их родословное дерево.

But you don’t need to,

Но это и не обязательно,

because Hedge can just keep repeating the same sequence of actions

потому что Хедж может выполнять одну и ту же последовательность действий

until he gets to the original.

до тех пор, пока не найдёт исходного робота.

How? With a loop.

Как? С помощью цикла.

Hedge can pick any bot at random, look inside its furnace,

Хедж может выбрать любого робота, заглянуть в топку

and store that serial number as a variable.

и сохранить его серийный номер как переменную.

Then he’ll begin the following loop that will repeat

Затем он начнёт выполнять следующий цикл до тех пор,

until the stored variable equals 0,

пока сохранённая переменная не будет равной нулю,

the furnace number of the original bot:

то есть номеру топки исходного робота:

1. Find the bot whose shell serial number matches the stored number.

1. Найди робота, номер на корпусе которого совпадает с сохранённым номером.

2. Look inside its furnace.

2. Загляни в топку.

3. Store that new number, overwriting the old one.

3. Сохрани новый номер, удалив старый.

Once the loop ends, we’ll know that Hedge has found the 0 bot,

Когда этот цикл будет завершён, Хедж найдёт нулевого робота

so he should upload the control program.

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

So here’s what happens:

Итак, происходит следующее:

Hedge only takes 5 repetitions to find the original:

всего пять повторений, и Хедж находит исходного робота:

robot 733 has the 0 in its furnace.

в топке робота 733 стоит ноль.

In a blink of a mechanical eye,

В мгновение всевидящего ока программа распространяется по всей армии роботов,

the program spreads through the entire army, and Adila takes control.

и Адила берёт контроль в свои руки.

She has the furnace-bots give off theatrical bouts of flame

Робо-топки теперь только изображают огонь,

to hide the fact that they’re now secretly safe-guarding

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

all of that artistic output.

Now that Ethic’s delivered the furnace-bots,

Поскольку Этика доставила ей робо-топки,

Adila honors her end of the deal.

Адила выполняет своё обещание.

She leads Ethic and Hedge to the location of the first artifact,

Она приводит их к месту, где хранится первый артефакт —

the Node of Power.

Модуль силы.

There, one thing is immediately clear:

Здесь им сразу становится ясно одно:

they’ll have to steal it.

им придётся его выкрасть.