Return to Video

プログラマーのように考える 第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:32
    2年目はそうでも
    ありませんでした
  • 1:32 - 1:37
    物忘れや 倦怠感や 自分以外に関心を失う
    といった副作用が表れ始めたのです
  • 1:37 - 1:40
    3年目になると
    政府が崩壊し
  • 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:09
    1つ目の問題については
  • 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:58
    3人の協力によって
  • 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:04
    3つが揃えば 自分で
    プログラムを書き換えて
  • 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

more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
09:45

Japanese subtitles

Revisions