The Factory | Think Like A Coder, Ep 9

翻訳: Moe Shoji 校正: Yasushi Aoki

After a harrowing chase, Ethic, Hedge, and their new ally Lemma

恐ろしい追っ手を振り切った後 エシックと ヘッジと 新たな味方のレマは

find themselves in a cavernous control room.

洞窟のようなコントロールルームに たどり着きました

Here the last artifact— the Node of Memory—

ここには最後のアイテム 記憶の石があり

is suspended within a force field and powering a supercomputer.

力場で浮遊しながら スーパーコンピュータを動かしています

Ethic is about to deactivate the force field when Lemma stops her.

エシックが力場を停止させようとすると レマがそれを止めます

She explains, a decade ago, she was assigned a research task:

レマが言うには 10年前に 彼女は研究の仕事を割り当てられ

to use the world machine to create something that would make everyone happy.

世界を動かす機械を使って 皆を 幸せにするものを作るよう言われたのでした

After many failed attempts, Lemma discovered a compound that, when ingested,

何度も失敗を繰り返した後 レマはある化合物を発見しました

口にすると やる気が出て楽しくクリエイティブで 愛情豊かな 最高の自分になれるものです

made people motivated, happy, creative, loving… in short, their best selves.

It was rushed into production.

すぐに生産が始まりました

Soon, the entire nation’s food supply came from Huxenborg,

やがてハクセンボーグから 国中に供給される食品に

with the compound mixed in.

この化合物が 混ぜ込まれるようになりました

The first year was paradise.

最初の１年は天国のようでしたが

The second, not so much.

２年目はそうでも ありませんでした

Side-effects began to emerge: memory-loss, listlessness, and self-absorption.

物忘れや 倦怠感や 自分以外に関心を失う といった副作用が表れ始めたのです

In the third year, the government dissolved,

３年目になると 政府が崩壊し

leaving the robots running everything in a self-sustaining loop.

ロボットが自己完結したプロセスとして 全てを管理するようになりました

By this point things were too far gone for Lemma to reverse.

その頃には レマにはどうしようもないほど 事態は進行していました

People had become dependent on the compound,

人々はこの化合物に 依存するようになり

and the few who refused it formed a resistance to try to fix things.

摂取することを拒否した少数の人々が 事態を変えるためレジスタンスを結成しました

It took 10 years for Lemma to find a cure.

レマが治療薬を発見するのに 10年の歳月がかかりました

This factory contains everything she’ll need to make it,

この工場には治療薬を作るのに 必要なものが全て揃っていますが

but the second they take the Node of Memory,

記憶の石に手をかけた瞬間に 警報が発動し

the security system will alert the robots, and they’ll have to run.

ロボットに 追われることになります

If, instead, they first reconfigure the factory to manufacture the cure,

その前に工場の設定を 治療薬製造用に変更すれば

the people can be saved.

人々を救うことができます

Lemma has the whole factory redesign planned out.

レマは工場の再編法を すでに考案していましたが

The problem is… it’s a little hard to read.

問題は その解読が ちょっと難しいことでした

Her schematic shows all the steps in the manufacturing process

レマの図面には 治療薬を作る製造過程が

needed to make the cure.

全て示されていました

An arrow from “add nitric acid” to “shake vigorously”

「硝酸を加える」から 「強く振る」への矢印は

means that the acid addition has to happen before shaking.

硝酸を加えるのが 振る前でなければ ならないことを示しています

If a single step is performed out of order,

ひとつでも 順番を間違えると

the cure won’t work, or worse.

治療薬は効かないか もっと悪いことになります

There aren’t any circular references, where step A requires step B

循環参照はありません

つまり ステップＡが ステップＢを必要とするとき

and step B eventually requires step A.

ステップＢも結果的にステップＡを 必要とするようなことはありません

Here’s where Ethic and Hedge come in.

ここでエシックとヘッジの 腕の見せ所です

Lemma needs Hedge to translate the tangled diagram

レマはヘッジに 込み入った図面を 逐次的なステップへと

into a sequence of steps.

変換してもらう必要があります

That’ll be the order that things happen in the factory.

それが工場に実行させる 作業手順になります

Once input into the central computer,

