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

Translator: bobby hartanto Reviewer: Ade Indarta

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

Ethic dan Hedge berada di lantai bawah sebuah menara besar.

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

Pembatas energi memisahkan mereka dari tujuan kedua pencarian mereka

the Node of Creation.

Simpul Penciptaan

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

Untuk mendapatkannya, Ethic harus memakai 3 aliran energi untuk memanjat menara

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

Begitu ia melangkah pengatur waktu akan mulai menghitung mundur dari 60 detik

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

Di belakang ruangan, ada sebuah penghalang tak terlihat

that can hold energy between them.

yang menahan energi di antara mereka

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

Setelah satu menit, aliran energi akan mengalir turun dari atas,

filling one unit at a time,

mengisi unit satu persatu

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

dengan medan gaya yang mencegah aliran keluar dari depan maupun belakang

During the 60 calm seconds,

Selama 60 detik

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

Ethic dan Hedge harus menentukan berapa banyak energi yang turun

For each of the three challenges,

Untuk setiap tiga tantangan,

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

mereka harus memilih jumlah energi yang akan memenuhi penghalang.

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

Jika mereka melakukannya, energi tersebut akan mendorong mereka ke atas

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

Tetapi jika mereka salah memilih jumlah, energi yang naik akan runtuh,

dropping them.

menjatuhkan mereka.

Diagrams on the walls illustrate some examples.

Diagram di layar memperlihatkan beberapa contoh,

This configuration will capture exactly 2 units of energy.

Susunan ini akan menangkap 2 unit energi.

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

Susunan ini akan menangkap 4— 3 di sini, dan 1 di sini.

And this one will also capture 4,

Dan yang ini juga akan menangkap 4,

because any energy on the right would spill out.

karena energi di sebelah kanan akan tumpah keluar.

The energy will rain down in such a way

Energi akan turun sedemikian rupa

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

dan hanya tumpah jika tidak ada ruang yang dapat menahannya.

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

Hedge dapat membuat satu menara balok terlihat dan menghitung tingginya.

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

Tetapi ia tidak dapat melihat seluruh strukturnya sekaligus.

How does Ethic program Hedge to figure out

Bagaimana Ethic memprogram Hedge untuk mencari tahu

exactly how much energy each basin can hold?

dengan tepat berapa energi yang dapat ditampung setiap penahan?

Pause now to figure it out for yourself.

Jeda sekarang untuk mencari tahu.

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

Inilah salah satu cara berfikir tentang apa yang terjadi:

each unoccupied cell will hold energy

Setiap sel kosong akan menampung energi

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

Hanya jika ada penghalang yang sejajar di sebelah kirinya,

and a wall eventually to its right.

dan penghalang yang sejajar di sebelah kanannya.

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

Tetapi akan lama bagi Hedge untuk memeriksa setiap sel individu

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

Jadi bagaimana jika ia mempertimbangkan seluruh kolom balok sekaligus?

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

Berapa banyak energi yang dapat ditahan oleh ini, misalnya?

Pause now to figure it out for yourself.

Jeda sekarang untuk mencari tahu.

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

Mari analisa masalahnya dengan melihat contoh.

There are 5 columns of blocks here.

Ada 5 kolom balok di sini.

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

Bagian paling kiri tidak dapat menahan energi karena tidak ada yang lebih tinggi.

The 2nd stack can have 3 units above it,

Tumpukan kedua hanya dapat menahan 3 unit diatasnya,

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

karena energi akan terperangkap di antara kedua 4 tumpukan balok ini.

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

Kita mendapatkan 3 unit dengan tinggi di mana energi akan sejajar— 4,

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

dan mengurangi ketinggian tumpukan— jadi 4 dikurangi 1.

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

Tumpukan ketiga serupa— 4 di kiri, 4 di kanan, dan tingginya 3,

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

jadi akan menampung 4 dikurangi 3 yaitu 1 unit.

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

Tak ada yang lebih tinggi di sebelah kanan tumpukan ke 4 dan 5,

so they can’t hold any energy.

sehingga mereka tidak dapat menyimpan energi.

We can adapt this idea into an algorithm.

Kita bisa mengadaptasi ide ini menjadi sebuah algoritma.

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

Pertimbangkan satu kolom sebagai titik acuan,

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

Hedge dapat melihat tumpukan di arah kiri untuk mencari yang tertinggi,

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

lihat tumpukan di arah kanan untuk mencari yang tertinggi,

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

dan ambil yang lebih kecil dari keduanya sebagai batas ketinggian pengisian energi.

If the result is higher than the column in question,

jika hasilnya lebih tinggi dari kolom dalam pertanyaan,

subtract the height of the original column,

kurangi ketinggian kolom asli,

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

