The Tower of Epiphany | Think Like A Coder, Ep 7

Reviewer: Dinh Lieu Vu

Ethic and Hedge are on the ground floor of a massive tower.

Ethic và Hedge

đang đứng ở tầng một của tòa tháp.

Barriers of energy separate them from their quest’s second goal:

Những rào chắn năng lượng ngăn cách họ đến với hiện vât thứ hai:

the Node of Creation.

Viên Đá Sáng Tạo.

To reach it, Ethic must use three energy streams to climb the tower.

Để tới đó, Ethic buộc phải dùng

ba nấc năng lượng để trèo lên ngọn tháp.

As soon as she steps forward a timer will begin counting down from 60 seconds.

Và ngay khi bước lên phía trước

thời gian sẽ dần đếm lùi trong vòng 60 giây.

At the back of the room there’s a basin made of invisible towers

Đằng sau căn phòng có một cái bồn chứa

that can hold energy between them.

để đựng các khối năng lượng vô hình trong đó.

After one minute, a torrent of energy will pour down from above,

Sau một phút,

hàng loạt dòng chảy năng lượng sẽ đổ từ trên xuống,

filling one unit at a time,

lấp đầy từng khối một,

và không tràn ra ngoài nhờ có trường lực ngăn cách.

with a force field preventing it from spilling out the front or back.

During the 60 calm seconds,

Trong vòng 60 giây trấn tĩnh,

Ethic and Hedge must decide exactly how many units of energy will fall.

Ethic và Hedge phải tìm ra

có chính xác bao nhiêu đơn vị năng lượng sẽ đổ xuống.

For each of the three challenges,

Với mỗi thử thách,

they must choose the amount that will fill the basin exactly.

họ phải đưa ra số lượng chính xác các khối sẽ lấp đầy bồn chứa.

If they do so, the energy will propel them further upwards.

Và như vậy, nguồn năng lượng sẽ đẩy họ lên trên.

But if they get the amount at all wrong, the energy lift will fail,

Nhưng nếu tính sai,

việc lên cao nhờ năng lượng sẽ thất bại,

dropping them.

và họ sẽ rơi xuống.

Diagrams on the walls illustrate some examples.

Sơ đồ về hình khối sẽ đưa ra vài minh họa.

This configuration will capture exactly 2 units of energy.

Với hình khối này sẽ khớp với hai khối năng lượng.

This configuration will capture 4— 3 here, and 1 here.

Ở hình này sẽ khớp với bốn khối ở đây—

ba khối ở kia, và một khối ở đây.

And this one will also capture 4,

Và ở hình này sẽ cần bốn khối,

because any energy on the right would spill out.

vì nếu đổ năng lượng vào chỗ bên phải sẽ bị tràn ra.

The energy will rain down in such a way

Nguồn năng lượng sẽ chảy xuống

that it’ll only overflow if there’s no space that could hold it.

và tràn ra nếu không có

khoảng không gian trũng nào có thể đựng nó.

Hedge can make one tower of blocks visible at a time and count how tall it is,

Hedge có thể tiến đến từng cột vô hình

và đếm xem mỗi cột cao bao nhiêu khối,

but he can’t look at the whole structure all at once.

nhưng nó không thể nắm được toàn bộ cấu trúc các cột.

How does Ethic program Hedge to figure out

Làm thế nào để Ethic lập trình Hedge để giúp nó hình dung

exactly how much energy each basin can hold?

có chính xác bao nhiêu năng lượng có thể chứa trong mỗi bồ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.

Here’s one way of thinking about what’s happening:

Và đây là một cách để mường tượng ra hiện trạng:

each unoccupied cell will hold energy

mỗi một ô nhàn rỗi sẽ chứa năng lượng

if and only if there is a wall eventually to its left,

nhưng chỉ khi có bức tường chắn ngoài cùng

and a wall eventually to its right.

ở hai bên trái và phải.

But it would take a long time for Hedge to check this for each individual cell.

Nhưng sẽ mất nhiều thời gian nếu để Hedge kiểm tra từng ô một.

So what if he were to consider a whole column of blocks at a time?

Vậy nếu Hedge xem xét lần lượt từng cột thì sao?

How many units of energy can this hold, for instance?

Ví dụ như, có bao nhiêu đơn vị năng lượng sẽ được đổ đầy?

Pause now to figure it out for yourself.

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

Let’s analyze the problem by looking at our example.

