The Gauntlet | Think Like A Coder, Ep 8

Reviewer: Dinh Lieu Vu

Their fall from the tower sends Ethic and Hedge

Cú ngã từ ngọn tháp đưa Ethic và Hedge cuốn theo con thác

spinning into the rapids of a river of pure energy.

nằm trên một con sông năng lượng.

This torrent flows from the Bradbarrier all the way to Huxenborg.

Dòng năng lượng chảy xiết này

dẫn từ bức tường Bradbarrier về tới Huxenborg.

There an entire city’s worth of factories

Đó là cả một thành phố với những nhà máy lắp ráp người máy đáng giá

build the robots and house the Node of Memory,

và cũng là nơi cất giấu Viên Đá Ký Ức,

the last of the three powerful artifacts Ethic needs to collect.

mảnh ghép cuối cùng của ba hiện vật quyền năng

mà Ethic cần phải cóp nhặt.

After a long day and a longer night

Sau một ngày một đêm

they find themselves in a canyon of brick and steel.

họ thấy mình đang ở một hẻm vực sâu dựng lên từ bê tông và sắt thép.

Just when they’re about to reach the end of the line,

Ngay khi trôi xuống dưới vực,

a rope catches them.

một sợi dây thừng đã túm lấy họ.

Their savior, Lemma, has been waiting for them.

Vị cứu tinh của họ, Lemma, đã sẵn đợi họ ở đó.

When Ethic claimed the Node of Creation from the forest tower,

Khi Ethic dành lại được Viên Đá Sáng Tạo từ ngọn tháp nằm sâu trong rừng,

radios all across the land came back to life.

tín hiệu radio đã phủ sóng toàn bộ trở lại.

Adila, the resistance leader, immediately started contacting her allies,

Adila, người lãnh đạo phong trào, đã ngay lập tức liên lạc với đồng minh,

none more important than Lemma,

không ai khác quan trọng hơn ngoài Lemma,

a brilliant scientist working from within Huxenborg to bring down the machines.

một nhà khoa học lỗi lạc

đang làm việc bên trong Huxenborg nhằm lật đổ người máy.

Unfortunately, the radios also tipped off the robots.

Thật không may, tín hiệu radio cũng đã đánh động lũ người máy.

So they’ve taken defensive measures

Và chúng đã đưa ra những biện pháp phòng vệ

to protect the final artifact in its home in the very heart of the city.

nhằm bảo vệ vật thể cuối cùng

trong căn nhà của chúng nằm ngay giữa trung tâm thành phố.

There’s only one way to get there: the gauntlet of forking paths.

Cách duy nhất để tới được đó: là vượt qua mạng lưới đường phân nhánh.

It’s a deadly series of luminous conveyors that wind underneath Huxenborg.

Đó là một loạt những băng chuyền phát sáng quanh co chết người

nằm bên dưới Huxenborg.

Starting from the current position,

Từ vị trí bắt đầu,

each section runs for a distance, then splits in two.

mỗi đoạn đường với khoảng cách nhất định, sẽ phân thành hai nhánh.

Every branch does the same thing, again and again.

Mỗi nhánh sẽ lặp lại tương tự.

There are thousands of branches.

Và kết quả là có hàng ngàn nhánh.

Only one path leads to the artifact; all the others to destruction.

Chỉ có duy nhất một con đường dẫn tới nơi cất giữ hiện vật;

còn lại đều là cửa tử.

Fortunately, the Node of Creation has granted Hedge a strange power:

May thay, Viên Đá Sáng Tạo đã ban cho Hedge một sức mạnh kì lạ:

he can produce slightly smaller versions of himself.

nó có thể tự tạo ra những bản sao nhỏ hơn.

Each version can do only two things: radio information back to its parent,

Và mỗi bản sao ấy có thể làm được hai việc:

gửi đi tín hiệu radio tới người máy mẹ,

and produce slightly smaller versions of itself…

và tự sản sinh ra bản sao nhỏ hơn nữa…

những người máy con cũng có tính năng tương tự,

which can do the same two things, as can their children,

tự sinh sản thêm,

for as many generations as needed.

với nhiều thế hệ nếu cần.

A patrol is closing in on their position, so Ethic’s time is limited.

Người máy tuần tra đang đến gần chỗ họ, vì thế mà Ethic không còn nhiều thời gian.

What instructions should she give Hedge to find the one safe path?

Vậy chỉ dẫn ra sao để Hedge có thể tìm ra con đường an toàn.

