Name: The Gauntlet｜Think Like A Coder, Ep 8 (The Gauntlet | Think Like A Coder, Ep 8)
Uploaded: 2021-01-14T11:15:10.000Z
Duration: 8 min 17 s

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.

ロボットが生産されているほか

エシックが探し求める３つ目のアイテム 記憶の石も隠されています

they find themselves  in a canyon of brick and steel.

一日中 そして一晩中流されるうちに

Just when they're about to reach  the end of the line,

２人はブロックと鋼鉄でできた 渓谷にたどり着きました

ついに谷底へ真っ逆さまかと 思った その時

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,

国じゅうの通信が 回復したため

抵抗運動のリーダーのアディーラは すぐに仲間に呼びかけ始め

a brilliant scientist working from within Huxenborg to bring down the machines.

中でも重要だったのがレマでした

Unfortunately, the radios  also tipped off the robots.

ハクセンボーグの街で機械を止めようと 取り組んでいる有能な科学者です

あいにく無線通信は ロボットにも知られてしまい

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.

アイテムに到達する道はただひとつ 「分かれ道の難所」を抜ける必要があります

ハクセンボーグの地下の暗闇に広がる 光るコンベヤーの迷路です

each section runs for a distance,  then splits in two.

Every branch does the same thing,  again and again.

一定距離を進むと 道が二手に分かれます

どの道も同じように 繰り返し枝分かれしていきます

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,

自分の小さなコピーを 生み出すことです

生み出された子や さらにその子にも 同じことができ

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.

安全な道を見つけるには ヘッジをどうプログラムしたらよいでしょう？

ビデオをいったん止めて 自分で考えてみましょう

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

自己相似的構造を 持つ場合に有用です

例えば 足を踏み入れる者を 抹殺するように設計された

どこかの防御システムがそうです

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,

アイテムにたどり着いた もうひとつのコピーは

たどった道を報告できるので どちらが正しい道であろうと

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—

今度は迷路が出発点から２回 枝分かれするとしましょう

それぞれの分かれ道で ヘッジのコピー

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

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

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

The one that reaches the artifact  will radio back the right answer,

アイテムに到達したものが 正しい答えを送り返しますが

So if Twig 1 or 2 is waiting  at an intersection

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

that's the right way to go  to the artifact from where it is.

To tell Hedge the right answer  from his perspective,

そちらがアイテムへと続く 道だということです

ヘッジの視点から 正しい答えを伝えるには

and then the route  it just heard over the radio.

枝は自分がどちらへ向かったかと

This same process will work no matter  how many times the maze branches.

無線で報告された道筋を 教えればいいのです

分かれ道がいくつあろうと 同じやり方でいけます

must be the way to the control room  from its location,

その地点からアイテムへと 向かう道筋であり

it can tell its parent  how to get there as well.

自分がどの道筋をたどったか 付け加えれば

We can sum up the instructions  in an action called Pathfinder

どうやってそこに行けるかを 親に伝えられます

ヘッジのコピーたちが従うべきこの手順を 「パスファインダー」と名付けましょう

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.

新しいコピーを左右の道に送り出し

どちらにもパスファインダーを 実行させること―

ここで再帰を使っているわけです

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,

このとき 左右どちらの道を たどったかと

聞いた情報をすべて繰り返すこと

Pathfinder is an example  of what programmers call functions,

パスファインダーは プログラマーが

関数とか サブルーチンとか 手続きと 呼んでいるものの例です

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—

簡単に再利用できるよう 名前を付けられた一連の指示ということで