Can you solve the rogue AI riddle? - Dan Finkel

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

TED-Ed


请双击下面的英文字幕来播放视频。

翻译人员: Sizhen Wang 校对人员: Sylvie Han
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
如果你可以把水位降到 0,
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 把水位降低到了 0,
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 层或 4 层。
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
谁在轮到自己时把水位降到了 0
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
注意,你们俩谁都不能让 水位降到 0 以下;
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
你得准备好应对 NIM 所有招数的措施。
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
你想成为那个把水位降到 0 的人,
01:56
which means you need the water level to be at 1, 3, or 4
38
116341
3779
意味着你需要水位在轮到你时
02:00
when control switches to you.
39
120120
2166
在 1,3 或 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
你唯一的选择便会是让水位降低 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
到了第 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
直到你到达第 0 层, 启动手动操作装置。
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