The Gauntlet | Think Like A Coder, Ep 8

翻訳: Moe Shoji 校正: Yasushi Aoki

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

ヒントまで ３秒

Hint in 2

ヒントまで ２秒

Hint in 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

ヒントまで ３秒

Solution in 2

ヒントまで ２秒

Solution in 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—

これを 枝 T1、T2 としておきますが

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

それが さらにコピーを作り 葉 L1～L4 ができます

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

分かれ道で待っている 枝 T1、T2 のどちらかが

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,

① アイテムに到達したら

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

左右のどちらの道を通ったかを 親に伝えること

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

② 分かれ道に来たら コンベヤーから降りて

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

③ 最後に なにか情報が報告されたら 親に報告し

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.

監視ロボットたちが 全速力で追って行きます