これを中央コンピュータに インプットできれば

the factory will reassemble itself as instructed.

工場は指示通りに 再編されます

Hedge’s ability to store information in a table will help here.

情報を表の形で格納できる ヘッジの能力がここで役立ちます

So how does Ethic program Hedge to turn out a correct sequence

では 工場を再編する 正しい作業手順を作るには

that can reconfigure the factory?

ヘッジをどうプログラムしたら よいでしょう？

Pause now to figure it out yourself.

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

Rules in 3

ヘッジはループと変数と条件文を使え 情報を表に保持できる

Rules in 2

Rules in 1

①大きな図式を一連の手順に変換する ②各手順はリストに一度だけ現れる

Hint in 3

Hint in 2

③A→Bは「AはBより先」の意味 ④図式中に循環参照はない

Hint in 1

It may help to first think about this problem as a human,

まずは この問題を 機械ではなく 人間の目線で

rather than a machine.

考えてみるといいでしょう

Given this diagram, it’s clear to start with getting a bowl,

この図を見て 最初が 「ボウルを見つける」だと分かるのは

since no arrows point to it.

そこに向かう矢印がないからです

How might you mark up the diagram to figure out what to do next?

次にすべき作業を見つけるには 図にどんな印を付けると良いでしょう？

Pause now to figure it out yourself.

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

Solution in 3

解法まで ３秒

Solution in 2

解法まで ２秒

Solution in 1

解法まで １秒

Diagrams like the one Lemma has drawn are called directed acyclic graphs.

レマが描いたような図のことを 有向非循環グラフといいます

A graph is a representation of data that shows different elements

「グラフ」とは 様々な要素と 要素間の関係を表したものです

and how they’re related to each other.

Directed means that direction matters— as indicated by the arrows.

「有向」というのは 矢印で表される方向が 重要だということです

Here A leads to B, but B doesn’t lead to A.

この例では ＡからＢには進みますが ＢからＡには進みません

And acyclic means that there aren’t any loops.

「非循環」というのは 循環する経路が存在しないということです

Which is fortunate, because if there were, this problem wouldn’t be solvable.

もし循環があれば この問題は 解決不能だったので 幸いでした

There’s a simple way to navigate the graph as a human:

このグラフを人間の目線でたどるには シンプルなやり方があります

start with a step that doesn’t have any arrows pointing to it.

自分に向いた矢印のないステップが 出発点になります

Once you do that, cross out that step and all arrows leading from it.

それを実行したら そのステップと そこから伸びている矢印を消します

Choose another step with no arrows pointing to it,

再び 自分に向いた矢印のない ステップを探し

and repeat until you’ve hit every step.

同じことを すべてのステップが 片付くまで繰り返します

There are two things here that are tricky to translate for a robot.

ロボットにとっては 処理しにくいことが２つあります

First, how do you keep track of the information?

まず どうやって経過を 記録するのか？

And second, what do you do if there are multiple options at the same time?

次に 複数の選択肢が ある場合にどうするのか？

For the first challenge,

１つ目の問題については

a convenient way for machines to store information is in a table.

機械が情報を格納する便利な方法である 表を使うことです

In this case, you can have Hedge list every step in the headers

この場合は ヘッジに縦の列と 横の行の 両方の見出しに

of both the rows and columns.

各ステップを書き込ませます

Then he can go through the rows one at a time.

それから １行ずつ 確認していきます

On the schematic, what points to mix?

図で矢印が「混ぜる」に 向いているものは どれでしょう？

Both shake and titrate.

「振る」と「滴定する」です

So Hedge should make a mark in both of their columns.

ヘッジは それぞれの列に 印を付けます

He can do the same for every row, one at a time, to make a table like this.

全ての行を同様に確認していくと こんな表ができるでしょう

Of course the full table will be much bigger.

もちろん全体の表は ずっと大きいはずです

Like a human, Hedge will also want to start

人間の目線と同じように ヘッジのスタート地点も

from one of the steps that has no arrows pointing to it—

自分に向いた矢印のない ステップを探すことです

which is the same as having no marks in its row.

一切 印がついていない行が それにあたります

If there’s more than one,

それが２つ以上ある場合は

