The Artists | Think Like A Coder, Ep 5

Reviewer: Dinh Lieu Vu

Dawn and the train are both breaking when Ethic and Hedge arrive in the woods.

Bình minh ló rạng và chiếu sáng đoàn tàu

khi Ethic và Hedge vừa tới được khu rừng.

The adventurers have recovered the first artifact—

Họ đã lấy lại được hiện vật đầu tiên—

the Node of Power—

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

and have come to the 198forest in search of the second.

và đi tới khu rừng 198 để tìm kiếm hiện vật thứ hai.

Here they’re welcomed by the director of the colony, Octavia.

Tại đây họ được đón chào bởi người chỉ huy ở đó, Octavia.

She established this treehouse sanctuary

Cô ấy đã thành lập ra nơi trú ẩn ở trên cây

after the robots freed everyone from having to work.

sau khi người máy đã tự làm hầu hết các công việc.

It was meant to be a haven where people could follow their passions,

Đó là một thiên đường nơi mà

mọi người có thể theo đuổi đam mê,

take up crafts, and find fulfillment.

làm nghề thủ công, và hoàn thiện nó.

Which they did… at first.

Thứ mà họ đã làm…ngày trước.

Some years ago everyone forgot the point.

Cách đây vài năm mọi người đã lãng quên việc này.

They abandoned arts and crafts

Họ bỏ mặc nghệ thuật và đồ thủ công,

and instead just painted and exhibited pictures of themselves

thay vào đó họ liên tục tự vẽ tranh

over, and over, and over.

và trưng bày chúng.

The location of the second artifact is no secret;

Vị trí của hiện vật thứ hai không khó tìm;

it’s in a tower, guarded by a garrison of bots,

nó ở trên một tòa tháp, được canh gác bởi người máy,

a bottomless ravine, and who knows what other traps.

ở giữa một hẻm núi không đáy,

và ai mà biết được sẽ còn cái bẫy nào khác nữa.

As soon as the tower went up with the node inside,

Ngay khi tòa tháp nhô lên với viên đá bên trong,

human communication across the land went dark.

giao tiếp của con người khắp mọi nơi dần kém đi.

Octavia’s been after it for years,

Octavia đã theo sát hàng năm trời,

but try as she might, the defenses thwart her.

nhưng cô ấy đã bị ngăn cản bởi hệ thống phòng thủ.

In order to even get to the tower, the team will need a distraction.

Để có thể lên được tòa tháp, nhóm cần phải đánh lạc hướng.

Octavia has an idea:

Octavia có một ý hay:

stir up the people through some well-intentioned vandalism.

kích động mọi người

thực hiện hành động phá hoại với chủ ý tốt.

The residents’ paintings are all squares that come in different sizes,

Tất cả những bức vẽ đều là những ô vuông,

all an odd number of pixels across.

có cạnh đều là một số lẻ các điểm ảnh.

Helper-bots pick up the finished portraits

Người máy giúp việc sẽ thu gom những bức tranh

and hang them in public places for everyone to admire.

và trưng bày ở nơi công cộng cho mọi người chiêm ngưỡng.

There’s a slim margin of time when Hedge can access the paintings.

Hedge sẽ có một chút thời gian để làm việc với các bức vẽ.

Nếu nó đánh dấu X lên một bức tranh nào đó,

If he were to deface each one with an X,

the people would blame the helper-bots,

mọi người sẽ phê bình người máy giúp việc,

creating just the distraction the team needs.

gây ra sự chú ý.

If only it were so easy.

Giá mà mọi thứ dễ dàng.

Hedge can’t just paint an X—

Nhưng Hedge không thể tự vẽ kí tự X—

his painting processor requires very specific instructions.

bộ xử lý của Hedge cần được chỉ dẫn hết sức cụ thể.

Treating the paintings as square grids,

Nhờ xử lý việc tô vẽ dưới dạng lưới các hình vuông,

he can fill in one pixel, or little square, at a time.

nó có thể tô màu trên một điểm ảnh, hay một ô vuông nhỏ.

He can move forwards and make 90 degree turns over the canvas,