dan hasilnya adalah jumlah unit yang dapat ditampung kolom tersebut

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

Jika sama atau di bawah level kolom yang dimaksud,

the energy would spill off.

Energi akan tumpah.

Hedge can apply that to an entire basin with a loop

Hedge dapat menerapkannya ke seluruh penghalang dengan rotasi

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

yang dimulai dari kolom paling kiri ke arah kanan, satu persatu

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

Untuk tiap kolom, ia akan menggunakan cara yang sama— mencari yang tertinggi di kiri,

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

lakukan hal yang sama ke kanan, ambil ketinggian terendah dari keduanya,

subtract the original column height,

Kurangi ketinggian asli kolom,

and increase the grand total if that number is positive.

dan tambahkan total keseluruhan jika angka tersebut positif.

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

Rotasinya akan berulang sebanyak kolom yang ada.

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

Cara itu bisa berhasil, tapi perlu waktu lama untuk penghalang yang besar.

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

Tiap kali Hedge mengulangi tindakannya melihat ke kiri dan melihat ke kanan.

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

Jika ada tumpukan N, dia akan melihat semua tumpukannya N kali.

Is there a faster way?

Apakah ada cara yang lebih cepat?

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

Ini caranya: sebelum melakukan hal lain,

Hedge can start on the left,

Hedge dapat mulai dari kiri,

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

dan terus menghitung dari tumpukan tertinggi.

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

Di sini akan menjadi 2, 2 lagi, Karena yang pertama lebih tinggi,

then 4, 4, 4.

lalu 4, 4, 4.

He can then find the highest right-most stacks

Dia dapat menemukan tumpukan tertinggi paling kanan

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

dengan melakukan hal yang sama dari kanan ke kiri: 1, 3, 4, 4, 4.

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

Pada akhirnya dia akan punya tabel seperti ini dalam ingatannya.

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

Sekarang, Hedge dapat berputar sekali lagi untuk menghitung energi yang akan ada

above every stack with the same equation from before:

di atas setiap tumpukan dengan persamaan yang sama sebelumnya:

take the smaller of the stored left and right values,

ambil nilai terkecil dari yang disimpan di kiri dan kanan,

and subtract the height of the current tower.

dan kurangi tinggi menara saat ini.

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

Daripada melihat tumpukan N kali, dia hanya akan melihat tumpukan N 3 kali—

which is what’s called linear time.

yang disebut waktu linear.

There are ways to optimize the solution even further,

Ada beberapa cara untuk mengoptimalkan solusinya lebih jauh,

but this is good enough for our heroes.

tapi ini cukup baik untuk pahlawan kita.

Ethic and Hedge work as one.

Etika dan Hedge bekerja sama.

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

Rintangan pertama sangat mudah, dan mereka naik menara.

The second is a little tougher.

Yang kedua sedikit lebih sulit.

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

Yang ketiga sangat sulit, dengan puluhan tumpukan balok.

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

Waktu hampir habis, tetapi program Ethic cepat.

She gets the wheel in position just in time,

Dia memposisikan kemudi tepat waktu,

and the energy lifts them to the Node of Creation.

dan energi mengangkat mereka ke Simpul Penciptaan.

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

Seperti yang pertama, ia memperlihatkan: kenangan bertahun-tahun lalu.

The world machine changed everything,

Mesin dunia mengubah segalanya,

and Ethic, in her position as chief robotics engineer,

dan Ethic, dengan posisinya sebagai kepala insinyur robotika,

grew troubled by what she saw.

menjadi resah dengan apa yang dilihatnya.

When the Bradbarrier went up to keep the people in,

Ketika Bradbarrier naik untuk menjaga orang,

she knew something was seriously wrong.

dia tahu ada sesuatu yang salah

So she created three artifacts

Jadi dia menciptakan tiga artefak

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

dengan kemampuan untuk memulihkan kekuatan, kreativitas, dan memori manusia,

and smuggled them to three communities.

dan menyelundupkannya ke tiga komunitas.

Sebelum ia bisa memberi tahu orang cara menggunakannya,

Before she could tell people how to use them,

the government discovered her efforts and sent bots to arrest her

pemerintah mengetahui pekerjaannya dan mengirim robot untuk menangkapnya

and the other programmers.

dan programmer lainnya.

The last thing Ethic used the world machine to create

Hal terakhir yang Ethic ciptakan menggunakan mesin dunia

was a robot that would protect the ancient device

adalah robot yang akan melindungi perangkat kuno

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

dari kekuatan ketidakpedulian dengan mengurungnya di labirin raksasa.

She named her creation Hedge.

Dia menamai ciptaannya Hedge.

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

Tanpa peringatan, pengangkat energi terganggu, lalu gagal.