WEBVTT

00:00:31.587 --> 00:00:37.288
Ethic dan Hedge berada di lantai bawah
sebuah menara besar.

00:00:37.288 --> 00:00:41.945
Pembatas energi memisahkan mereka
dari tujuan kedua pencarian mereka

00:00:41.945 --> 00:00:43.945
Simpul Penciptaan

00:00:52.667 --> 00:00:57.409
Untuk mendapatkannya, Ethic harus memakai
3 aliran energi untuk memanjat menara

00:00:57.409 --> 00:01:03.359
Begitu ia melangkah pengatur waktu
akan mulai menghitung mundur dari 60 detik

00:01:07.359 --> 00:01:11.659
Di belakang ruangan,
ada sebuah penghalang tak terlihat

00:01:11.659 --> 00:01:14.735
yang menahan energi di antara mereka

00:01:14.735 --> 00:01:18.865
Setelah satu menit, aliran energi
akan mengalir turun dari atas,

00:01:18.865 --> 00:01:21.015
mengisi unit satu persatu

00:01:21.015 --> 00:01:25.495
dengan medan gaya yang mencegah aliran
keluar dari depan maupun belakang

00:01:25.495 --> 00:01:27.625
Selama 60 detik

00:01:27.625 --> 00:01:32.723
Ethic dan Hedge harus menentukan
berapa banyak energi yang turun

00:01:32.723 --> 00:01:34.423
Untuk setiap tiga tantangan,

00:01:34.423 --> 00:01:38.088
mereka harus memilih jumlah energi
yang akan memenuhi penghalang.

00:01:38.088 --> 00:01:41.938
Jika mereka melakukannya, energi tersebut
akan mendorong mereka ke atas

00:01:41.938 --> 00:01:46.558
Tetapi jika mereka salah memilih jumlah,
energi yang naik akan runtuh,

00:01:46.558 --> 00:01:48.048
menjatuhkan mereka.

00:01:48.048 --> 00:01:51.348
Diagram di layar memperlihatkan
beberapa contoh,

00:01:51.348 --> 00:01:55.618
Susunan ini
akan menangkap 2 unit energi.

00:01:55.618 --> 00:02:00.735
Susunan ini akan menangkap 4—
3 di sini, dan 1 di sini.

00:02:00.735 --> 00:02:03.275
Dan yang ini juga akan menangkap 4,

00:02:03.275 --> 00:02:06.688
karena energi di sebelah kanan
akan tumpah keluar.

00:02:06.688 --> 00:02:08.908
Energi akan turun sedemikian rupa

00:02:08.908 --> 00:02:13.538
dan hanya tumpah jika
tidak ada ruang yang dapat menahannya.

00:02:13.538 --> 00:02:18.865
Hedge dapat membuat satu menara balok
terlihat dan menghitung tingginya.

00:02:18.865 --> 00:02:22.725
Tetapi ia tidak dapat melihat
seluruh strukturnya sekaligus.

00:02:22.725 --> 00:02:25.530
Bagaimana Ethic memprogram Hedge
untuk mencari tahu

00:02:25.530 --> 00:02:29.340
dengan tepat berapa energi
yang dapat ditampung setiap penahan?

00:02:29.340 --> 00:02:34.565
Jeda sekarang untuk mencari tahu.

00:02:38.805 --> 00:02:41.635
Inilah salah satu cara berfikir tentang
apa yang terjadi:

00:02:41.635 --> 00:02:44.550
Setiap sel kosong akan menampung energi

00:02:44.550 --> 00:02:48.790
Hanya jika ada penghalang
yang sejajar di sebelah kirinya,

00:02:48.790 --> 00:02:51.517
dan penghalang yang sejajar di sebelah
kanannya.

00:02:51.517 --> 00:02:56.322
Tetapi akan lama bagi Hedge
untuk memeriksa setiap sel individu

00:02:56.322 --> 00:03:01.185
Jadi bagaimana jika ia mempertimbangkan
seluruh kolom balok sekaligus?

00:03:01.185 --> 00:03:05.025
Berapa banyak energi
yang dapat ditahan oleh ini, misalnya?

00:03:05.025 --> 00:03:10.389
Jeda sekarang untuk mencari tahu.