Hedge sẽ tiến về phía trước, xoay 90 độ đi vòng quanh bức vẽ,

but can’t move diagonally.

nhưng không thể di chuyển chéo.

How does Ethic program Hedge to paint an X over each portrait?

Vậy làm thế nào mà Ethic có thể lập trình Hedge để nó vẽ được kí tự X?

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.

Và đây là gợi ý.

Try drawing a square grid like this,

Hãy thử vẽ trên một lưới hình vuông,

and simulating Hedge’s path over it.

và mô phỏng đường đi của Hedge.

What patterns can you find to guide him?

Vậy có phương pháp nào mà có thể chỉ dẫn Hedge?

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

Pause now to figure it out for yourself.

The challenge here is to craft a set of instructions

Thách thức ở đây là đưa ra một tập hợp chỉ dẫn

that will work for any square grid.

mà sẽ đem lại hiệu quả trên ô lưới hình vuông.

Fortunately, one of the strengths of programming

May thay,

một trong những điểm mạnh của lập trình

is the flexibility to solve not just one problem,

là tính linh hoạt mà xử lý cùng lúc toàn bộ những vấn đề

but a whole class of them all at once.

có chung đặc điểm.

It often helps to start with one case, and work towards the general.

Thông thường sẽ bắt đầu từ một trường hợp,

và tìm ra điểm chung.

Let’s say we had this square.

Giả sử ở hình vuông này.

Hedge can measure the length of its sides and store that number as a variable.

Hedge có thể đánh giá độ dài của các cạnh

và lưu lại thành biến.

Now, what we need is a plan for how Hedge will paint an X,

Giờ thì, chúng ta cần lên kế hoạch chỉ dẫn Hedge cách vẽ kí tự X,

pixel by pixel.

trên từng điểm ảnh.

There’s more than one right answer for how to do this;

Có nhiều cách để giải quyết vấn đề này;

let’s look at two.

hãy xem xét hai cách sau.

First, what if Hedge went row by row, like a typewriter?

Đầu tiên, sẽ ra sao nếu Hedge

đi từng hàng một, giống như máy đánh chữ?

If it’s a 9 pixel by 9 pixel painting,

Nếu đó là bức vẽ có cạnh là 9 điểm,

in the first row he’d paint, skip 7, and then paint again.

thì hàng đầu nó sẽ vẽ một điểm, bỏ qua 7 ô, rồi vẽ ô cuối.

In the second row he’d skip the first, paint, skip 5, and paint.

Ở hàng thứ hai nó sẽ bỏ ô đầu,

vẽ ô tiếp theo, và bỏ đi 5 ô, rồi vẽ ô thứ 8.

And so on.

Và cứ tiếp tục như vậy.

The pattern here is that for each row the pixels skipped at the beginning

Công thức đó áp dụng với mỗi hàng các điểm ảnh bị bỏ qua ở đầu hàng

sẽ tăng thêm một,

go up by one,

and the pixels skipped in the middle go down by 2.

và các điểm ảnh bị bỏ qua ở giữa sẽ giảm xuống hai.

Things get more complicated when Hedge reaches the center.

Mọi thứ sẽ dần trở nên phức tạp khi Hedge vào tới trọng tâm.

Here there’s a row with just one pixel painted.

Ở dòng này chỉ có một ô được tô màu.

Then the whole thing reverses—

Rồi mọi thứ lại đảo ngược—

the number of pixels skipped goes down by one each time on the left,

số điểm ảnh bị bỏ qua ở bên trái sẽ giảm đi một với mỗi dòng,

and up by two each time in the middle.

và các ô bị bỏ qua ở giữa sẽ tăng thêm hai.

Instructing Hedge to do this with a series of loops will work

Việc này đỏi hỏi Hedge sẽ phải duyệt qua một loạt các vòng lặp

and is a perfectly fine solution.

và là một giải pháp hoàn hảo.

The main drawback is that this requires quite a bit of logic—

Hạn chế của giải pháp này đó là đòi hỏi khá nhiều logic—

knowing what to do in the middle, when to reverse the process,

