The Gauntlet | Think Like A Coder, Ep 8

Reviewer: Prameswari Rahmanu

Their fall from the tower sends Ethic and Hedge

Jatuhnya Ethic dan Hedge dari menara membuat mereka

spinning into the rapids of a river of pure energy.

berguling-guling dalam derasnya sungai energi murni.

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

Arusnya mengalir dari Bradbarrier bermuara ke Huxenborg.

There an entire city’s worth of factories

Di sana, pabrik seluas kota

build the robots and house the Node of Memory,

merakit robot-robot dan melindungi Simpul Ingatan,

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

artefak sakti terakhir dari tiga artefak yang harus dikumpulkan Ethic.

After a long day and a longer night

Setelah sehari semalam yang panjang,

they find themselves in a canyon of brick and steel.

sampailah mereka di sebuah ngarai penuh batu dan baja.

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

Nyaris saat mereka mencapai ujung sungai,

a rope catches them.

tali menjerat mereka.

Their savior, Lemma, has been waiting for them.

Penyelamat mereka, Lemma sudah menunggu mereka.

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

Saat Ethic mendapat Simpul Penciptaan di menara hutan,

radios all across the land came back to life.

radio sepenjuru negeri kembali menyala.

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

Adila, pemimpin pemberontak, segera mengontak sekutunya.

none more important than Lemma,

Siapa lagi kalau bukan Lemma,

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

peneliti brilian yang bekerja di dalam Huxenborg untuk melumpuhkan robot.

Unfortunately, the radios also tipped off the robots.

Sayangnya, radio juga akan memberi informasi para robot.

So they’ve taken defensive measures

Sehingga tindakan defensif dilakukan

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

untuk melindungi artefak terakhir di dalam suakanya tepat di tengah kota.

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

Satu cara tersisa untuk menuju ke sana: tantangan jalan bercabang.

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

Sebuah susunan ban berjalan mematikan yang melaju di bawah tanah Huxenborg.

Starting from the current position,

Dari posisi saat ini,

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

tiap jalur memanjang hingga terbagi dua di jarak tertentu.

Every branch does the same thing, again and again.

Tiap cabang mengulangi polanya, lagi, dan lagi.

There are thousands of branches.

Ada ribuan percabangan.

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

Hanya satu jalan menuju artefak, yang lain berakhir di kehancuran.

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

Untungnya, Simpul Penciptaan memberi Hedge kemampuan aneh.

he can produce slightly smaller versions of himself.

Ia dapat menduplikasi diri dalam bentuk lebih kecil.

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

Tiap duplikat hanya mampu memberi informasi radio kembali ke induknya

and produce slightly smaller versions of itself…

dan menduplikasi dirinya dalam bentuk yang sedikit lebih kecil...

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

yang dapat melakukan hal yang sama, juga keturunannya,

for as many generations as needed.

untuk sebanyak apa pun generasi yang dibutuhkan.

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

Robot patroli makin mendekat, sehingga waktu Ethic terbatas.

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

Perintah apa yang harus diberikan kepada Hedge untuk menemukan jalan aman?

Pause the video to figure it out yourself.

JEDA SEKARANG AGAR KAMU BISA MEMIKIRKANNYA

Hint in 3

Petunjuk dalam 3

Hint in 2

Petunjuk dalam 2

Hint in 1

Petunjuk dalam 1

Programmers have an elegant tool in their arsenal called recursion.

Programmer memiliki alat elegan bernama pengulangan.

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

Pengulangan adalah seperangkat instruksi yang mengacu pada dirinya sendiri.

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

Seperti memakai suatu kata dalam definisinya sendiri,

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

kecuali dipertanyakan, ini sangat efektif.

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

Pengulangan meliputi repetisi, tetapi caranya berbeda dengan loop.

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

Loop melakukan satu aksi dan mengulanginya berkali-kali.

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

Pengulangan akan memulai aksi, lalu sebelum selesai, akan mengulang,

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

dan sebelum itu selesai, melakukan lagi aksi tersebut.

It keeps doing this until some end state is reached.

Aksi itu terus dilakukan hingga mencapai kondisi akhir.

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

Kemudian, informasi akan di-back up lapisan demi lapisan

until it reaches the top and ends the cycle.

hingga mencapai ke puncak dan mengakhiri siklusnya.

Recursion is ideal for problems that involve self-similarity,

Pengulangan ideal bagi masalah yang melibatkan kesamaan diri

where each part resembles the larger whole.

di mana tiap bagiannya mirip dengan bagian besarnya.

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

Contohnya, sistem pertahanan keji yang akan menghabisi siapa pun

