Can you solve the rogue AI riddle? - Dan Finkel

3,952,776 views ・ 2018-08-07

TED-Ed


Vui lòng nhấp đúp vào phụ đề tiếng Anh bên dưới để phát video.

Translator: Trang Nguyen Reviewer: Trình Nguyễn Đức Khánh
Trí tuệ nhân tạo thù địch (AI) tên NIM
00:07
A hostile artificial intelligence called NIM has taken over the world’s computers.
0
7188
5299
xâm chiếm toàn bộ máy tính trên thế giới.
00:12
You’re the only person skilled enough to shut it down,
1
12487
3048
Bạn là người duy nhất có khả năng vô hiệu hóa nó,
00:15
and you’ll only have one chance.
2
15535
2353
và chỉ có một cơ hội duy nhất.
00:17
You’ve broken into NIM’s secret lab,
3
17888
2227
Sau khi đột nhập vào phòng nghiên cứu bí mật của NIM,
00:20
and now you’re floating in a raft on top of 25 stories of electrified water.
4
20115
5369
bạn đang ngồi trên một chiếc bè và lơ lửng trên 25 tầng nước tích điện.
00:25
You’ve rigged up a remote that can lower the water level
5
25484
2981
Bạn đã lắp một điều khiển từ xa có thể hạ mực nước
00:28
by ejecting it from grates in the sides of the room.
6
28465
3443
bằng cách đẩy dòng nước qua song sắt trên tường.
00:31
If you can lower the water level to 0,
7
31908
2324
Nếu mực nước hạ được xuống 0,
00:34
you can hit the manual override,
8
34232
1960
bạn có thể nhấn nút nguồn,
00:36
shut NIM off,
9
36192
1136
vô hiệu hóa NIM, và cứu thế giới.
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
Tuy nhiên, NIM biết bạn đang ở đây, và nó cũng có thể hạ mực nước
00:43
by sucking it through a trapdoor at the bottom of the lab.
12
43170
3536
bằng cách hút nước qua cửa sập dưới đáy phòng thì nghiệm.
00:46
If NIM is the one to lower the water level to 0,
13
46706
3036
Nếu NIM hạ mực nước tới 0 trước,
00:49
you’ll be sucked out of the lab,
14
49742
1845
bạn sẽ bị hút ra khỏi phòng,
00:51
resulting in a failed mission.
15
51587
1958
và dĩ nhiên là nhiệm vụ thất bại.
00:53
Control over water drainage alternates between you and NIM,
16
53545
3904
Bạn và NIM sẽ thay phiên kiểm soát lượng nước thoát ra,
và không được bỏ lượt.
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
Mỗi bên có thể hạ nước
01:02
3,
19
62346
688
xuống đúng một, ba hoặc bốn tầng mỗi lượt.
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
Ai hạ mực nước xuống 0 trước,
01:08
will win this deadly duel.
22
68223
2212
sẽ chiến thắng trong trận đấu này.
01:10
Note that neither of you can lower the water below 0;
23
70435
3178
Lưu ý rằng không bên nào được hạ mực nước xuống thấp hơn 0;
01:13
if the water level is at 2,
24
73613
1573
nếu mực nước đang là hai,
01:15
then the only move is to lower the water level 1 story.
25
75186
3848
thì tiếp theo chỉ được phép hạ xuống một.
01:19
You know that NIM has already computed all possible outcomes of the contest,
26
79034
4787
Bạn biết rằng NIM đã tính toán tất cả tình huống có thể xảy ra,
01:23
and will play in a way that maximizes its chance of success.
27
83821
3729
vả sẽ tận dụng mọi cơ hội để chiến thắng.
01:27
You go first.
28
87550
1510
Bạn bắt đầu trước.
01:29
How can you survive and shut off the artificial intelligence?
29
89060
3601
Làm thế nào để chiến thắng và vô hiệu hóa trí tuệ nhân tạo này?
01:32
Pause here if you want to figure it out for yourself.
30
92661
3905
Dừng video nếu bạn muốn tự tìm đáp án.
01:36
Answer in: 3
31
96566
1355
Đáp án trong: 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
Bạn không thể mắc bất kỳ sai sót nào - vì NIM sẽ tận dụng nó để chiến thắng.
01:44
And you’ll need to have a response to any possible move it makes.
35
104829
4076
Và bạn cần có đối sách với mọi nước đi của NIM.
01:48
The trick here is to start from where you want to end and work backwards.
36
108905
4465
Mẹo ở đây là hãy bắt đầu từ vị trí bạn muốn kết thúc và tính ngược lại.
01:53
You want to be the one to lower the water level to 0,
37
113370
2971
Bạn muốn là người hạ mực nước xuống 0,
01:56
which means you need the water level to be at 1, 3, or 4
38
116341
3779
nghĩa là trước đó, mực nước phải ở tầng 1, 3 hoặc 4
02:00
when control switches to you.
39
120120
2166
trước khi đến lượt bạn.
02:02
If the water level were at 2,
40
122286
1618
Nếu mực nước ở tầng 2,
02:03
your only option would be to lower it 1 story,
41
123904
3164
lựa chọn duy nhất cho bạn là hạ xuống một tầng,
02:07
which would lead to NIM making the winning move.
42
127068
2692
và chiến thắng sẽ nằm trong tay NIM.
02:09
If we color code the water levels,
43
129760
2175
Nếu mã hóa màu sắc cho mực nước,
02:11
we can see a simple principle at play:
44
131935
2637
ta sẽ thấy một nguyên tắc đơn giản:
02:14
there are “losing” levels like 2,
45
134572
2060
có những tầng thua như tầng 2,
02:16
where no matter what whoever starts their turn there does, they’ll lose.
46
136632
4850
bất kỳ ai bắt đầu lượt tiếp theo ở những mực này đều sẽ thua.
02:21
And there are winning levels, where whoever starts their turn there
47
141482
3401
Và cũng có những tầng nước thắng nghĩa là ai ở tầng này,
02:24
can either win or leave their opponent with a losing level.
48
144883
3976
có thể thắng ngay hoặc đẩy đối thủ vào tầng thua.
02:28
So not only are 1, 3, and 4 winning levels,
49
148859
3401
Vậy nên không chỉ 1, 3, và 4 là những tầng thắng,
02:32
but so are 5 and 6,
50
152260
2273
mà còn cả 5 và 6,
02:34
since you can send your opponent to 2 from there.
51
154533
3180
vì bạn có thể đưa đối thủ xuống tầng 2 từ vị trí này.
02:37
What about 7?
52
157713
1816
Thế còn 7 thì sao?
02:39
From 7, all possible moves would send your opponent to a winning level,
53
159529
4645
Từ 7, tất cả các nước đi đều đưa đối thủ tới tầng thắng,
02:44
making this another losing level.
54
164174
2550
nên 7 là tầng thua.
02:46
And we can continue up the lab in this way.
55
166724
3534
Và ta có thể tiếp tục tính toán với các tầng bên trên.
02:50
If you start your turn 1, 3, or 4 levels above a losing level,
56
170258
5198
Nếu bắt đầu lượt đi ở phía trên tầng thua một, ba hoặc bốn tầng,
02:55
then you’re at a winning level.
57
175456
2068
thì bạn đang ở tầng thắng.
02:57
Otherwise, you’re destined to lose.
58
177524
2749
Nếu không, bạn chắc chắn sẽ thua.
03:00
You could continue like this all the way to level 25.
59
180273
3493
Bạn có thể tiếp tục tính toán cho tới tầng 25.
03:03
But as a shortcut,
60
183766
1754
Nhưng đơn giản hơn,
03:05
you might notice that levels 8 through 11 are colored identically to 1 through 4.
61
185520
5055
bạn có để ý rằng từ tầng 8 đến 11 có màu giống với tầng 1 đến 4.
03:10
Since a level’s color is determined by the levels 1, 3, and 4 stories below it,
62
190575
5841
Vì màu sắc mỗi tầng sẽ dựa theo màu của một, ba hoặc bốn tầng trên nó,
03:16
this means that level 12 will be the same color as level 5,
63
196416
4330
nghĩa là tầng 12 và 5 sẽ có màu giống nhau,
03:20
13 will match 6,
64
200746
1619
13 giống với 6,
03:22
14 will match 7, and so on,
65
202365
2958
14 giống với 7, ...
03:25
In particular, the losing levels will always be multiple of 7,
66
205323
4409
Đặc biệt, tầng thua luôn là bội số của 7,
03:29
and two greater than multiples of 7.
67
209732
2525
và những tầng hơn bội của 7 hai đơn vị.
03:32
Now, from your original starting level of 25,
68
212257
3272
Bạn bắt đầu từ tầng 25,
03:35
you have to make sure your opponent starts on a losing level every single turn—
69
215529
5134
và cần chắc rằng đối thủ phải ở tầng thua mỗi khi tới lượt,
03:40
if NIM starts on a winning level even once,
70
220663
2681
nếu NIM bắt đầu lượt ở tầng thắng, dù chỉ một lần,
03:43
it’s game over for you.
71
223344
2031
bạn sẽ thua.
03:45
So your only choice on turn 1 is to lower the water level by 4 stories.
72
225375
5357
Vậy bạn chỉ có một lựa chọn ở lượt môt là hạ nước xuống bốn tầng.
03:50
No matter what the AI does,
73
230732
2025
Dù AI có làm gì đi nữa,
03:52
you can continue giving it losing levels
74
232757
2792
bạn đều có thể đẩy nó vào tầng thua
03:55
until you reach 0 and trigger the manual override.
75
235549
3815
cho tới khi xuống đến 0 và vô hiệu hóa nó.
03:59
And with that, the crisis is averted.
76
239364
3111
Và như vậy, bạn đã ngăn được thảm họa.
04:02
Now, back to a less stressful kind of surfing.
77
242475
3377
Giờ thì, quay lại với việc lướt web nào.
Về trang web này

Trang web này sẽ giới thiệu cho bạn những video YouTube hữu ích cho việc học tiếng Anh. Bạn sẽ thấy các bài học tiếng Anh được giảng dạy bởi các giáo viên hàng đầu từ khắp nơi trên thế giới. Nhấp đúp vào phụ đề tiếng Anh hiển thị trên mỗi trang video để phát video từ đó. Phụ đề cuộn đồng bộ với phát lại video. Nếu bạn có bất kỳ nhận xét hoặc yêu cầu nào, vui lòng liên hệ với chúng tôi bằng biểu mẫu liên hệ này.

https://forms.gle/WvT1wiN1qDtmnspy7