00:03:10.389 --> 00:03:13.759
Mari analisa masalahnya
dengan melihat contoh.

00:03:13.759 --> 00:03:15.914
Ada 5 kolom balok di sini.

00:03:15.914 --> 00:03:20.484
Bagian paling kiri tidak dapat menahan
energi karena tidak ada yang lebih tinggi.

00:03:20.484 --> 00:03:23.118
Tumpukan kedua hanya dapat
menahan 3 unit diatasnya,

00:03:23.118 --> 00:03:27.244
karena energi akan terperangkap
di antara kedua 4 tumpukan balok ini.

00:03:27.244 --> 00:03:32.186
Kita mendapatkan 3 unit dengan tinggi
di mana energi akan sejajar— 4,

00:03:32.186 --> 00:03:36.346
dan mengurangi ketinggian tumpukan—
jadi 4 dikurangi 1.

00:03:36.346 --> 00:03:41.808
Tumpukan ketiga serupa— 4 di kiri,
4 di kanan, dan tingginya 3,

00:03:41.808 --> 00:03:46.537
jadi akan menampung 4 dikurangi 3 yaitu 
1 unit.

00:03:46.537 --> 00:03:50.957
Tak ada yang lebih tinggi di sebelah kanan
tumpukan ke 4 dan 5,

00:03:50.957 --> 00:03:53.427
sehingga mereka tidak dapat menyimpan 
energi.

00:03:53.427 --> 00:03:57.245
Kita bisa mengadaptasi ide ini 
menjadi sebuah algoritma.

00:03:57.245 --> 00:04:01.025
Pertimbangkan satu kolom
sebagai titik acuan,

00:04:01.025 --> 00:04:05.436
Hedge dapat melihat tumpukan di arah kiri
untuk mencari yang tertinggi,

00:04:05.436 --> 00:04:08.156
lihat tumpukan di arah kanan
untuk mencari yang tertinggi,

00:04:08.156 --> 00:04:12.833
dan ambil yang lebih kecil dari keduanya
sebagai batas ketinggian pengisian energi.

00:04:12.833 --> 00:04:15.963
jika hasilnya lebih tinggi dari kolom
dalam pertanyaan,

00:04:15.963 --> 00:04:18.537
kurangi ketinggian kolom asli,

00:04:18.537 --> 00:04:23.634
dan hasilnya adalah jumlah unit
yang dapat ditampung kolom tersebut

00:04:23.634 --> 00:04:27.194
Jika sama atau di bawah level
kolom yang dimaksud,

00:04:27.194 --> 00:04:29.397
Energi akan tumpah.

00:04:29.397 --> 00:04:32.917
Hedge dapat menerapkannya
ke seluruh penghalang dengan rotasi

00:04:32.917 --> 00:04:38.662
yang dimulai dari kolom paling kiri
ke arah kanan, satu persatu

00:04:38.662 --> 00:04:43.671
Untuk tiap kolom, ia akan menggunakan cara
yang sama— mencari yang tertinggi di kiri,

00:04:43.671 --> 00:04:47.231
lakukan hal yang sama ke kanan,
ambil ketinggian terendah dari keduanya,

00:04:47.231 --> 00:04:49.318
Kurangi ketinggian asli kolom,

00:04:49.318 --> 00:04:53.178
dan tambahkan total keseluruhan
jika angka tersebut positif.

00:04:53.178 --> 00:04:56.848
Rotasinya akan berulang
sebanyak kolom yang ada.

00:04:56.848 --> 00:05:00.798
Cara itu bisa berhasil, tapi perlu waktu 
lama untuk penghalang yang besar.

00:05:00.798 --> 00:05:05.328
Tiap kali Hedge mengulangi tindakannya
melihat ke kiri dan melihat ke kanan.

00:05:05.328 --> 00:05:10.280
Jika ada tumpukan N,
dia akan melihat semua tumpukannya N kali.

00:05:10.280 --> 00:05:12.260
Apakah ada cara yang lebih cepat?

00:05:12.260 --> 00:05:15.608
Ini caranya:
sebelum melakukan hal lain,

00:05:15.608 --> 00:05:17.468
Hedge dapat mulai dari kiri,

00:05:17.468 --> 00:05:21.338
dan terus menghitung dari
tumpukan tertinggi.

