The Furnace Bots | Think Like A Coder, Ep 3

翻訳: Moe Shoji 校正: Yasushi Aoki

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,

かまどの内側には「０」

外側には無作為に選ばれた 未知のシリアルナンバーがついていました

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.

①保存した変数と一致する シリアルナンバーのロボットを見つける

2. Look inside its furnace.

②かまどの中を見る

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

③そこにある新たな番号を 変数に上書き保存する

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.

盗み出すほかないということです