プログラマーのように考える 第5話「芸術家たち」
-
0:23 - 0:28エシックとヘッジが森林に着く頃には
日が昇り始め 列車は速度を緩めていました -
0:28 - 0:31この2人の冒険者たちは
1つめのアイテム― -
0:31 - 0:33力の石を手に入れて
-
0:33 - 0:372つめのアイテムを探しに
198番森林へやってきました -
0:37 - 0:42ここで2人は共同体の指導者
オクタヴィアに迎えられました -
0:42 - 0:45ロボットのおかげで
仕事をする必要がなくなってから -
0:45 - 0:47彼女はこのツリーハウスの
楽園を作ったのです -
0:47 - 0:51ここは人々が 情熱の赴くままに過ごし
工芸に打ち込み -
0:51 - 0:53充足感を得られる
安息の地になるはずでした -
0:53 - 0:55最初は そうでした
-
0:55 - 0:58数年前 人々は目的を
忘れてしまい -
0:58 - 1:00芸術や工芸をやめて
-
1:00 - 1:03ただ自画像を描いては
展示することを -
1:03 - 1:05ひたすら繰り返すようになりました
-
1:05 - 1:082つめのアイテムの場所は
明らかで -
1:08 - 1:11塔の中にありますが
固く守られていて -
1:11 - 1:15ロボットの軍団に 底なしの谷
その他どんな罠があるかわかりません -
1:15 - 1:19アイテムを収めた塔が
そびえ立つようになると -
1:19 - 1:23人々は通信ができなくなりました
-
1:23 - 1:26オクタヴィアは何年も
アイテムを盗みだそうとしてきましたが -
1:26 - 1:29いくら頑張っても
防御システムに阻まれてしまいます -
1:29 - 1:33塔に到達するだけでも
警備の目をそらす必要があります -
1:33 - 1:35オクタヴィアには
考えがありました -
1:35 - 1:39自画像に悪意のない落書きをして
人々に騒ぎを起こさせるのです -
1:39 - 1:43居住者たちの作品はすべて
様々な大きさの正方形で -
1:43 - 1:47縦横が奇数のマス目になっています
-
1:47 - 1:49お助けロボットが
完成した作品を拾い上げて -
1:49 - 1:53誰もが鑑賞できるように
公共の場に飾ります -
1:53 - 1:57ヘッジが作品に近づけるのは
ほんの短い間だけです -
1:57 - 2:00ヘッジがすべての作品に
バツ印をつけて汚せば -
2:00 - 2:03人々はお助けロボットに抗議し
-
2:03 - 2:06うまい具合に
目をそらせるでしょうが -
2:06 - 2:09ことは それほど簡単ではありません
-
2:09 - 2:11ヘッジは 単にバツ印をつけることは
できません -
2:11 - 2:15ヘッジの描画プロセッサには
非常に具体的な指示が必要で -
2:15 - 2:17絵画を正方形のマス目とみて
-
2:17 - 2:211マスずつ塗ることになります
-
2:21 - 2:25キャンバスの上で 前進と
90度回転はできますが -
2:25 - 2:28斜めに移動はできません
-
2:28 - 2:30ヘッジがすべての自画像に
バツ印をつけるには -
2:30 - 2:33エシックはどうプログラムすれば
いいでしょう? -
2:33 - 2:37[ビデオをいったん止めて
自分で考えてみましょう] -
2:41 - 2:43ヒントをあげましょう
-
2:43 - 2:46こんな正方形のマス目を描いて
-
2:46 - 2:48ヘッジの動きを
シミュレーションしてみましょう -
2:48 - 2:51どんなパターンで動けば
バツ印は描けるか? -
2:51 - 2:56[ビデオをいったん止めて
自分で考えてみましょう] -
2:56 - 2:57ここで難しいのは
-
2:57 - 3:01マス目がどんなサイズでも
有効な指示を考えることです -
3:01 - 3:04幸い プログラミングのいいところは
-
3:04 - 3:071つの問題だけでなく
同じような問題を -
3:07 - 3:10一気に解決することが
できるところです -
3:10 - 3:15ある場合についてまず考え
それから一般化するとよいでしょう -
3:15 - 3:17こんなマス目だったとします
-
3:17 - 3:21ヘッジは一辺の長さを測り
その数字を変数として記憶します -
3:21 - 3:26さて必要なのはヘッジが
1マスずつ塗りつぶして -
3:26 - 3:27バツ印を描くための指示です
-
3:27 - 3:30これにはいくつも
やり方がありますが -
3:30 - 3:322つほど考えてみましょう
-
3:32 - 3:351つめは ヘッジが1行ずつ
タイプライターのように動く場合です -
3:35 - 3:381辺が9マスの絵の場合
-
3:38 - 3:431行目では まず最初のマスを塗り
7マスとばして また塗ります -
3:43 - 3:482行目では 1マスとばしてマスを塗り
5マスとばして また塗ります -
3:48 - 3:49これを続けていきます
-
3:49 - 3:53ここで見られるパターンは
1行ごとに最初にとばすマスの数が -
3:53 - 3:551ずつ増加し
-
3:55 - 3:58真ん中でとばすマスの数は
2ずつ減少するというものです -
3:58 - 4:01ヘッジが中央に到達すると
話が変わり -
4:01 - 4:04この行で色がつくのは
真ん中の1マスだけで -
4:04 - 4:06それからパターンが反対になります
-
4:06 - 4:10とばす左側のマスの数は
1行ごとに1ずつ減っていき -
4:10 - 4:14真ん中でとばすマスの数は
1行ごとに2ずつ増えます -
4:14 - 4:17この方法をループを使って
ヘッジに指示すれば上手くいきますし -
4:17 - 4:20まったく問題ありませんが
-
4:20 - 4:23この方法の難点は
処理の手順が煩雑になることです -
4:23 - 4:26中央ではどうするのか
いつパターンが反対になり -
4:26 - 4:29どうやって反対にするのかを
わかっている必要があります -
4:29 - 4:31最初から最後まで
-
4:31 - 4:35一定の方法でやることは
できないでしょうか? -
4:35 - 4:40ポイントは マス目を同心状の正方形の
集まりと見なすことで -
4:40 - 4:43こうすれば各正方形を
同じように処理できます -
4:43 - 4:47角のマスに色をつけ
間のマスはそのままにすればいいのです -
4:47 - 4:50そのため 1つの正方形に
色をつける方法がわかれば -
4:50 - 4:55それを繰り返すことで
すべてに色をつけることができます -
4:55 - 4:57一番外側の四角に
色をつけるのは簡単です -
4:57 - 5:00角から始めて
そのマスに色をつけます -
5:00 - 5:02絵の1辺の長さをnとすると
-
5:02 - 5:05n - 1 だけ前進して
-
5:05 - 5:071マス色をつけて右折します
-
5:07 - 5:11同じことをあと2回繰り返します
-
5:11 - 5:16今度は1マス少ない距離を前進し
右折して1マス進みます -
5:16 - 5:19これでヘッジは
次の正方形に移ったことになるので -
5:19 - 5:22同じ過程を繰り返します
-
5:22 - 5:28正方形はそれぞれ 外側の正方形よりも
各辺の長さが 2 だけ小さくなります -
5:28 - 5:32この渦巻き状のパターンを
中心に至るまで続ければよく -
5:32 - 5:37ループと とばすマスの数を表す変数を使って
実行できます -
5:37 - 5:39どちらがより良い方法でしょう?
-
5:39 - 5:41それは何を重視するかによります
-
5:41 - 5:45渦巻き状方式の長所は
パターンがシンプルであることと -
5:45 - 5:48最初から最後まで同じ方法を
使えるところです -
5:48 - 5:50タイプライター方式の長所は
-
5:50 - 5:52より一般的な解決法で
-
5:52 - 5:56他の絵柄に簡単に
応用が利くところです -
5:56 - 5:59エシックの目的のためには
どちらでもいいでしょう -
5:59 - 6:01さて どうなるでしょう
-
6:01 - 6:04ヘッジはすごい速さで
自画像にバツ印をつけます -
6:04 - 6:05まもなく
-
6:05 - 6:09森一帯に怒りの声が上がりました
-
6:09 - 6:12塔を守っている警備ロボットは
持ち場を離れて -
6:12 - 6:14人々の騒ぎを鎮めに行きます
-
6:14 - 6:17エシックとヘッジと
オクタヴィアはこっそりと抜けだし― -
6:17 - 6:20危うく塔への道を阻む谷底へと
-
6:20 - 6:23落ちそうになったのでした
- Title:
- プログラマーのように考える 第5話「芸術家たち」
- Speaker:
- アレックス・ローゼンタール
- Description:
-
アニメシリーズ『プログラマーのように考える』の第5話。全10話から成るこのシリーズは、エシックという女の子とロボットの相棒ヘッジが世界を救うために頑張るお話です。2人は3つのアイテムを集める冒険に出発しますが、その途中プログラミングのパズルを解きながら進まなければなりません。
講師:アレックス・ローゼンタール 監督:Kozmonot Animation Studio
*このビデオの教材:https://ed.ted.com/lessons/the-artists-think-like-a-coder-ep-5 - Video Language:
- English
- Team:
- closed TED
- Project:
- TED-Ed
- Duration:
- 06:25
Yasushi Aoki approved Japanese subtitles for The Artists | Think Like A Coder, Ep 5 | ||
Yasushi Aoki accepted Japanese subtitles for The Artists | Think Like A Coder, Ep 5 | ||
Moe Shoji edited Japanese subtitles for The Artists | Think Like A Coder, Ep 5 | ||
Yasushi Aoki declined Japanese subtitles for The Artists | Think Like A Coder, Ep 5 | ||
Yasushi Aoki edited Japanese subtitles for The Artists | Think Like A Coder, Ep 5 | ||
Yasushi Aoki edited Japanese subtitles for The Artists | Think Like A Coder, Ep 5 | ||
Yasushi Aoki edited Japanese subtitles for The Artists | Think Like A Coder, Ep 5 | ||
Yasushi Aoki edited Japanese subtitles for The Artists | Think Like A Coder, Ep 5 |