The Artists | Think Like A Coder, Ep 5

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

Dawn and the train are both breaking when Ethic and Hedge arrive in the woods.

Светает, и поезд начинает замедляться. Этика с Хеджем въезжают в лес.

The adventurers have recovered the first artifact—

Наши путешественники уже нашли первый артефакт —

the Node of Power—

Модуль силы —

and have come to the 198forest in search of the second.

и прибыли в лесополосу №1984, чтобы завладеть вторым.

Here they’re welcomed by the director of the colony, Octavia.

Здесь их встречает директор колонии Октавия.

She established this treehouse sanctuary

Она основала это поселение с домами на деревьях

after the robots freed everyone from having to work.

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

It was meant to be a haven where people could follow their passions,

Оно должно было стать убежищем для всех, кто хотел заниматься любимым делом,

take up crafts, and find fulfillment.

творить и самореализовываться.

Which they did… at first.

Так всё и было. Но только сначала.

Some years ago everyone forgot the point.

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

They abandoned arts and crafts

Они забросили творчество

and instead just painted and exhibited pictures of themselves

и стали рисовать и вывешивать только свои портреты

over, and over, and over.

снова и снова.

The location of the second artifact is no secret;

Местонахождение второго артефакта хорошо известно.

it’s in a tower, guarded by a garrison of bots,

Он находится в башне, охраняемой гарнизоном роботов

a bottomless ravine, and who knows what other traps.

и окружённой бездонным ущельем и множеством других ловушек.

As soon as the tower went up with the node inside,

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

human communication across the land went dark.

связь между людьми прервалась.

Octavia’s been after it for years,

Октавия уже много лет пытается его выкрасть,

but try as she might, the defenses thwart her.

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

In order to even get to the tower, the team will need a distraction.

Чтобы хотя бы добраться до башни, нашей команде нужен отвлекающий манёвр.

Octavia has an idea:

У Октавии рождается идея:

stir up the people through some well-intentioned vandalism.

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

The residents’ paintings are all squares that come in different sizes,

Все портреты художников квадратной формы, но разного размера,

all an odd number of pixels across.

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

Helper-bots pick up the finished portraits

Роботы-помощники собирают портреты

and hang them in public places for everyone to admire.

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

There’s a slim margin of time when Hedge can access the paintings.

В течение очень короткого промежутка времени у Хеджа будет доступ к картинам.

If he were to deface each one with an X,

Если он сможет нанести крест на каждую,

the people would blame the helper-bots,

люди обвинят в этом роботов-помощников,

creating just the distraction the team needs.

и это отвлечёт их внимание от всего остального.

If only it were so easy.

Но если бы всё было так просто!

Hedge can’t just paint an X—

Хедж не может просто нарисовать крест.

his painting processor requires very specific instructions.

Его процессору нужны очень чёткие инструкции.

Treating the paintings as square grids,

Рассматривая портреты как квадратные сетки,

he can fill in one pixel, or little square, at a time.

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

He can move forwards and make 90 degree turns over the canvas,

Он может двигаться по холсту по прямой и поворачивать на 90 градусов,

but can’t move diagonally.

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

How does Ethic program Hedge to paint an X over each portrait?

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

чтобы он нарисовал крест на каждом портрете?

Pause now to figure it out for yourself.

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

Here’s a hint.

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

Try drawing a square grid like this,

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

and simulating Hedge’s path over it.

и запланировать путь Хеджа.

What patterns can you find to guide him?

Какую схему можно использовать, чтобы направлять его?

Pause now to figure it out for yourself.

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

The challenge here is to craft a set of instructions

Задача состоит в том, чтобы создать набор указаний,

that will work for any square grid.

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

Fortunately, one of the strengths of programming

К счастью, одно из преимуществ программирования состоит в том,

is the flexibility to solve not just one problem,

что, решая одну задачу,

but a whole class of them all at once.

вы одновременно решаете целую группу подобных ей задач.

It often helps to start with one case, and work towards the general.

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

Let’s say we had this square.

Представим, что у нас вот такой квадрат.

Hedge can measure the length of its sides and store that number as a variable.

Хедж может замерить его сторону и сохранить это число как переменную.

Now, what we need is a plan for how Hedge will paint an X,

Теперь нам нужен план того, как Хедж будет рисовать крест

pixel by pixel.

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

There’s more than one right answer for how to do this;

Существуют разные способы это сделать.

let’s look at two.

Давайте рассмотрим два из них.