Hãy phân tích vấn đề từ ví dụ của chúng ta.

There are 5 columns of blocks here.

Có năm khối cột ở đây.

The leftmost one can’t hold any energy, because there’s nothing higher than it.

Cột ngoài cùng bên trái

không thể chứa năng lượng, vì nó là một trong các cột cao nhất.

The 2nd stack can have 3 units above it,

Cột thứ hai có thể chứa ba đơn vị năng lượng,

as they would be trapped between these two 4 block stacks.

nhưng các ô nhàn rỗi lại được ngăn bởi hai cột bốn ô.

We get 3 units by taking the height where the energy would level off— 4,

Chúng ta tính ra ba đơn vị nhàn rỗi

nhờ lấy độ cao từ cột cố định ngoài cùng bên trái— 4,

and subtracting the height of the stack— so that’s 4 minus 1.

và trừ đi độ cao của cột thứ hai— vậy là 4 trừ 1.

The 3rd stack is similar— 4 to the left, 4 to the right, and it’s 3 high,

Cột thứ ba cũng tương tự—

cột bốn ô bên trái, cột bốn ô bên phải,

độ cao của cột đang tính là ba,

so it’ll hold 4 minus 3 equals 1 unit.

vậy sẽ là 4 trừ 3 bằng 1 đơn vị.

The 4th stack and 5th stacks have nothing higher than them to the right,

Tới cột thứ tư và cột thứ năm

thì không có cột nào cao hơn ở bên phải,

so they can’t hold any energy.

nên chúng không thể đựng năng lượng bên trong.

We can adapt this idea into an algorithm.

Theo ý tưởng này có thể thành lập thuật toán.

Considering one column at a time as the point of reference,

Nhờ xem xét một cột và lấy đó làm tham chiếu,

Hedge can look to the left stack by stack to find the height of the tallest one,

Hedge có thể nhìn qua trái

từng cột một để tìm xem cột nào cao nhất,

look to the right to find the height of the tallest one,

rồi lại xem cột nào cao nhất bên phải,

and take the smaller of the two as the height the energy can fill up to.

và lấy độ cao của cột thấp hơn trong hai cột làm mốc

coi đó là mức năng lượng có thể lấp đầy.

If the result is higher than the column in question,

Nếu độ cao cột làm mốc lớn hơn chiều cao cột hiện tại,

subtract the height of the original column,

thì lấy độ cao cột mốc trừ đi độ cao cột hiện tại,

and the result will be the number of units that column can hold.

và kết quả sẽ là

số đơn vị năng lượng có thể đổ xuống.

If it's equal to or below the level of the column in question,

Nếu phép so sánh bằng

hoặc nhỏ hơn chiều cao của cột hiện tại

the energy would spill off.

thì năng lượng sẽ tràn ra.

Hedge can apply that to an entire basin with a loop

Hedge có thể áp dụng cho toàn bộ bồn chứa

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

that starts on the left-most column and moves right, one column at a time.

và đi từng cột một

bắt đầu từ cột đầu tiên bên trái di chuyển sang phải.

For each column, he’ll run the same steps— look all the way left for the tallest,

Với mỗi cột, nó sẽ thực hiện các bước tương tự—

tìm cột cao nhất bên trái,

do the same to the right, take the lower height of the two,

và cột cao nhất bên phải, lấy ra cột thấp hơn làm mốc,

subtract the original column height,

lấy mốc trừ cho cột hiện tại,

and increase the grand total if that number is positive.

và đổ đầy chỗ trống nếu kết quả là một số nguyên dương.

His loop will repeat as many times as there are columns.

Vòng lặp sẽ duyệt qua mỗi cột.

That will work, but it’ll take a long time for a large basin.

Mọi thứ vẫn sẽ ổn,

nhưng sẽ mất thời gian đối với một bồn chứa lớn.

At every step Hedge repeats the action of looking left and looking right.

Với mỗi bước Hedge sẽ lặp lại hành động tìm kiếm từ trái qua phải.

If there are N stacks, he’ll look at all N stacks N times.

Nếu với N cột,

nó sẽ phải tìm kiếm N cột với N khối.

Is there a faster way?

Vậy có cách nào nhanh hơn không?

Here’s one time saver: before doing anything else,

Đây sẽ là cách nhanh hơn:

Hedge can start on the left,

trước khi bắt đầu,

and keep a running tally of what the highest stack is.

Hedge sẽ đi từ trái,