Tạm dừng một lúc để chúng ta có thể hình dung.

Pause the video to figure it out yourself.

Hint in 3

Gợi ý trong 3

Hint in 2

Gợi ý trong 2

Gợi ý trong 1

Hint in 1

Programmers have an elegant tool in their arsenal called recursion.

Các lập trình viên có một công cụ đơn giản trong ngón nghề của mình

được gọi là phép đệ quy.

Recursion is when you have a set of instructions that refers back to itself.

Phép đệ quy là khi bạn có một tập hợp chỉ dẫn

mà tham chiếu tới chính nó.

It’s like using a word in its own definition,

Nó giống như sử dụng một từ trong chính định nghĩa của từ đó,

except where that’s frowned upon, this is incredibly effective.

ngoại trừ việc khó hiểu, thì nó lại là công cụ cực kì hiệu quả.

Recursion involves repetition, but in a different way than loops.

Phép đệ quy bao hàm cả phép lặp, nhưng khác với các vòng lặp.

Where a loop takes one action and repeats it again and again,

Khi một vòng lặp nhận vào một hành động và lặp đi lặp lại liên tiếp,

recursion will start an action, and before it’s finished, use it again,

thì phép đệ quy sẽ bắt đầu một hành động,

and before that’s finished, use it again, and so on.

và trước khi kết thúc, nó sẽ gọi lại hành động đó, và cứ như thế.

It keeps doing this until some end state is reached.

Nó sẽ liên tục như vậy cho tới khi đạt được điều kiện.

It then passes the information back up, layer after layer,

Nó sẽ đưa thông tin, qua các lớp,

until it reaches the top and ends the cycle.

cho đến khi tới lớp cuối cùng và kết thúc chu kì lặp.

Recursion is ideal for problems that involve self-similarity,

Phép đệ quy là ý tưởng về những vấn đề mà chứa đựng tính tự đồng dạng,

where each part resembles the larger whole.

khi mà mỗi phần tương đồng với tổng thể lớn hơn.

Like, for example, a deadly defense system designed to end any person or thing

Giống như, ví dụ, một hệ thống phòng thủ chết người

được thiết kế để kết liễu

bất kì ai hoặc thứ gì dám bước chân vào đó.

who dares tread upon it.

Pause the video to figure it out yourself.

Tạm dừng một lúc để chúng ta có thể hình dung.

Solution in 3

Giải pháp trong 3

Solution in 2

Giải pháp trong 2

Solution in 1

Giải pháp trong 1

Ethic’s conundrum seems sprawling on the surface,

Thắc mắc của Ethic trải ra khắp mọi nơi,

but there’s a remarkably simple solution to it using recursion.

nhưng có một giải pháp đơn giản đáng ngạc nhiên

đó là sử dụng phép đệ quy.

In order to find it, let’s first look at the simplest version of this puzzle:

Để hiểu được, hãy nhìn vào ví dụ đơn giản nhất về bài toán này:

what if the entire maze were just two paths?

sẽ thế nào với một mê cung chỉ có hai đường đi?

If Hedge copies himself, the copy that goes the wrong way will be destroyed.

Nếu Hedge tự nhân bản,

một bản sao bất kì có thể đi sai đường và bị hủy diệt.

So the other one, which will reach the artifact,

Và bản sao còn lại sẽ tới được chỗ cất giữ hiện vật,

can radio back the path it took, and then no matter which way is correct,

nó sẽ gửi tín hiệu radio về con đường đã đi,

và không còn phải băn khoăn nữa,

that’s the answer Hedge will receive.

đường sống chính là tín hiệu mà Hedge nhận được.

This is called the "base case" of the recursion.

Đây được gọi là “trường hợp cơ bản” của phép đệ quy.

Now, suppose the maze branches twice from the starting point,

Đến đây, giả sử số nhánh nhiều gấp đôi so với ban đầu,

and at every intersection, Hedge’s copies—

và tại mỗi nút giao, bản sao của Hedge—

let’s call them Twig 1 and Twig 2—

hãy gọi chúng là Nhánh 1 và Nhánh 2—

make more copies— let’s call them Leaves 1 through 4.

sẽ tự nhân bản thêm— hãy gọi chúng là Lá 1 tới Lá 4.

Three Leaves will be destroyed.

Sẽ có ba người máy Lá bị tiêu diệt.

The one that reaches the artifact will radio back the right answer,

