The Furnace Bots | Think Like A Coder, Ep 3

Reviewer: Dinh Lieu Vu

Ethic and her robot Hedge agree to help the resistance leader, Adila,

Ethic và Hedge đồng ý giúp đỡ người lãnh đạo phong trào nổi dậy, Adila,

sabotage the art-incinerating furnace-bots.

phá hủy người máy chuyên thiêu hủy các tác phẩm nghệ thuật.

In exchange,

Đổi lại,

Adila promises to lead them to the first object of Ethic’s quest,

Adila hứa sẽ đưa Ethic và Hedge

tới chỗ hiện vật mà cả hai đang tìm kiếm,

an artifact called the Node of Power.

đó chính là Viên Đá Sức Mạnh.

Years ago, there was just one furnace-bot.

Trước đây, chỉ có duy nhất một người máy tiêu hủy.

It had a 0 inside its furnace and an unknown,

Trong bộ nhớ của người máy chứa giá trị 0,

và một số seri ngẫu nhiên

randomly generated serial number.

được in bên ngoài vỏ.

Over time, the original self-replicated to produce more identical furnace-bots.

Thời gian qua đi, người máy ban đầu

đã tự nhân bản thành nhiều người máy đồng nhất.

Each child inherited the original’s unknown serial number within its furnace,

Mỗi người máy được nhân bản sẽ kế thừa số seri bên ngoài của thế hệ trước

và lưu nó ở trong bộ nhớ,

and had a random, unique serial number of its own inscribed on its shell.

tương tự nó cũng có một số seri ngẫu nhiên được khắc ở lớp vỏ ngoài.

The second generation of furnace- bots also self-replicated in the same way,

Và những thế hệ sau đó của người máy tiêu hủy

lại tiếp tục nhân bản,

always passing their own serial numbers to their offspring’s furnaces.

và truyền lại số seri cho những lớp người máy con cháu về sau.

This continued on for many generations.

Việc này diễn ra liên tục qua nhiều thế hệ.

Today, each furnace-bot receives its orders from its parent.

Giờ đây, mỗi người máy tiêu hủy sẽ nhận lệnh từ thế hệ trước đó.

So if Ethic can find the original 0 bot and somehow change its instructions,

Vậy nếu Ethic có thể tìm người máy gốc và bằng cách nào đó thay đổi mệnh lệnh,

she could take over the entire army, all at once.

thì cô ấy sẽ kiểm soát được toàn bộ đội quân này.

Adila has the perfect solution:

Adila có một thứ sẽ giúp được:

a data crystal that she’s been carrying for years,

đó là một tinh thể dữ liệu mà cô đã giữ nó trong nhiều năm,

waiting for the right moment to activate it.

chờ thời cơ thích hợp để kích hoạt nó.

It contains a program designed to gain control of a bot

Đó là một chương trình được thiết kế để chiếm quyền kiểm soát của người máy

and give it new instructions.

và đưa ra mệnh lệnh mới.

But if it’s uploaded to any furnace- bot other than the original,

Nhưng phải tải nó lên người máy gốc ban đầu,

the 0 bot will override the instructions

nếu không thì tinh thể dữ liệu sẽ bị người máy gốc ghi đè

and destroy the data crystal in the process.

và phá hủy trong quá trình đó.

The feeding is just a few minutes away,

Chỉ mất vài phút để tới được chỗ người máy,

and there’s only one chance to get this right.

và đây là cơ hội duy nhất để thực hiện việc này.

Fortunately, Hedge’s ability to store data can help.

May thay, Hedge có khả năng lưu trữ dữ liệu.

In programming,

Trong kĩ thuật lập trình,

a piece of information gets stored in something called a variable.

một mảnh thông tin dùng để lưu trữ được gọi là biến.

Variables are basically containers that hold onto numbers, words, or other values.

Biến về cơ bản là một vùng nhớ mà nắm giữ

các con số, chữ cái, hay những giá trị khác.

How does Ethic program Hedge to find the original 0 bot as quickly as possible?

Vậy làm thế nào để Ethic có thể lập trình Hedge

tìm ra người máy gốc nhanh nhất có thể?

Pause now to figure it out for yourself.

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

Here’s a hint.

Đây là gợi ý.

Programs can be written to have as many variables as you need,

Các chương trình có thể viết nhiều biến cần được dùng,

but you can solve this problem with just one.

nhưng bạn có thể giải quyết vấn đề này chỉ với một biến.

Hedge can use it to store a serial number

Hedge sẽ dùng nó để lưu lại số seri

and replace it with a new one as often as he needs.

và thay thế nó bằng giá trị khác khi cần.

Pause now to figure it out for yourself.

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

A key insight here is that Hedge doesn’t need to map out the entire

Mấu chốt là Hedge không cần biết toàn bộ mối liên hệ

set of relationships to find the original furnace-bot.