a convenient way to choose is to pick the one that’s alphabetically earliest,

アルファベット順で若い方を 選ぶのが便利ですが

though other selection methods can work just as well.

他の方法でも上手くいきます

Next, Hedge can add that step to his running-order list,

次に ヘッジはそのステップを 手順リストに追加し

delete its entire column from the table—

表からそのステップの行と列を 削除することで

thus removing all the times it was a dependency––

そのステップが依存先である 依存関係を取り除き

and loop back to the start.

最初の状態に戻ります

Because there are no circular references in the graph,

このグラフには 循環参照している部分がないので

each time we get here there’ll be at least one step with no remaining dependencies.

この状態に達する度に 少なくとも１つは 自分に向かう矢印のないステップがあるはずです

Hedge can add the alphabetically earliest to his running-order list,

アルファベット順で一番若いものを 手順リストに追加して

remove it from the table, and loop back to the start again.

そのステップの行と列を表から削除し ループの始めに戻ります

So now we have a working loop,

これでループ部分ができたので

and it’ll run through all the elements in our table until none are left.

表に何も残らない状態になるまで すべての要素について これを繰り返せばよいのです

Hedge drifts back and forth over the schematics,

ヘッジはグラフの中を 行ったり来たりして

and soon he starts spitting out instructions,

やがて 作業手順を生成し始めます

which Ethic uses to configure the assembly lines.

これを使って エシックが 組み立てラインを設定します

With the three working together,

３人の協力によって

they churn out thousands of doses of the cure in no time.

あっという間に 何千人分もの 治療薬が作り出されました

Ethic finally plucks the Node of Memory

エシックが とうとう力場から 記憶の石をつかみ取ると

from its holding field and trips the alarm.

警報が鳴り出します

Within seconds bots are everywhere.

瞬く間に ロボットたちに 囲まれてしまいます

As Ethic falls in shock, the Node restores not only her own memories,

エシックが驚きながら落下してゆく中で 記憶の石は彼女の記憶だけでなく

but reveals the last, missing pieces of the puzzle.

謎を解明するための 最後の欠落した部分を明らかにします

Ethic built Hedge with a singular purpose:

エシックがヘッジを作ったのは あるひとつの目的のため―

to construct a maze that would protect the world machine

腐敗した政府から 世界を動かす機械を守る迷路を

from a corrupt government.

作るためでした

But in her haste, she made a critical mistake.

でもエシックは急ぐあまりに 決定的な誤りを犯しました

She forgot to set the condition that would end the loop

ヘッジにその迷路の大きさを指示して ループを終わらせるための

which told Hedge how large the maze should be.

条件を設定し忘れたのです

So Hedge built and built until he could build no longer.

そこでヘッジは 限界まで 迷路を広げ続けました

And then he was conflicted.

やがて 葛藤が生じました

He had to build a maze.

迷路を作らなければならないのに

But he couldn’t build further without hurting people

人々を傷つけたり ブラッドバリアを越えないでは

or flying over the Bradbarrier,

続けられなくなったのです

both forbidden by his programming.

いずれも できないよう プログラムされていることです

So he wandered the land and searched for a solution,

そこで土地をさまよいながら 解決策を探しているうちに

until he happened upon the Node of Power, the Node of Creation,

力の石 創造の石 そして記憶の石に

and the Node of Memory.

行き着いたのです

He recognized their true, collective power

ヘッジは３つのアイテムが揃って 発揮される真の力―

to grant self-awareness to those who lack it.

自意識を芽生えさせる力に 気づきました

With all three he’d be able to change his programming

３つが揃えば 自分で プログラムを書き換えて

and fulfill his drive to transform the entire world into a giant maze.

世界全体を巨大な迷路にするという 使命を叶えることができるのです

It wouldn’t be easy:

簡単なことではありません

the Nodes had safeguards to prevent robots from taking and using them.

それぞれの石には ロボットに利用されないように 安全装置が備えられているのですから

But if Hedge could find the right human

でも ヘッジが ちょうどいい人間を見つけて

and manipulate her with the promise of a heroic quest…

使命を果たすための冒険に 連れ出すことができたなら...

well that would be a different story.

話は変わってきます

A very different story.

まったく違った話に—