Một người máy tới được chỗ cất giữ vật thể sẽ gửi tín hiệu về,

but only to its parent.

nhưng nó chỉ gửi về cho người máy mẹ.

So if Twig 1 or 2 is waiting at an intersection

Vì vậy Nhánh 1 hoặc 2 đang chờ ở điểm giao cắt

and hears something over the radio,

sẽ lắng nghe qua radio,

that’s the right way to go to the artifact from where it is.

đó là cửa sáng nhất để tới được nơi đang cất giữ hiện vật thứ ba.

To tell Hedge the right answer from his perspective,

Để báo cho Hedge đường đi từ vị trí của mình

the Twig should say which way it went,

Nhánh sẽ báo đường mà nó đã đi,

cộng với đường đi mà nó nghe được qua radio.

and then the route it just heard over the radio.

This same process will work no matter how many times the maze branches.

Quá trình lặp lại này sẽ hiệu quả

mà không quan trọng mê cung có bao nhiêu nhánh.

Any answer a copy hears on the radio

Bất kì tín hiệu mà bản sao nhận được qua radio

must be the way to the control room from its location,

đó chắc chắn là con đường để đi tới phòng điểu khiển,

and if it then adds the branch it took,

và thêm cả nhánh mà nó đã đi qua,

nó có thể báo cho người máy mẹ biết được đường đi.

it can tell its parent how to get there as well.

We can sum up the instructions in an action called Pathfinder

Có thể tổng hợp các chỉ dẫn trong một hành động

được gọi là Người Dò Đường Đi

that every version of Hedge will follow:

mà với mỗi bản sao của Hedge sẽ tuân theo:

1. If you’ve reached the artifact,

1. Nếu bạn tới được chỗ giữ hiện vật,

radio to your parent whether you got there by going left or right.

gửi tín hiệu báo vị trí về cho người máy mẹ

bằng chỉ dẫn rẽ trái hoặc phải.

2. When you reach an intersection, move off the conveyor

2. Khi tới một nút giao, hãy tránh xa băng chuyển

and send new copies down the left and right paths.

và gửi đi các bản sao mới theo hai hướng trái và phải.

Have them each run Pathfinder.

Lấy chúng làm Người Dò Đường Đi.

This is where recursion comes in,

Đây là thể hiện của phép đệ quy,

and this may happen many times before the last instruction triggers, which is:

và nó sẽ sảy ra nhiều lần trước khi chỉ dẫn cuối cùng được gọi, đó là:

3. If you hear anything over the radio, you should radio to your parent

3. Nếu bạn nghe thấy thứ gì đó qua radio, hãy gửi tín hiệu về cho người máy mẹ

whether you got to your spot by going left or right,

vị trí hiện tại bằng chỉ dẫn rẽ trái hoặc phải,

then repeat everything you just heard.

rồi sau đó lặp lại những gì bạn đã nghe thấy.

Pathfinder is an example of what programmers call functions,

Người Dò Đường Đi là một ví dụ mà các lập trình viên gọi là hàm,

subroutines, or procedures.

thủ tục con, hay thủ tục.

No matter the terminology, the idea is the same—

Tên gọi không quan trọng, nhưng ý tưởng là giống nhau—

it’s a set of instructions given a label so that it can be easily reused—

đó là một tập hợp chỉ dẫn được đưa ra dưới một cái tên

để có thể dễ dàng tái sử dụng—

perhaps even by itself.

kể cả việc tự đệ quy.

And in our case that’ll work perfectly—

Và với trường hợp này thì cực kì hiệu quả—

an entire network of paths mapped using just three instructions.

toàn bộ mạng lưới đường đi được vạch ra chỉ với ba chỉ dẫn.

So here's what happens.

Và đây là những gì sảy ra.

By the time the patrol rounds the corner, Ethic and Lemma have improvised disguises.

Khi người máy tuần tra đi vòng qua góc tường,

Ethic và Lemma đã cải trang thành người máy.

They try to confuse the bots long enough to buy Hedge time.

Họ cố đánh lạc hướng người máy để kéo dài thời gian cho Hedge.

Finally, Hedge’s radio crackles to life with a series of directions.

Cuối cùng, tín hiệu radio của Hedge vang lên với một loạt hướng.

The three dive onto the conveyor and flee for their lives,

Cả ba nhảy xuống băng chuyển và chạy bán mạng,

with a squadron of enforcer bots in hot pursuit.

cùng với cả một đội quân đang truy đuổi gắt gao.