First, what if Hedge went row by row, like a typewriter?

Что, если Хедж будет двигаться по строкам, как каретка пишущей машинки?

If it’s a 9 pixel by 9 pixel painting,

Если размер портрета — 9 на 9 пикселей,

in the first row he’d paint, skip 7, and then paint again.

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

и снова закрасит клетку.

In the second row he’d skip the first, paint, skip 5, and paint.

Во второй строке он пропустит первую клетку, закрасит вторую,

пропустит пять и снова закрасит.

And so on.

И так далее.

The pattern here is that for each row the pixels skipped at the beginning

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

go up by one,

увеличиваются на одну,

and the pixels skipped in the middle go down by 2.

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

Things get more complicated when Hedge reaches the center.

Всё немного усложняется, когда Хедж достигает центра.

Here there’s a row with just one pixel painted.

В этой строке будет закрашен всего один пиксель.

Then the whole thing reverses—

Затем всё повторяется в обратном направлении.

the number of pixels skipped goes down by one each time on the left,

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

and up by two each time in the middle.

а в середине — увеличивается на два.

Instructing Hedge to do this with a series of loops will work

Если дать Хеджу такие указания с помощью серии циклов,

and is a perfectly fine solution.

то это вполне приемлемое решение.

The main drawback is that this requires quite a bit of logic—

Его основной недостаток — то, что тут необходимо много логических заключений:

knowing what to do in the middle, when to reverse the process,

нужно знать, что делать в центре, когда нужно изменить направление,

and exactly how to reverse it.

и как именно это сделать.

So how might we approach this

Можем ли мы найти способ,

so that the logic remains consistent from start to finish?

в котором логика остаётся постоянной от начала до конца?

The key insight is to look at a grid as a series of concentric squares.

Основная идея — это рассматривать сетку как набор концентрических квадратов.

Each square follows the same pattern—

В каждом из этих квадратов схема одинакова:

painted pixels in the corners, and unaltered pixels in between.

закрашенные пиксели в углах и незакрашенные между ними.

So if we can figure out a way to paint one nested square,

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

transition to the next, and repeat, we can paint them all.

перейти на следующий и повторить это действие, то мы сможем окрасить их все.

Painting the outermost one is easy.

Окраска наружного квадрата очень проста.

Start in a corner and paint that pixel.

Начни в углу и закрась этот пиксель.

If we call the length of the painting n,

Если мы обозначим длину стороны картины как n,

fly forward n minus 1 spaces.

то нужно переместиться вперёд на n-1 клеток.

Paint another pixel, and turn right.

Закрась этот пиксель и поверни направо.

Now do the whole thing again… and again.

А теперь повтори всё это ещё два раза.

Now move forward one less space, turn right, fly forward once,

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

переместись на одну клетку,

and Hedge will be in the next concentric square

и ты окажешься в следующем концентрическом квадрате

and ready to repeat the whole process.

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

Each square is n minus 2 pixels smaller than the last in length and width,

Каждый квадрат на n-2 пикселей меньше, чем предыдущий, по длине и ширине,

and we can follow this spiral pattern all the way to the center

и эта спиральная схема продолжается до самого центра

with a loop and a variable that tracks how far Hedge should fly.

с помощью цикла и переменной, задающей, на сколько клеток перемещается Хедж.

Is one of these methods better than the other?

Какой из этих методов лучше?

It really depends on what you value.

Всё зависит от того, что для вас важно.

The strength of the spiral is the simplicity of finding a pattern

Преимущество спирали в том, что вырабатывается одна схема

and reusing the same logic from start to finish.

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

The advantage of the typewriter approach

Преимущество способа каретки в том,

is that it’s a more generalized solution,

что это более обобщённое решение,

meaning it can be adapted much more simply to fill in any pattern.

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

For Ethic’s sake, either will do just fine.

Этике подойдёт любой из этих способов.

So here’s what happens.

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

Hedge rapidly defaces all of the portraits.

Хедж быстро перечёркивает все портреты.

And within moments

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

cries of anguish break out all over the forest.

The garrison guarding the tower abandon their posts

Гарнизон роботов, охраняющий башню, покидает свой пост,

to calm the agitated people,

чтобы успокоить взволнованную толпу,

and Ethic, Hedge, and Octavia slip through—

а Этика, Хедж и Октавия незаметно ускользают...

and nearly slip into the depths of the gorge

и чуть не падают в ущелье,

standing between them and the tower.

пролегающее между ними и башней.