who dares tread upon it.

atau apa pun yang mendekatinya.

Pause the video to figure it out yourself.

JEDA UNTUK BERPIKIIR

Solution in 3

Solusi dalam 3

Solution in 2

2

Solution in 1

1

Ethic’s conundrum seems sprawling on the surface,

Kebingungan Ethic terlihat di permukaan,

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

tetapi ada solusi yang sangat mudah dengan memakai pengulangan.

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

Untuk menemukannya, mari kita lihat versi paling sederhana teka-teki ini.

what if the entire maze were just two paths?

Bagaimana jika keseluruhan labirin terdiri dari hanya dua jalur?

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

Jika Hedge menyalin dirinya sendiri, salinan diri yang salah jalan akan hancur.

So the other one, which will reach the artifact,

Salinan yang lain, yang akan mencapai artefak,

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

bisa memberi tahu jalur yang diambil, lalu jalur apa pun yang benar,

that’s the answer Hedge will receive.

itu jawaban yang didapat Hedge.

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

Ini disebut "kasus dasar" pengulangan.

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

Kini, anggap cabang labirin ada dua dari titik awal

and at every intersection, Hedge’s copies—

dan di tiap simpang, Hedge menyalin dirinya.

let’s call them Twig 1 and Twig 2—

Sebut saja Twig 1 dan Twig 2.

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

Lalu buat salinan lagi. Sebut saja Daun 1 hingga 4.

Three Leaves will be destroyed.

Tiga Daun akan dihancurkan.

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

Salinan yang mencapai artefak akan memberi tahu jawaban yang benar,

but only to its parent.

tapi hanya pada kepalanya.

So if Twig 1 or 2 is waiting at an intersection

Jika Twig 1 dan Twig 2 menunggu di persimpangan

and hears something over the radio,

dan mendengar sesuatu lewat radio,

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

itu adalah jalur yang benar ke artefak.

To tell Hedge the right answer from his perspective,

Untuk memberi tahu jawabannya ke Hedge dari perspektifnya,

the Twig should say which way it went,

Twig harus memberi tahu ke mana dia pergi

lalu rutenya akan terdengar di radio.

and then the route it just heard over the radio.

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

Proses yang sama akan berhasil berapa pun cabang labirin.

Any answer a copy hears on the radio

Jawaban apa pun yang didengar di radio

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

pastilah jalur untuk ke ruang kontrol

and if it then adds the branch it took,

dan jika menambahkan persimpangan yang diambil,

kepala bisa tahu jalur menuju ke sana.

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

We can sum up the instructions in an action called Pathfinder

Kita bisa menyimpulkan instruksi dalam aksi bernama Pathfinder

that every version of Hedge will follow:

yang akan dilakukan tiap salinan Hedge.

1. If you’ve reached the artifact,

1. Jika mencapai artefak,

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

beri tahu lewat radio apakah belok ke kiri atau ke kanan.

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

2. Saat mencapai persimpangan, pindahkan ban berjalan

and send new copies down the left and right paths.

dan kirim salinan ke jalur kiri dan kanan.

Have them each run Pathfinder.

Buat keduanya menjalankan Pathfinder.

This is where recursion comes in,

Di sinilah pengulangan terjadi

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

dan bisa terjadi berulang kali sebelum instruksi terakhir dimulai, yaitu:

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

3. Jika mendengar sesuatu di radio, salurkan ke kepalanya,

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

baik ketika berbelok ke kiri atau kanan,

then repeat everything you just heard.

lalu ulangi apa pun yang terdengar.

Pathfinder is an example of what programmers call functions,

Pathfinder adalah contoh hal yang disebut oleh programer fungsi,

subroutines, or procedures.

subrutin, atau prosedur.

No matter the terminology, the idea is the same—

Apa pun istilahnya, idenya sama.

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

Seperangkat instruksi yang diberi label agar bisa dipakai lebih mudah

perhaps even by itself.

bahkan untuk dirinya sendiri.

And in our case that’ll work perfectly—

Pada kasus kita, ini sesuai.

an entire network of paths mapped using just three instructions.

Keseluruhan jalur labirin dipetakan hanya dengan tiga instruksi.

So here's what happens.

Inilah yang terjadi.

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

Ketika patroli akan muncul, Ethic dan Lemma menyamar.

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

Mereka mencoba mengalihkan robot-robot agar Hedge punya cukup waktu.

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

Pada akhirnya, radio Hedge berbunyi dengan serangkaian arahan.

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

Ketiganya menuju ban berjalan dan kabur

with a squadron of enforcer bots in hot pursuit.

dengan dikejar oleh satu skuadron robot.