00:05:21.338 --> 00:05:25.098
Di sini akan menjadi 2, 2 lagi,
Karena yang pertama lebih tinggi,

00:05:25.098 --> 00:05:27.848
lalu 4, 4, 4.

00:05:27.848 --> 00:05:30.628
Dia dapat menemukan
tumpukan tertinggi paling kanan

00:05:30.628 --> 00:05:36.882
dengan melakukan hal yang sama 
dari kanan ke kiri: 1, 3, 4, 4, 4.

00:05:36.882 --> 00:05:40.722
Pada akhirnya dia akan punya tabel
seperti ini dalam ingatannya.

00:05:40.722 --> 00:05:45.961
Sekarang, Hedge dapat berputar sekali lagi
untuk menghitung energi yang akan ada

00:05:45.961 --> 00:05:50.001
di atas setiap tumpukan
dengan persamaan yang sama sebelumnya:

00:05:50.001 --> 00:05:53.638
ambil nilai terkecil dari yang disimpan
di kiri dan kanan,

00:05:53.638 --> 00:05:56.708
dan kurangi tinggi
menara saat ini.

00:05:56.708 --> 00:06:02.293
Daripada melihat tumpukan N kali,
dia hanya akan melihat tumpukan N 3 kali—

00:06:02.293 --> 00:06:04.573
yang disebut waktu linear.

00:06:04.573 --> 00:06:07.814
Ada beberapa cara untuk mengoptimalkan
solusinya lebih jauh,

00:06:07.814 --> 00:06:10.564
tapi ini cukup baik untuk pahlawan kita.

00:06:10.564 --> 00:06:12.334
Etika dan Hedge bekerja sama.

00:06:14.992 --> 00:06:18.836
Rintangan pertama sangat mudah,
dan mereka naik menara.

00:06:21.573 --> 00:06:23.583
Yang kedua sedikit lebih sulit.

00:06:33.051 --> 00:06:36.911
Yang ketiga sangat sulit,
dengan puluhan tumpukan balok.

00:06:36.911 --> 00:06:41.344
Waktu hampir habis,
tetapi program Ethic cepat.

00:06:41.344 --> 00:06:44.308
Dia memposisikan kemudi
tepat waktu,

00:06:49.015 --> 00:06:51.935
dan energi mengangkat mereka
ke Simpul Penciptaan.

00:06:55.640 --> 00:07:01.067
Seperti yang pertama, ia memperlihatkan:
kenangan bertahun-tahun lalu.

00:07:01.067 --> 00:07:03.187
Mesin dunia mengubah segalanya,

00:07:03.187 --> 00:07:06.856
dan Ethic, dengan posisinya
sebagai kepala insinyur robotika,

00:07:06.856 --> 00:07:08.906
menjadi resah dengan apa yang dilihatnya.

00:07:08.906 --> 00:07:11.946
Ketika Bradbarrier naik
untuk menjaga orang,

00:07:11.946 --> 00:07:14.586
dia tahu ada sesuatu yang salah

00:07:14.586 --> 00:07:16.676
Jadi dia menciptakan tiga artefak

00:07:16.676 --> 00:07:21.221
dengan kemampuan untuk memulihkan
kekuatan, kreativitas, dan memori manusia,

00:07:21.221 --> 00:07:23.831
dan menyelundupkannya ke tiga komunitas.

00:07:23.831 --> 00:07:26.449
Sebelum ia bisa memberi tahu orang
cara menggunakannya,

00:07:26.449 --> 00:07:29.959
pemerintah mengetahui pekerjaannya
dan mengirim robot untuk menangkapnya

00:07:29.959 --> 00:07:31.889
dan programmer lainnya.

00:07:31.889 --> 00:07:35.209
Hal terakhir yang Ethic
ciptakan menggunakan mesin dunia

00:07:35.209 --> 00:07:37.999
adalah robot yang akan melindungi
perangkat kuno

00:07:37.999 --> 00:07:42.329
dari kekuatan ketidakpedulian
dengan mengurungnya di labirin raksasa.

00:07:42.329 --> 00:07:44.743
Dia menamai ciptaannya Hedge.

00:07:51.801 --> 00:07:55.631
Tanpa peringatan, pengangkat energi
terganggu, lalu gagal.