The Artists | Think Like A Coder, Ep 5

翻訳: Moe Shoji 校正: Yasushi Aoki

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.

２つめのアイテムを探しに 198番森林へやってきました

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,

１辺が９マスの絵の場合

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,

絵の１辺の長さをｎとすると

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,

正方形はそれぞれ 外側の正方形よりも 各辺の長さが 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.

落ちそうになったのでした