Can you solve the rogue AI riddle? - Dan Finkel

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

TED-Ed


아래 영문자막을 더블클릭하시면 영상이 재생됩니다.

번역: Minseo Yun 검토: Won Jang
00:07
A hostile artificial intelligence called NIM has taken over the world’s computers.
0
7188
5299
NIM이라는 적대적인 인공지능(AI)이 전 세계의 컴퓨터를 장악했습니다.
00:12
You’re the only person skilled enough to shut it down,
1
12487
3048
당신은 AI를 멈출 기술을 가진 유일한 사람입니다.
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
하지만 AI도 당신이 여기 있는 것을 알고 있으며 수위를 조절할 수 있습니다.
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
각자는 자신에게 기회가 왔을 때 수위를 정확하게 한 층이나
01:02
3,
19
62346
688
세 층
01:03
or 4 stories at a time.
20
63034
2124
아니면 네 층씩 낮출 수 있습니다.
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
수위를 한 층 낮추는 것 말고는 선택할 것이 없습니다.
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
어떻게 해야 살아남고 AI를 멈출 수 있을까요?
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층
02:00
when control switches to you.
39
120120
2166
아니면 4층에 있어야 합니다.
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
당신의 유일한 선택은 한 층을 낮추는 것뿐입니다.
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
7층에서는 어떻게 움직이든 상대방을 이기는 층에 보내게 됩니다.
02:44
making this another losing level.
54
164174
2550
이 경우 당신은 지는 층으로 가게 됩니다.
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
당신은 AI가 무슨 짓을 하든지
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