biết làm gì khi ở trọng tâm, khi nào cần đảo ngược,

and exactly how to reverse it.

và đảo ngược như thế nào.

So how might we approach this

Vậy làm thế nào để có thể tiếp cận theo một cách

so that the logic remains consistent from start to finish?

mà logic vẫn nhất quán từ đầu tới cuối?

The key insight is to look at a grid as a series of concentric squares.

Mấu chốt ở đây là ô vuông lớn gồm một loạt các hình vuông đồng tâm.

Each square follows the same pattern—

Các hình vuông đều tuân theo công thức—

painted pixels in the corners, and unaltered pixels in between.

tô những điểm ảnh ở góc, và bỏ qua các điểm ở giữa.

Vậy thì chỉ cần tìm ra cách

So if we can figure out a way to paint one nested square,

để vẽ trên một hình vuông được lồng ghép từ các hình vuông kia,

transition to the next, and repeat, we can paint them all.

rồi di chuyển dần vào trong, và lặp đi lặp lại, thế là xong.

Painting the outermost one is easy.

Vẽ ô vuông bên ngoài là dễ nhất.

Start in a corner and paint that pixel.

Bắt đầu tô điểm ảnh của mỗi góc.

If we call the length of the painting n,

Nếu gọi độ dài của bức vẽ là n,

fly forward n minus 1 spaces.

nhảy về phía trước một khoảng cách bằng n -1.

Paint another pixel, and turn right.

Tô màu vào ô, rồi quay phải.

Now do the whole thing again… and again.

Giờ làm tương tự như vậy, thêm một lần… hai lần.

Now move forward one less space, turn right, fly forward once,

Giờ tiến lên một khoảng bằng n - 2, quay phải, tiến lên một ô,

and Hedge will be in the next concentric square

và giờ thì Hedge sẽ ở bên trong hình vuông đồng tâm tiếp theo

and ready to repeat the whole process.

và sẵn sàng lặp lại trình tự cũ.

Each square is n minus 2 pixels smaller than the last in length and width,

Mỗi một hình vuông con

có cạnh n nhỏ hơn 2 điểm ảnh so với hình trước đó,

and we can follow this spiral pattern all the way to the center

và chúng ta có thể tuân theo công thức vòng xoắn ốc này

cho tới khi tới được trọng tâm hình vuông

with a loop and a variable that tracks how far Hedge should fly.

mà chỉ với một vòng lặp và một biến để giúp Hedge di chuyển.

Is one of these methods better than the other?

Trong hai cách, thì cách nào hay hơn?

It really depends on what you value.

Việc đó dựa vào đánh giá của chúng ta.

The strength of the spiral is the simplicity of finding a pattern

Điểm mạnh của thuật toán xoắn ốc là tính đơn giản

and reusing the same logic from start to finish.

khi tìm ra công thức chung để sử dụng từ đầu tới cuối.

The advantage of the typewriter approach

Lợi thế của thuật toán máy đánh chữ

is that it’s a more generalized solution,

là giải pháp mang tính tổng quát,

meaning it can be adapted much more simply to fill in any pattern.

có nghĩa là nó sẽ phù hợp để vẽ bất kì hình dạng nào.

For Ethic’s sake, either will do just fine.

Đối với Ethic thì loại nào cũng ổn.

So here’s what happens.

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

Hedge rapidly defaces all of the portraits.

Hedge nhanh chóng đánh dấu X lên toàn bộ bức tranh.

And within moments

Và trong phút chốc

cries of anguish break out all over the forest.

tiếng kêu la đã phá vỡ sự tĩnh lặng của khu rừng.

Người máy đồn trú ở tòa tháp đã bỏ lại các chốt chặn

The garrison guarding the tower abandon their posts

to calm the agitated people,

chạy đến để trấn tĩnh mọi người,

and Ethic, Hedge, and Octavia slip through—

nhân lúc đó Ethic, Hedge, và Octavia lén chạy qua—

and nearly slip into the depths of the gorge

và súy nữa họ đã trượt chân xuống vực sâu của hẻm núi

standing between them and the tower.

nơi tòa tháp ở giữa.