và tính ra chiều cao lớn nhất cho từng cột theo thời gian.

Here that would be 2, 2 again, since the first was higher,

Và nó sẽ như này 2, tiếp tục là 2, tính từ cột cao nhất ban đầu,

then 4, 4, 4.

rồi tới 4, 4, 4.

He can then find the highest right-most stacks

Nó cũng có thể tìm cột cao nhất

by doing the same going right-to-left: 1, 3, 4, 4, 4.

từ phải sang bằng cách đi tương tự từ phải sang trái:

1, 3, 4, 4, 4.

In the end he’ll have a table like this in his memory.

Và cuối cùng Hedge sẽ có một bảng

trông như thế này ở trong bộ nhớ.

Now, Hedge can take one more pass to calculate how much energy there will be

Giờ đây, Hedge sẽ đi thêm một lần nữa để tính ra số năng lượng

above every stack with the same equation from before:

có thể đổ xuống nhờ vào một phương trình:

lấy số nhỏ nhất của mỗi cột trong bảng,

take the smaller of the stored left and right values,

and subtract the height of the current tower.

và trừ đi chiều cao của cột hiện tại.

Instead of looking at N stacks N times, he’ll look at N stacks just 3 times—

Thay vì tìm kiếm với N ngăn trên N lần,

Hedge chỉ phải tìm N ngăn trên 3 lần—

which is what’s called linear time.

đây được gọi là thời gian tuyến tính.

There are ways to optimize the solution even further,

Vẫn có cách để tối ưu hóa giải pháp tốt hơn,

but this is good enough for our heroes.

và với người hùng của chúng ta vậy là đủ.

Ethic and Hedge work as one.

Ethic và Hedge cùng phối hợp.

The first cascade is a breeze, and they rise up the tower.

Với thử thách đầu khá dễ dàng, họ đã nâng thêm độ cao.

The second is a little tougher.

Thử thách thứ hai thì khó hơn một chút.

The third is huge, with dozens of stacks of blocks.

Trước thử thách cuối khá đồ sộ, với hàng chục những khối cột.

The timer ticks down towards zero, but Ethic’s program is fast.

Thời gian thì đang dần tiến về 0,

nhưng chương trình của Ethic rất nhanh.

She gets the wheel in position just in time,

Cô ấy đã hoàn thành đúng lúc,

và năng lượng đã đưa họ đi lên với Viên Đá Sáng Tạo.

and the energy lifts them to the Node of Creation.

Like the first, it reveals a vision: memories of years gone by.

Như lần trước, khi hình ảnh hiện ra: ký ức ập tới.

The world machine changed everything,

Thế giới máy móc đã thay đổi mọi thứ,

and Ethic, in her position as chief robotics engineer,

và Ethic, với vị trí kĩ sư trưởng,

grew troubled by what she saw.

đã gặp rắc rối trước những gì cô ấy thấy.

When the Bradbarrier went up to keep the people in,

Khi bức tường Bradbarrier được xây dựng

she knew something was seriously wrong.

để nhốt mọi người ở trong đó,

cô biết rằng đó là sai lầm nghiêm trọng.

So she created three artifacts

Vì thế cô đã tạo ra ba vật thể

with the ability to restore people’s power, creativity, and memory,

với khả năng lưu trữ sức mạnh, sự sáng tạo và trí nhớ của con người,

and smuggled them to three communities.

rồi lén cất giấu chúng ở ba nơi khác nhau.

Before she could tell people how to use them,

Cô chưa kịp nói với mọi người cách sử dụng chúng,

the government discovered her efforts and sent bots to arrest her

thì chính phủ đã biết được ý định của cô

và cử người máy đến để bắt giữ cô

and the other programmers.

cùng các lập trình viên khác.

The last thing Ethic used the world machine to create

Thứ cuối cùng mà Ethic sử dụng thế giới máy móc để chế tạo

was a robot that would protect the ancient device

đó là một người máy có khả năng bảo vệ các thiết bị cũ

from the forces of ignorance by enclosing it in a giant maze.

trước quyền lực của sự thiếu hiểu biết

nhờ việc cất dấu nó trong một mê cung rộng lớn.

She named her creation Hedge.

Cô ấy đã đặt tên cho người máy đó là Hedge.

Without warning, the energy lift flickers, then fizzles out.

Rồi đột ngột,

bệ nâng nhấp nháy, và mọi thứ vụt tắt.