プログラマーのように考える 第9話「工場」
-
0:32 - 0:37恐ろしい追っ手を振り切った後
エシックと ヘッジと 新たな味方のレマは -
0:37 - 0:41洞窟のようなコントロールルームに
たどり着きました -
0:45 - 0:48ここには最後のアイテム
記憶の石があり -
0:48 - 0:53力場で浮遊しながら
スーパーコンピュータを動かしています -
0:53 - 0:57エシックが力場を停止させようとすると
レマがそれを止めます -
0:57 - 1:02レマが言うには 10年前に
彼女は研究の仕事を割り当てられ -
1:02 - 1:07世界を動かす機械を使って 皆を
幸せにするものを作るよう言われたのでした -
1:07 - 1:11何度も失敗を繰り返した後
レマはある化合物を発見しました -
1:11 - 1:19口にすると やる気が出て楽しくクリエイティブで
愛情豊かな 最高の自分になれるものです -
1:19 - 1:21すぐに生産が始まりました
-
1:21 - 1:25やがてハクセンボーグから
国中に供給される食品に -
1:25 - 1:28この化合物が
混ぜ込まれるようになりました -
1:28 - 1:30最初の1年は天国のようでしたが
-
1:30 - 1:322年目はそうでも
ありませんでした -
1:32 - 1:37物忘れや 倦怠感や 自分以外に関心を失う
といった副作用が表れ始めたのです -
1:37 - 1:403年目になると
政府が崩壊し -
1:40 - 1:44ロボットが自己完結したプロセスとして
全てを管理するようになりました -
1:44 - 1:48その頃には レマにはどうしようもないほど
事態は進行していました -
1:48 - 1:51人々はこの化合物に
依存するようになり -
1:51 - 1:55摂取することを拒否した少数の人々が
事態を変えるためレジスタンスを結成しました -
1:55 - 1:59レマが治療薬を発見するのに
10年の歳月がかかりました -
1:59 - 2:02この工場には治療薬を作るのに
必要なものが全て揃っていますが -
2:02 - 2:06記憶の石に手をかけた瞬間に
警報が発動し -
2:06 - 2:09ロボットに
追われることになります -
2:09 - 2:14その前に工場の設定を
治療薬製造用に変更すれば -
2:14 - 2:16人々を救うことができます
-
2:16 - 2:20レマは工場の再編法を
すでに考案していましたが -
2:20 - 2:23問題は その解読が
ちょっと難しいことでした -
2:23 - 2:26レマの図面には
治療薬を作る製造過程が -
2:26 - 2:28全て示されていました
-
2:28 - 2:32「硝酸を加える」から
「強く振る」への矢印は -
2:32 - 2:36硝酸を加えるのが 振る前でなければ
ならないことを示しています -
2:36 - 2:38ひとつでも
順番を間違えると -
2:38 - 2:41治療薬は効かないか
もっと悪いことになります -
2:41 - 2:43循環参照はありません
-
2:43 - 2:46つまり ステップAが
ステップBを必要とするとき -
2:46 - 2:50ステップBも結果的にステップAを
必要とするようなことはありません -
3:05 - 3:07ここでエシックとヘッジの
腕の見せ所です -
3:07 - 3:11レマはヘッジに 込み入った図面を
逐次的なステップへと -
3:11 - 3:13変換してもらう必要があります
-
3:13 - 3:16それが工場に実行させる
作業手順になります -
3:16 - 3:18これを中央コンピュータに
インプットできれば -
3:18 - 3:22工場は指示通りに
再編されます -
3:22 - 3:26情報を表の形で格納できる
ヘッジの能力がここで役立ちます -
3:26 - 3:31では 工場を再編する
正しい作業手順を作るには -
3:31 - 3:33ヘッジをどうプログラムしたら
よいでしょう? -
3:33 - 3:35ビデオをいったん止めて
自分で考えてみましょう -
3:35 - 3:38ヘッジはループと変数と条件文を使え
情報を表に保持できる -
3:38 - 3:40①大きな図式を一連の手順に変換する
②各手順はリストに一度だけ現れる -
3:40 - 3:43③A→Bは「AはBより先」の意味
④図式中に循環参照はない -
3:43 - 3:47まずは この問題を
機械ではなく 人間の目線で -
3:47 - 3:48考えてみるといいでしょう
-
3:48 - 3:52この図を見て 最初が
「ボウルを見つける」だと分かるのは -
3:52 - 3:55そこに向かう矢印がないからです
-
3:55 - 4:00次にすべき作業を見つけるには
図にどんな印を付けると良いでしょう? -
4:00 - 4:02ビデオをいったん止めて
自分で考えてみましょう -
4:02 - 4:02解法まで 3秒
-
4:02 - 4:04解法まで 2秒
-
4:04 - 4:05解法まで 1秒
-
4:05 - 4:11レマが描いたような図のことを
有向非循環グラフといいます -
4:11 - 4:17「グラフ」とは 様々な要素と
要素間の関係を表したものです -
4:17 - 4:23「有向」というのは 矢印で表される方向が
重要だということです -
4:23 - 4:27この例では AからBには進みますが
BからAには進みません -
4:27 - 4:31「非循環」というのは
循環する経路が存在しないということです -
4:31 - 4:36もし循環があれば この問題は
解決不能だったので 幸いでした -
4:36 - 4:40このグラフを人間の目線でたどるには
シンプルなやり方があります -
4:40 - 4:43自分に向いた矢印のないステップが
出発点になります -
4:43 - 4:48それを実行したら そのステップと
そこから伸びている矢印を消します -
4:48 - 4:52再び 自分に向いた矢印のない
ステップを探し -
4:52 - 4:55同じことを すべてのステップが
片付くまで繰り返します -
4:55 - 4:59ロボットにとっては
処理しにくいことが2つあります -
4:59 - 5:02まず どうやって経過を
記録するのか? -
5:02 - 5:07次に 複数の選択肢が
ある場合にどうするのか? -
5:08 - 5:091つ目の問題については
-
5:09 - 5:13機械が情報を格納する便利な方法である
表を使うことです -
5:13 - 5:17この場合は ヘッジに縦の列と
横の行の 両方の見出しに -
5:17 - 5:20各ステップを書き込ませます
-
5:20 - 5:23それから 1行ずつ
確認していきます -
5:23 - 5:26図で矢印が「混ぜる」に
向いているものは どれでしょう? -
5:26 - 5:28「振る」と「滴定する」です
-
5:28 - 5:31ヘッジは それぞれの列に
印を付けます -
5:31 - 5:37全ての行を同様に確認していくと
こんな表ができるでしょう -
5:37 - 5:41もちろん全体の表は
ずっと大きいはずです -
5:41 - 5:43人間の目線と同じように
ヘッジのスタート地点も -
5:43 - 5:47自分に向いた矢印のない
ステップを探すことです -
5:47 - 5:51一切 印がついていない行が
それにあたります -
5:51 - 5:52それが2つ以上ある場合は
-
5:52 - 5:57アルファベット順で若い方を
選ぶのが便利ですが -
5:57 - 6:01他の方法でも上手くいきます
-
6:01 - 6:05次に ヘッジはそのステップを
手順リストに追加し -
6:05 - 6:07表からそのステップの行と列を
削除することで -
6:07 - 6:10そのステップが依存先である
依存関係を取り除き -
6:10 - 6:13最初の状態に戻ります
-
6:13 - 6:16このグラフには
循環参照している部分がないので -
6:16 - 6:22この状態に達する度に 少なくとも1つは
自分に向かう矢印のないステップがあるはずです -
6:22 - 6:27アルファベット順で一番若いものを
手順リストに追加して -
6:27 - 6:31そのステップの行と列を表から削除し
ループの始めに戻ります -
6:31 - 6:33これでループ部分ができたので
-
6:33 - 6:38表に何も残らない状態になるまで
すべての要素について これを繰り返せばよいのです -
6:38 - 6:41ヘッジはグラフの中を
行ったり来たりして -
6:41 - 6:44やがて 作業手順を生成し始めます
-
6:44 - 6:48これを使って エシックが
組み立てラインを設定します -
6:56 - 6:583人の協力によって
-
6:58 - 7:01あっという間に 何千人分もの
治療薬が作り出されました -
7:14 - 7:18エシックが とうとう力場から
記憶の石をつかみ取ると -
7:18 - 7:20警報が鳴り出します
-
7:20 - 7:23瞬く間に ロボットたちに
囲まれてしまいます -
8:02 - 8:07エシックが驚きながら落下してゆく中で
記憶の石は彼女の記憶だけでなく -
8:07 - 8:11謎を解明するための
最後の欠落した部分を明らかにします -
8:11 - 8:14エシックがヘッジを作ったのは
あるひとつの目的のため― -
8:14 - 8:18腐敗した政府から
世界を動かす機械を守る迷路を -
8:18 - 8:19作るためでした
-
8:19 - 8:23でもエシックは急ぐあまりに
決定的な誤りを犯しました -
8:23 - 8:26ヘッジにその迷路の大きさを指示して
ループを終わらせるための -
8:26 - 8:29条件を設定し忘れたのです
-
8:29 - 8:34そこでヘッジは 限界まで
迷路を広げ続けました -
8:34 - 8:36やがて 葛藤が生じました
-
8:36 - 8:37迷路を作らなければならないのに
-
8:37 - 8:41人々を傷つけたり
ブラッドバリアを越えないでは -
8:41 - 8:43続けられなくなったのです
-
8:43 - 8:45いずれも できないよう
プログラムされていることです -
8:45 - 8:49そこで土地をさまよいながら
解決策を探しているうちに -
8:49 - 8:53力の石 創造の石
そして記憶の石に -
8:53 - 8:55行き着いたのです
-
8:55 - 8:58ヘッジは3つのアイテムが揃って
発揮される真の力― -
8:58 - 9:01自意識を芽生えさせる力に
気づきました -
9:01 - 9:043つが揃えば 自分で
プログラムを書き換えて -
9:04 - 9:09世界全体を巨大な迷路にするという
使命を叶えることができるのです -
9:09 - 9:11簡単なことではありません
-
9:11 - 9:15それぞれの石には ロボットに利用されないように
安全装置が備えられているのですから -
9:15 - 9:18でも ヘッジが
ちょうどいい人間を見つけて -
9:18 - 9:22使命を果たすための冒険に
連れ出すことができたなら... -
9:22 - 9:24話は変わってきます
-
9:24 - 9:27まったく違った話に—
- Title:
- プログラマーのように考える 第9話「工場」
- Speaker:
- アレックス・ローゼンタール
- Description:
-
アニメシリーズ『プログラマーのように考える』の第9話。全10話から成るこのシリーズは、エシックという女の子とロボットの相棒ヘッジが世界を救うために頑張るお話です。2人は3つのアイテムを集める冒険に出発しますが、その途中プログラミングのパズルを解きながら進まなければなりません。
講師:アレックス・ローゼンタール 監督:Kozmonot Animation Studio
*このビデオの教材:https://ed.ted.com/lessons/the-factory-think-like-a-coder-ep-9 - Video Language:
- English
- Team:
- closed TED
- Project:
- TED-Ed
- Duration:
- 09:45
Yasushi Aoki approved Japanese subtitles for The Factory | Think Like A Coder, Ep 9 | ||
Yasushi Aoki accepted Japanese subtitles for The Factory | Think Like A Coder, Ep 9 | ||
Moe Shoji edited Japanese subtitles for The Factory | Think Like A Coder, Ep 9 | ||
Yasushi Aoki declined Japanese subtitles for The Factory | Think Like A Coder, Ep 9 | ||
Yasushi Aoki edited Japanese subtitles for The Factory | Think Like A Coder, Ep 9 | ||
Yasushi Aoki edited Japanese subtitles for The Factory | Think Like A Coder, Ep 9 | ||
Moe Shoji edited Japanese subtitles for The Factory | Think Like A Coder, Ep 9 | ||
Yasushi Aoki declined Japanese subtitles for The Factory | Think Like A Coder, Ep 9 |