để có thể tìm ra người máy gốc.

If, for example, he gets lucky and picks the original one right away,

Ví dụ, nếu ngay từ đầu Hedge may mắn tìm ra người máy gốc,

he’ll be done.

thì mọi thứ coi như xong.

Nhưng nếu bắt đầu từ một người máy khác,

But if he starts with any other bot,

he can still find a path that leads straight back to the 0-bot

thì Hedge cần phải xác định người máy gốc

by following a simple set of instructions.

bằng cách lần theo một tập hợp các hướng dẫn đơn giản.

To help craft them, let’s first simplify the problem.

Để làm được như vậy, hãy làm đơn giản vấn đề.

Let’s say there were only three furnace-bots;

Giả sử chỉ có ba người máy tiêu hủy;

a parent and two children, but you don’t know which is which.

một người máy cha và hai người máy con, và ta không rõ đâu là người máy cha.

You could have Hedge pick one at random and look inside its furnace.

Vậy hãy để Hedge chọn ra ngẫu nhiên một người máy và xem xét bộ nhớ.

Now, you know the family tree looks like this.

Giờ đây, ta có cây phả hệ trông sẽ như thế này.

If the number inside the furnace is a 0, you’ve found the parent.

Nếu con số bên trong bộ nhớ là 0, thì đó chính là người máy cha.

If not, then no matter which child you chose,

Ngược lại, với bất kì người máy con nào,

it must have the parent’s serial number in its furnace.

sẽ chứa số seri trên vỏ của người máy cha ở trong bộ nhớ.

So in this scenario, you’re guaranteed to find the parent in one or two moves.

Ở trường hợp này, ta chắc chắn

sẽ tìm ra người máy gốc chỉ từ một tới hai bước.

In actuality, there are many furnace-bots,

Thực tế, có vố số người máy con,

and you don’t know how many generations there are

và chúng ta không biết chắc là có bao nhiêu thế hệ

nor what the family tree looks like.

cũng như cây phả hệ trông sẽ ra sao.

But you don’t need to,

Nhưng cũng không cần thiết,

because Hedge can just keep repeating the same sequence of actions

vì Hedge sẽ lặp lại việc tìm kiếm theo một trình tự

until he gets to the original.

cho đến khi tìm ra người máy gốc.

How? With a loop.

Và bằng cách nào?

Chỉ với một vòng lặp.

Hedge có thể chọn một người máy ngẫu nhiên,

Hedge can pick any bot at random, look inside its furnace,

tìm đến bộ nhớ của nó,

and store that serial number as a variable.

và lưu lại con số đó vào biến.

Then he’ll begin the following loop that will repeat

Và nó sẽ bắt đầu duyệt vòng lặp liên tục

until the stored variable equals 0,

cho tới khi biến đó có giá trị bằng 0,

the furnace number of the original bot:

chính là giá trị bộ nhớ của người máy gốc:

1. Find the bot whose shell serial number matches the stored number.

1. Tìm ra người máy có số seri trên vỏ khớp với biến.

2. Tìm đến giá trị có trong bộ nhớ.

2. Look inside its furnace.

3. Store that new number, overwriting the old one.

3. Lưu lại giá trị có trong bộ nhớ vào biến.

Once the loop ends, we’ll know that Hedge has found the 0 bot,

Khi vòng lặp kết thúc, thì tức là Hedge đã tìm ra người máy gốc,

so he should upload the control program.

và nó sẽ tải chương trình kiểm soát lên.

So here’s what happens:

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

Hedge only takes 5 repetitions to find the original:

Hedge chỉ mất có 5 lần duyệt để tìm ra người máy gốc:

robot 733 has the 0 in its furnace.

người máy mang số seri 733 có giá trị là 0 bên trong bộ nhớ.

In a blink of a mechanical eye,

Chỉ trong nháy mắt,

the program spreads through the entire army, and Adila takes control.

chương trình đã lan ra toàn bộ đội quân người máy,

và Adila đã nắm được quyền kiểm soát.

She has the furnace-bots give off theatrical bouts of flame

Cô ấy đã cho người máy hiển thị hình ảnh ngọn lửa bên ngoài

to hide the fact that they’re now secretly safe-guarding

để che giấu sự thật

all of that artistic output.

và bí mật bảo vệ các tác phẩm.

Now that Ethic’s delivered the furnace-bots,

Và giờ khi Ethic đã hoàn thành cam kết,

Adila honors her end of the deal.

Adila cũng thực hiện lời hứa của mình.

She leads Ethic and Hedge to the location of the first artifact,

Cô ấy đưa Ethic và Hedge tới nơi cất giữ hiện vật đầu tiên,

the Node of Power.

Viên Đá Sức Mạnh.

There, one thing is immediately clear:

Khi đến đó, họ ngay lập tức hiểu ra rằng:

they’ll have to steal it.

họ sẽ phải đánh cắp viên đá.