Can you solve the rogue AI riddle? - Dan Finkel

4,037,162 views ・ 2018-08-07

TED-Ed


下の英語字幕をダブルクリックすると動画を再生できます。

翻訳: Sachi Goto 校正: Tomoyuki Suzuki
00:07
A hostile artificial intelligence called NIM has taken over the world’s computers.
0
7188
5299
NIMと呼ばれる 敵対的な人工知能が 世界中のコンピューターを乗っ取った
00:12
You’re the only person skilled enough to shut it down,
1
12487
3048
この人工知能を停止できるのは あなただけ
00:15
and you’ll only have one chance.
2
15535
2353
しかも チャンスは一度きりです
00:17
You’ve broken into NIM’s secret lab,
3
17888
2227
あなたは NIMの秘密研究所に潜入し
00:20
and now you’re floating in a raft on top of 25 stories of electrified water.
4
20115
5369
25階分の高さの電気が流れる水に いかだで浮いています
00:25
You’ve rigged up a remote that can lower the water level
5
25484
2981
部屋の端にある格子から 水を排出することで
00:28
by ejecting it from grates in the sides of the room.
6
28465
3443
水位を下げられる 遠隔制御装置を設置しました
00:31
If you can lower the water level to 0,
7
31908
2324
もし水位をゼロにする 事ができれば
00:34
you can hit the manual override,
8
34232
1960
手動の制御ボタンに 手が届き
00:36
shut NIM off,
9
36192
1136
NIMを停止させ
00:37
and save the day.
10
37328
1315
窮地から脱出できます
00:38
However, the AI knows that you’re here, and it can lower the water level, too,
11
38643
4527
しかし 人工知能もあなたの侵入を知っていて やはり水位を下げられます
00:43
by sucking it through a trapdoor at the bottom of the lab.
12
43170
3536
底にある穴から 水を排出するのです
00:46
If NIM is the one to lower the water level to 0,
13
46706
3036
NIMの方が水位をゼロにすると
00:49
you’ll be sucked out of the lab,
14
49742
1845
あなたは研究所から 吐き出されて
00:51
resulting in a failed mission.
15
51587
1958
任務は失敗に終わります
00:53
Control over water drainage alternates between you and NIM,
16
53545
3904
水位を下げる番は あなたとNIM交互にやってきて
00:57
and neither can skip a turn.
17
57449
1843
どちらも自分の順番を パスできません
00:59
Each of you can lower the water level by exactly 1,
18
59292
3054
お互いに水位を下げられるのは 一度に1階分か
01:02
3,
19
62346
688
3階分か
01:03
or 4 stories at a time.
20
63034
2124
4階分のみ
01:05
Whoever gets the level exactly to 0 on their turn
21
65158
3065
どちらか 水位を ちょうどゼロにできた方が
01:08
will win this deadly duel.
22
68223
2212
この生死を賭けた ゲームの勝者
01:10
Note that neither of you can lower the water below 0;
23
70435
3178
どちらも水位をゼロより 下げられない事に注意
01:13
if the water level is at 2,
24
73613
1573
もし 水位が2階にある場合
01:15
then the only move is to lower the water level 1 story.
25
75186
3848
出来ることは 水位を 1階分下げる事だけです
01:19
You know that NIM has already computed all possible outcomes of the contest,
26
79034
4787
NIMはすでに 全ての可能性を 計算していて
01:23
and will play in a way that maximizes its chance of success.
27
83821
3729
勝つチャンスを最大限にし 挑んでくるのは分かっているよね
01:27
You go first.
28
87550
1510
あなたが先手
01:29
How can you survive and shut off the artificial intelligence?
29
89060
3601
どうやったら自分が生き残り 人工知能を停止できるかな?
01:32
Pause here if you want to figure it out for yourself.
30
92661
3905
ここでビデオを止めて 考えてみよう
01:36
Answer in: 3
31
96566
1355
答えまであと3秒
01:37
Answer in: 2
32
97921
1071
答えまであと2秒
01:38
Answer in: 1
33
98992
1419
答えまであと1秒
01:40
You can’t leave anything up to chance - NIM will take any advantage it can get.
34
100411
4418
偶然に身を任せるのは危険 NIMはありとあらゆる隙を突いてきます
01:44
And you’ll need to have a response to any possible move it makes.
35
104829
4076
あなたは相手のあらゆる動きに 対応しなければなりません
01:48
The trick here is to start from where you want to end and work backwards.
36
108905
4465
ヒント 最後の位置にしたい場所から 逆向きに辿ることです
01:53
You want to be the one to lower the water level to 0,
37
113370
2971
水位をゼロにしたいのだから
01:56
which means you need the water level to be at 1, 3, or 4
38
116341
3779
自分の番で水位が 1階か 3階か4階になればいいのです
02:00
when control switches to you.
39
120120
2166
02:02
If the water level were at 2,
40
122286
1618
もし水位が2階にあると
02:03
your only option would be to lower it 1 story,
41
123904
3164
あなたは 水位を 1階分下げることしかできないので
02:07
which would lead to NIM making the winning move.
42
127068
2692
NIMが勝利の一手を指すことに
02:09
If we color code the water levels,
43
129760
2175
水位を色分けしてみると
02:11
we can see a simple principle at play:
44
131935
2637
このゲームの単純な 法則が見えてきます
02:14
there are “losing” levels like 2,
45
134572
2060
2階のように 「負ける」階があるのです
02:16
where no matter what whoever starts their turn there does, they’ll lose.
46
136632
4850
誰が何をしようと 必ず負けてしまう階
02:21
And there are winning levels, where whoever starts their turn there
47
141482
3401
また 「勝つ」階もある その階で自分の番になると
02:24
can either win or leave their opponent with a losing level.
48
144883
3976
自分が勝つか 相手を負けの階に 追いやる事ができます
02:28
So not only are 1, 3, and 4 winning levels,
49
148859
3401
1、3、4階だけが勝利の階ではなく
02:32
but so are 5 and 6,
50
152260
2273
5階と6階も含まれます
02:34
since you can send your opponent to 2 from there.
51
154533
3180
相手を2階に追いやる事ができるからです
02:37
What about 7?
52
157713
1816
7階はどうでしょう?
02:39
From 7, all possible moves would send your opponent to a winning level,
53
159529
4645
次にどうやっても 相手にとって勝利の階になるから
02:44
making this another losing level.
54
164174
2550
7階も負けの階です
02:46
And we can continue up the lab in this way.
55
166724
3534
このようにして 上の階へと進めていくことができます
02:50
If you start your turn 1, 3, or 4 levels above a losing level,
56
170258
5198
もし あなたが 負けの階より1階 3階か 4階上からスタートするならば
02:55
then you’re at a winning level.
57
175456
2068
そこは勝利の階
02:57
Otherwise, you’re destined to lose.
58
177524
2749
それ以外は 負ける運命なのです
03:00
You could continue like this all the way to level 25.
59
180273
3493
このようにして 25階まで 続けて行くことも出来るでしょう
03:03
But as a shortcut,
60
183766
1754
しかし 手っ取り早い方法があります
03:05
you might notice that levels 8 through 11 are colored identically to 1 through 4.
61
185520
5055
お気づきでしょうか 8階から11階までは 1階から4階までと全く同じ色です
03:10
Since a level’s color is determined by the levels 1, 3, and 4 stories below it,
62
190575
5841
各階の色は1階 3階 4階下の 色によって決まります
03:16
this means that level 12 will be the same color as level 5,
63
196416
4330
という事は 12階は5階と 同じ色になります
03:20
13 will match 6,
64
200746
1619
13階は6階と一緒
03:22
14 will match 7, and so on,
65
202365
2958
14階は7階と同じと 続いていく
03:25
In particular, the losing levels will always be multiple of 7,
66
205323
4409
特に 7の倍数の階と
03:29
and two greater than multiples of 7.
67
209732
2525
7の倍数の2つ上の階は 常に負けの階になります
03:32
Now, from your original starting level of 25,
68
212257
3272
さて 25階からスタートするあなたは
03:35
you have to make sure your opponent starts on a losing level every single turn—
69
215529
5134
常に相手が負けの階にいるように しなければなりません
03:40
if NIM starts on a winning level even once,
70
220663
2681
もしNIMが勝利の階に 一度でも入ると
03:43
it’s game over for you.
71
223344
2031
あなたの負けが確定です
03:45
So your only choice on turn 1 is to lower the water level by 4 stories.
72
225375
5357
最初の順番では 水位を4階分 下げることだけが正解です
03:50
No matter what the AI does,
73
230732
2025
人工知能が何をしようと
03:52
you can continue giving it losing levels
74
232757
2792
相手を常に負けの階に誘導し
03:55
until you reach 0 and trigger the manual override.
75
235549
3815
あなたがゼロ階に達して 手動で停止し
03:59
And with that, the crisis is averted.
76
239364
3111
危機は回避されるのです
04:02
Now, back to a less stressful kind of surfing.
77
242475
3377
さてと さほどストレスのない ネットサーフィンを再開しましょう
このウェブサイトについて

このサイトでは英語学習に役立つYouTube動画を紹介します。世界中の一流講師による英語レッスンを見ることができます。各ビデオのページに表示される英語字幕をダブルクリックすると、そこからビデオを再生することができます。字幕はビデオの再生と同期してスクロールします。ご意見・ご要望がございましたら、こちらのお問い合わせフォームよりご連絡ください。

https://forms.gle/WvT1wiN1qDtmnspy7