Working backward to solve problems - Maurice Ashley

Giải quyết vấn đề bằng phương pháp suy luận ngược - Maurice Ashley

2,209,885 views

2013-03-11 ・ TED-Ed


New videos

Working backward to solve problems - Maurice Ashley

Giải quyết vấn đề bằng phương pháp suy luận ngược - Maurice Ashley

2,209,885 views ・ 2013-03-11

TED-Ed


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

00:00
Transcriber: Andrea McDonough Reviewer: Bedirhan Cinar
0
0
7000
Translator: Pham Treec Reviewer: Tham Nguyen
00:14
There's a myth that grandmasters can see ten,
1
14600
4176
Có một huyền thoại rằng
các kiện tướng có thể biết trước
10, 15, thậm chí 20 bước trong một ván cờ.
00:18
fifteen, twenty moves ahead.
2
18800
1880
Đó thật sự là một huyền thoại thuyệt vời
00:21
And it's a great myth because I'm a grandmaster
3
21360
2496
vì tôi là một kiện tướng,
00:23
and it makes me look like a super freaking genius.
4
23880
2680
câu đó làm tôi trông như
một siêu thiên tài vô cùng bí ẩn.
00:27
But the truth is,
5
27880
1336
Nhưng sự thật là,
00:29
in just the first four moves,
6
29240
1596
chỉ trong 4 nước cờ đầu tiên,
00:30
there are 318 billion ways you could play.
7
30860
4364
có tới 318 tỷ cách mà bạn có thể đi.
00:36
Now, that would be cool if I could pull that off,
8
36480
2376
Tôi sẽ rất ngầu nếu có thể
biết được tất cả các nước đi ấy.
00:38
but grandmasters just can't, it's too much.
9
38880
2800
Nhưng với một kiện tướng,
con số đó là quá nhiều.
Do đó, chúng tôi dùng nhiều cách khác nhau
00:42
So we use different techniques to be able to look ahead.
10
42160
3176
để có thể nhìn trước các nước đi.
00:45
And some of these techniques include chunking,
11
45360
2776
Và một số kỹ thuật điển hình là
"Phân nhóm",
00:48
which means taking a group, a chess position,
12
48160
2456
có nghĩa là chọn ra một nhóm các quân cờ,
00:50
and seeing what possibilities can come from just that group;
13
50640
2856
rồi đoán nước đi có thể có trong nhóm đó.
00:53
or pattern recognition,
14
53520
1336
Hoặc "Nhận dạng khuôn mẫu".
00:54
which is just going over a lot of positions that look very similarly
15
54880
3256
Tức là sau khi nhận dạng được
những nước cờ giống nhau,
ngoại suy sẽ được sử dụng
00:58
and extrapolating truths from that;
16
58160
1696
để đoán bước đi tiếp theo.
00:59
the stepping-stone method,
17
59880
1296
Phương pháp "Bàn đạp"
01:01
which is to take a position, freeze it in your mind,
18
61200
2736
là phương pháp chọn và ghi nhớ một thế cờ,
01:03
and go from there to guess the next position.
19
63960
2656
rồi từ thế cờ đó
để đoán thế tiếp theo.
01:06
But one of my favorites
20
66640
2176
Nhưng phương pháp yêu thích của tôi
01:08
that I love to solve these kind of chess puzzles,
21
68840
3016
để đi qua từng ô cờ
01:11
is called retrograde analysis.
22
71880
2776
là "Phương pháp suy luận ngược".
01:14
And what you do with retrograde analysis
23
74680
1905
Điều cốt lõi trong phương pháp này
01:16
is that in order to look ahead, it pays to look backwards.
24
76609
3920
đó là nếu bạn muốn tiến lên phía trước,
bạn phải nhìn ngược con đường mình sẽ đi.
01:21
Now, why is this so useful?
25
81080
2816
Vậy thì, tại sao cách này lại thuận lợi?
01:23
Well, in chess, it's a very complicated case.
26
83920
3256
Ví dụ, đây là một trường hợp
rất phức tạp trong cờ vua.
Ban đầu,
01:27
You got all these chess pieces, it's 32 pieces,
27
87200
2256
bạn có tất cả 32 quân cờ trên bàn cờ,
01:29
but after five moves, the position starts to evolve a little bit.
28
89480
3056
Nhưng sau 5 nước đi,
thế cờ này bắt đầu phát triển lên.
01:32
And the game starts to go on
29
92560
1536
Rồi ván cờ tiếp tục
01:34
and you see the chess position get a little simpler,
30
94120
2776
tiến đến một thế cờ đơn giản hơn một chút,
01:36
and a little bit simpler, and less pieces on the board,
31
96920
3016
đơn giản hơn chút nữa,
càng ngày càng ít các quân cờ còn lại,
01:39
until finally --
32
99960
1216
cho đến khi kết thúc.
01:41
in this case, a game that I played in a tournament in Foxwoods,
33
101200
4016
Một ván cờ mà tôi đã chơi
trong chuyến du đấu ở Foxwoods
01:45
it gets to something like this.
34
105240
2096
có tính chất gần giống như vậy.
Khi những tay cờ giỏi đấu với nhau,
01:47
When great players play, it often gets to something like this.
35
107360
3016
thường sẽ đi đến những ván cờ như thế này.
01:50
You don't see some easy, early checkmate.
36
110400
2336
Bạn khó có thể thấy trước
thế chiếu tướng.
01:52
Grandmasters see through all that stuff.
37
112760
1936
Nhưng các kiện tướng
nhìn trước được tất cả.
01:54
What you see is some end game, something really, really simple.
38
114720
3656
Những gì bạn thấy chỉ là một ván cờ
đơn giản, rất đơn giản.
Nhưng chúng tôi thường nghiên cứu
01:58
And we like to study things like this,
39
118400
2176
những ván cờ như vậy.
02:00
grandmasters do,
40
120600
1216
02:01
so that if we get to them, we know how to play them cold,
41
121840
3176
Do đó, nếu chúng tôi gặp phải chúng,
chúng tôi biết cách chơi một cách trọn vẹn
02:05
but also so that we can steer the position that's in front of us,
42
125040
3536
Hơn nữa, chúng tôi có thể
kiểm soát được thế trận
02:08
the more complex ones you saw earlier,
43
128600
1855
từ phức tạp như thế này
02:10
to something this easy,
44
130479
1697
sang một thế nào đó dễ hơn,
02:12
something this simple.
45
132200
1456
đơn giản hơn.
02:13
So in this way, when you're dead,
46
133680
1896
Bằng cách này, khi bạn biết bạn thua cuộc,
02:15
I already knew like ten moves ago,
47
135600
1776
thì tôi đã biết điều đó
từ trước đó 10 nước đi.
02:17
because I knew where we were going.
48
137400
2016
Vì tôi biết chúng ta đang tiến đến đâu.
02:19
Now, why is this so effective?
49
139440
2496
Vậy thì,
tại sao cách này lại hiệu quả đến vậy?
02:21
Well, it's something about the human mind, the problem with the human mind.
50
141960
3536
Việc này liên quan đến lý trí con người,
vấn đề của lý trí.
02:25
We're very logical creatures.
51
145520
1416
Chúng ta là loài
có tư duy logic rất cao.
02:26
So I want you to play along with me a few games.
52
146960
2536
Bây giờ tôi muốn các bạn
chơi với tôi một số trò chơi.
02:29
Take a look at this sentence.
53
149520
1797
Hãy nhìn vào câu này.
02:31
[After reading this sentence,
54
151341
1460
02:32
you will realize that the brain doesn't recognize a second "the."]
55
152825
3471
[Sau khi đọc câu này,
bạn sẽ nhận ra rằng não bộ đã bỏ qua
chữ "the" thứ 2]
02:36
Now, most of you reading the sentence the second time around
56
156320
3256
Bây giờ, chắc chắn là đa số các bạn
đang đọc lại câu trên lần thứ 2
02:39
will realize that you missed the word "the"
57
159600
2496
và nhận ra mình đã bỏ qua
chữ "the" ở lần đầu tiên.
02:42
the first time around.
58
162120
1616
02:43
Your mind is very logical, it proceeds forward,
59
163760
2616
Lý trí của bạn rất logic,
nó tiến hành mọi việc theo trình tự
02:46
it just ignores anything that breaks with its logical stream,
60
166400
3816
và từ chối tiếp nhận những gì
phá vỡ tiến trình ấy.
Đó là lý do tại sao các bạn
02:50
and so you don't see the word "the" the first time,
61
170240
2381
không nhận ra chữ "the" ngay lần đầu tiên,
02:52
the second "the," the first time you read it.
62
172645
2291
chữ "the" dư thừa.
02:54
But if you read this sentence backwards, you would automatically catch it.
63
174960
4256
Nhưng nếu bạn đọc ngược lại câu này,
bạn sẽ tự động nhìn thấy nó.
Lần này, khi đọc tới chữ "brain",
02:59
You'd go backwards, and you get to "brain," you get to "the,"
64
179240
2896
bạn sẽ thấy chữ "the",
"Wow, có 2 chữ "the" trong câu này!"
03:02
and then you say, "Whoa, there are two 'the's' in the sentence."
65
182160
3016
Đây là một mẹo rất hay để
03:05
This is a really cool trick for proofreading papers.
66
185200
2456
dò lại bài viết.
Khi bạn viết bài nghiên cứu của mình,
03:07
You're writing your paper and there are these silly mistakes.
67
187680
2896
sẽ xuất hiện những lỗi tương tự.
03:10
Why are these mistakes in my paper?
68
190600
1696
"Tại sao chúng lại ở đây nhỉ?"
Nhưng nếu bạn đọc ngược bài viết,
03:12
You read it backwards, you'll catch all of them.
69
192320
2256
bạn sẽ tìm được mọi lỗi sai.
03:14
Alright, let's go on to this problem, an interesting problem.
70
194600
3016
Được rồi, câu đố tiếp theo,
một câu đố rất thú vị.
03:17
"Bacteria that double every 24 hours
71
197640
2776
"Một loại vi trùng
có thể tự nhân đôi mỗi 24 giờ.
03:20
fill a lake it has infested after precisely 60 days.
72
200440
4160
Muốn phủ kín một mặt hồ,
chúng cần nhân đôi trong 60 ngày.
03:25
On what day was the lake half-full?"
73
205320
3080
Vào ngày nào thì
mặt hồ được phủ kín 1 nửa ?"
03:30
Now, a lot of people see this problem
74
210200
1816
Bây giờ, rất nhiều người
khi nghe câu hỏi này sẽ nghĩ rằng
03:32
and they'd think, "30, like, you know, you split it in half."
75
212040
3176
"ngày thứ 30, một nửa của 60 ngày".
03:35
Well, that's not the right answer.
76
215240
1736
Nhưng đó không phải câu trả lời đúng.
Cũng có người sẽ cần một cái máy tính.
03:37
And also people might want a calculator.
77
217000
2976
"Câu đố toán học với các con số,
03:40
It's too big, it's math, it's boring, I don't want to do that either.
78
220000
3256
chẳng thú vị chút nào,
tôi không muốn tính."
Nhưng nếu bạn suy nghĩ ngược lại,
03:43
But if you do this problem backwards, you get the answer right away.
79
223280
3216
bạn sẽ có câu trả lời ngay lập tức.
03:46
What's the answer? 59, obviously.
80
226520
2096
Câu trả lời là gi?
Đương nhiên là ngày thứ 59 rồi.
03:48
You start at the end, you go backwards,
81
228640
1896
Bắt đầu từ điểm kết thúc,
nhìn lại chuỗi 60 ngày,
03:50
it's like, "Oh yeah, it's half-full, the answer is 59."
82
230560
3376
bạn sẽ nhận ra:
"A, đúng rồi, một nửa hồ,
là ngày thứ 59"
03:53
Here's another puzzle, a little bit more complicated.
83
233960
2496
Đây là một câu đố khác,
phức tạp hơn một chút.
03:56
You have six numbers, 1 through 6.
84
236480
2136
Bạn có 6 con số, từ 1 đến 6.
03:58
The cards are face down.
85
238640
1376
Các lá bài được úp xuống.
04:00
You and I are going to pick a card.
86
240040
1696
Chúng ta, mỗi người lấy 1 lá lên.
04:01
You pick a card and you look at it and it says the number 2.
87
241760
2986
Bạn lật lá bài lên và đó là số 2.
04:05
I look at my card, I think about it for a minute
88
245280
2256
Tôi nhìn lá bài của mình,
suy nghĩ khoảng 1 phút
04:07
and I say, "I want to trade."
89
247560
2136
và nói "Tôi muốn trao đổi".
04:09
The reason I want to trade,
90
249720
1336
Lý do là chúng ta sẽ đổi bài,
04:11
we're going to trade to see who has the highest number at the end.
91
251080
3136
để xem ai là người có số điểm cao hơn.
04:14
Do you trade with me?
92
254240
1240
Bạn có muốn đổi với tôi không?
04:17
Most people say, "Of course, I got a 2, 2 sucks!
93
257600
3416
Đa số sẽ nói rằng,
"Chắc chắn rồi, tôi chỉ có 2 điểm mà,
con 2 xui xẻo,
04:21
There are four numbers higher, probability says I'm going to do better."
94
261040
4136
còn tới 4 số có điểm cao hơn,
tôi sẽ làm tốt hơn lần đầu".
Đó là câu trả lời sai.
04:25
Wrong answer, you're playing a grandmaster.
95
265200
2816
Bạn đang chơi với một kiện tướng đấy.
Hãy bắt đầu từ điểm kết thúc
04:28
You start from the back and you work it out.
96
268040
2096
và suy nghĩ.
04:30
If I had the number 6, would I offer to trade?
97
270160
2176
Nếu tôi có con 6,
liệu tôi có muốn trao đổi không?
04:32
Of course not, I'm not dumb.
98
272360
1496
Chắc chắn là không rồi.
04:33
What about the number 5?
99
273880
1256
Vậy còn số 5?
04:35
Probably not either, because you're not going to say yes if you have a 6.
100
275160
3456
Cũng không luôn,
vì bạn sẽ không đồng ý nếu bạn có số 6.
Nếu không phải số 5 và số 6.
04:38
If 5 is not going to trade and 6 is not going to trade,
101
278640
2616
Rất có thể là số 4,
04:41
4 is going to be like,
102
281280
1216
Nhưng tôi sẽ không đổi,
04:42
"I'm not trading either, because 5's and 6's don't trade."
103
282520
2715
vì 5 và 6 sẽ không đổi.
Bạn sẽ thấy những điều này rất rõ ràng
04:45
So you see what happens as we work backwards.
104
285259
2117
nếu ta suy luận ngược.
04:47
3 is going to realize: 4, 5, and 6 -- they don't trade,
105
287400
2616
Số 3 sẽ nhận ra rằng:
4, 5, 6 - họ không đổi bài,
vậy người muốn đổi bài chắc chắn giữ số 1
04:50
so the offer is definitely a 1
106
290040
1456
04:51
and all of you who said yes, thanks for your money.
107
291520
2397
và tất cả những người đồng ý đổi,
xin cảm ơn tiền của các bạn!
04:53
(Laughter)
108
293941
1515
04:55
So, this retrograde analysis is used in different places.
109
295920
4136
Như vậy, phương pháp suy luận ngược này
được ứng dụng
trong nhiều bối cảnh khác nhau.
05:00
It's used to prove intoxications hours after an alleged DUI
110
300080
4576
Nó đươc sử dụng để chứng minh
môt người lái xe dưới ảnh hưởng của cồn
05:04
by Pennsylvania police officers,
111
304680
2216
bởi cảnh sát tại Pennsylvania,
05:06
which is kind of cool.
112
306920
1216
rất tuyệt vời.
Điều đó nghĩa là bạn đừng nên
05:08
Well, it means don't drink and drive.
113
308160
2216
uống vào rồi lái xe.
05:10
The use of retro-analysis is used in law, science, medicine, insurance,
114
310400
3336
Phương pháp này được sử dụng trong
ngành luật, khoa học, dược phẩm, bảo hiểm,
05:13
stock market, politics, career planning.
115
313760
2656
chứng khoán, chính trị,
hoạch định nghề nghiệp.
05:16
But I find its use to be in a more interesting place,
116
316440
2776
Nhưng tôi biết một trường hợp
mà nó được sử dụng một cách rất thú vị,
05:19
maybe one of the most interesting uses is in this movie,
117
319240
3656
có thể nói là thú vị nhất.
Đó là ở trong một bộ phim.
05:22
which I know a lot of you know,
118
322920
1496
mà tôi biết rằng
đa số các bạn đã xem qua.
05:24
"The Curious Case of Benjamin Button,"
119
324440
2016
"Mảnh đời kỳ lạ của Benjamin Button",
05:26
where Brad Pitt plays a guy who's living his life backwards.
120
326480
4536
bộ phim mà Prad Pitt
đóng vai một người đàn ông có cuộc sống
ngược với chu kì sinh học.
05:31
And what this movie makes me think of is that great quote,
121
331040
4096
Và điều làm cho tôi phải suy nghĩ
là câu nói kinh điển
mà bạn thường được nghe từ người lớn hơn,
05:35
that quote you often hear from people who are older,
122
335160
2736
05:37
that youth is wasted on the young.
123
337920
3200
rằng người trẻ thường phí hoài tuổi xuân.
05:41
Well, if you can see the end game,
124
341720
3496
Nói tóm lại, nếu bạn
nhìn thấy cái kết của cuộc đời mình,
05:45
your youth will not be wasted on you.
125
345240
1920
bạn sẽ không bao giờ
lãng phí tuổi trẻ đâu.
05:47
Thank you very much.
126
347720
1216
Cảm ơn các bạn rất nhiều!
05:48
(Applause)
127
348960
2866
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