1 00:00:31,587 --> 00:00:37,288 Ethic dan Hedge berada di lantai bawah sebuah menara besar. 2 00:00:37,288 --> 00:00:41,945 Pembatas energi memisahkan mereka dari tujuan kedua pencarian mereka 3 00:00:41,945 --> 00:00:43,945 Simpul Penciptaan 4 00:00:52,667 --> 00:00:57,409 Untuk mendapatkannya, Ethic harus memakai 3 aliran energi untuk memanjat menara 5 00:00:57,409 --> 00:01:03,359 Begitu ia melangkah pengatur waktu akan mulai menghitung mundur dari 60 detik 6 00:01:07,359 --> 00:01:11,659 Di belakang ruangan, ada sebuah penghalang tak terlihat 7 00:01:11,659 --> 00:01:14,735 yang menahan energi di antara mereka 8 00:01:14,735 --> 00:01:18,865 Setelah satu menit, aliran energi akan mengalir turun dari atas, 9 00:01:18,865 --> 00:01:21,015 mengisi unit satu persatu 10 00:01:21,015 --> 00:01:25,495 dengan medan gaya yang mencegah aliran keluar dari depan maupun belakang 11 00:01:25,495 --> 00:01:27,625 Selama 60 detik 12 00:01:27,625 --> 00:01:32,723 Ethic dan Hedge harus menentukan berapa banyak energi yang turun 13 00:01:32,723 --> 00:01:34,423 Untuk setiap tiga tantangan, 14 00:01:34,423 --> 00:01:38,088 mereka harus memilih jumlah energi yang akan memenuhi penghalang. 15 00:01:38,088 --> 00:01:41,938 Jika mereka melakukannya, energi tersebut akan mendorong mereka ke atas 16 00:01:41,938 --> 00:01:46,558 Tetapi jika mereka salah memilih jumlah, energi yang naik akan runtuh, 17 00:01:46,558 --> 00:01:48,048 menjatuhkan mereka. 18 00:01:48,048 --> 00:01:51,348 Diagram di layar memperlihatkan beberapa contoh, 19 00:01:51,348 --> 00:01:55,618 Susunan ini akan menangkap 2 unit energi. 20 00:01:55,618 --> 00:02:00,735 Susunan ini akan menangkap 4— 3 di sini, dan 1 di sini. 21 00:02:00,735 --> 00:02:03,275 Dan yang ini juga akan menangkap 4, 22 00:02:03,275 --> 00:02:06,688 karena energi di sebelah kanan akan tumpah keluar. 23 00:02:06,688 --> 00:02:08,908 Energi akan turun sedemikian rupa 24 00:02:08,908 --> 00:02:13,538 dan hanya tumpah jika tidak ada ruang yang dapat menahannya. 25 00:02:13,538 --> 00:02:18,865 Hedge dapat membuat satu menara balok terlihat dan menghitung tingginya. 26 00:02:18,865 --> 00:02:22,725 Tetapi ia tidak dapat melihat seluruh strukturnya sekaligus. 27 00:02:22,725 --> 00:02:25,530 Bagaimana Ethic memprogram Hedge untuk mencari tahu 28 00:02:25,530 --> 00:02:29,340 dengan tepat berapa energi yang dapat ditampung setiap penahan? 29 00:02:29,340 --> 00:02:34,565 Jeda sekarang untuk mencari tahu. 30 00:02:38,805 --> 00:02:41,635 Inilah salah satu cara berfikir tentang apa yang terjadi: 31 00:02:41,635 --> 00:02:44,550 Setiap sel kosong akan menampung energi 32 00:02:44,550 --> 00:02:48,790 Hanya jika ada penghalang yang sejajar di sebelah kirinya, 33 00:02:48,790 --> 00:02:51,517 dan penghalang yang sejajar di sebelah kanannya. 34 00:02:51,517 --> 00:02:56,322 Tetapi akan lama bagi Hedge untuk memeriksa setiap sel individu 35 00:02:56,322 --> 00:03:01,185 Jadi bagaimana jika ia mempertimbangkan seluruh kolom balok sekaligus? 36 00:03:01,185 --> 00:03:05,025 Berapa banyak energi yang dapat ditahan oleh ini, misalnya? 37 00:03:05,025 --> 00:03:10,389 Jeda sekarang untuk mencari tahu. 38 00:03:10,389 --> 00:03:13,759 Mari analisa masalahnya dengan melihat contoh. 39 00:03:13,759 --> 00:03:15,914 Ada 5 kolom balok di sini. 40 00:03:15,914 --> 00:03:20,484 Bagian paling kiri tidak dapat menahan energi karena tidak ada yang lebih tinggi. 41 00:03:20,484 --> 00:03:23,118 Tumpukan kedua hanya dapat menahan 3 unit diatasnya, 42 00:03:23,118 --> 00:03:27,244 karena energi akan terperangkap di antara kedua 4 tumpukan balok ini. 43 00:03:27,244 --> 00:03:32,186 Kita mendapatkan 3 unit dengan tinggi di mana energi akan sejajar— 4, 44 00:03:32,186 --> 00:03:36,346 dan mengurangi ketinggian tumpukan— jadi 4 dikurangi 1. 45 00:03:36,346 --> 00:03:41,808 Tumpukan ketiga serupa— 4 di kiri, 4 di kanan, dan tingginya 3, 46 00:03:41,808 --> 00:03:46,537 jadi akan menampung 4 dikurangi 3 yaitu 1 unit. 47 00:03:46,537 --> 00:03:50,957 Tak ada yang lebih tinggi di sebelah kanan tumpukan ke 4 dan 5, 48 00:03:50,957 --> 00:03:53,427 sehingga mereka tidak dapat menyimpan energi. 49 00:03:53,427 --> 00:03:57,245 Kita bisa mengadaptasi ide ini menjadi sebuah algoritma. 50 00:03:57,245 --> 00:04:01,025 Pertimbangkan satu kolom sebagai titik acuan, 51 00:04:01,025 --> 00:04:05,436 Hedge dapat melihat tumpukan di arah kiri untuk mencari yang tertinggi, 52 00:04:05,436 --> 00:04:08,156 lihat tumpukan di arah kanan untuk mencari yang tertinggi, 53 00:04:08,156 --> 00:04:12,833 dan ambil yang lebih kecil dari keduanya sebagai batas ketinggian pengisian energi. 54 00:04:12,833 --> 00:04:15,963 jika hasilnya lebih tinggi dari kolom dalam pertanyaan, 55 00:04:15,963 --> 00:04:18,537 kurangi ketinggian kolom asli, 56 00:04:18,537 --> 00:04:23,634 dan hasilnya adalah jumlah unit yang dapat ditampung kolom tersebut 57 00:04:23,634 --> 00:04:27,194 Jika sama atau di bawah level kolom yang dimaksud, 58 00:04:27,194 --> 00:04:29,397 Energi akan tumpah. 59 00:04:29,397 --> 00:04:32,917 Hedge dapat menerapkannya ke seluruh penghalang dengan rotasi 60 00:04:32,917 --> 00:04:38,662 yang dimulai dari kolom paling kiri ke arah kanan, satu persatu 61 00:04:38,662 --> 00:04:43,671 Untuk tiap kolom, ia akan menggunakan cara yang sama— mencari yang tertinggi di kiri, 62 00:04:43,671 --> 00:04:47,231 lakukan hal yang sama ke kanan, ambil ketinggian terendah dari keduanya, 63 00:04:47,231 --> 00:04:49,318 Kurangi ketinggian asli kolom, 64 00:04:49,318 --> 00:04:53,178 dan tambahkan total keseluruhan jika angka tersebut positif. 65 00:04:53,178 --> 00:04:56,848 Rotasinya akan berulang sebanyak kolom yang ada. 66 00:04:56,848 --> 00:05:00,798 Cara itu bisa berhasil, tapi perlu waktu lama untuk penghalang yang besar. 67 00:05:00,798 --> 00:05:05,328 Tiap kali Hedge mengulangi tindakannya melihat ke kiri dan melihat ke kanan. 68 00:05:05,328 --> 00:05:10,280 Jika ada tumpukan N, dia akan melihat semua tumpukannya N kali. 69 00:05:10,280 --> 00:05:12,260 Apakah ada cara yang lebih cepat? 70 00:05:12,260 --> 00:05:15,608 Ini caranya: sebelum melakukan hal lain, 71 00:05:15,608 --> 00:05:17,468 Hedge dapat mulai dari kiri, 72 00:05:17,468 --> 00:05:21,338 dan terus menghitung dari tumpukan tertinggi. 73 00:05:21,338 --> 00:05:25,098 Di sini akan menjadi 2, 2 lagi, Karena yang pertama lebih tinggi, 74 00:05:25,098 --> 00:05:27,848 lalu 4, 4, 4. 75 00:05:27,848 --> 00:05:30,628 Dia dapat menemukan tumpukan tertinggi paling kanan 76 00:05:30,628 --> 00:05:36,882 dengan melakukan hal yang sama dari kanan ke kiri: 1, 3, 4, 4, 4. 77 00:05:36,882 --> 00:05:40,722 Pada akhirnya dia akan punya tabel seperti ini dalam ingatannya. 78 00:05:40,722 --> 00:05:45,961 Sekarang, Hedge dapat berputar sekali lagi untuk menghitung energi yang akan ada 79 00:05:45,961 --> 00:05:50,001 di atas setiap tumpukan dengan persamaan yang sama sebelumnya: 80 00:05:50,001 --> 00:05:53,638 ambil nilai terkecil dari yang disimpan di kiri dan kanan, 81 00:05:53,638 --> 00:05:56,708 dan kurangi tinggi menara saat ini. 82 00:05:56,708 --> 00:06:02,293 Daripada melihat tumpukan N kali, dia hanya akan melihat tumpukan N 3 kali— 83 00:06:02,293 --> 00:06:04,573 yang disebut waktu linear. 84 00:06:04,573 --> 00:06:07,814 Ada beberapa cara untuk mengoptimalkan solusinya lebih jauh, 85 00:06:07,814 --> 00:06:10,564 tapi ini cukup baik untuk pahlawan kita. 86 00:06:10,564 --> 00:06:12,334 Etika dan Hedge bekerja sama. 87 00:06:14,992 --> 00:06:18,836 Rintangan pertama sangat mudah, dan mereka naik menara. 88 00:06:21,573 --> 00:06:23,583 Yang kedua sedikit lebih sulit. 89 00:06:33,051 --> 00:06:36,911 Yang ketiga sangat sulit, dengan puluhan tumpukan balok. 90 00:06:36,911 --> 00:06:41,344 Waktu hampir habis, tetapi program Ethic cepat. 91 00:06:41,344 --> 00:06:44,308 Dia memposisikan kemudi tepat waktu, 92 00:06:49,015 --> 00:06:51,935 dan energi mengangkat mereka ke Simpul Penciptaan. 93 00:06:55,640 --> 00:07:01,067 Seperti yang pertama, ia memperlihatkan: kenangan bertahun-tahun lalu. 94 00:07:01,067 --> 00:07:03,187 Mesin dunia mengubah segalanya, 95 00:07:03,187 --> 00:07:06,856 dan Ethic, dengan posisinya sebagai kepala insinyur robotika, 96 00:07:06,856 --> 00:07:08,906 menjadi resah dengan apa yang dilihatnya. 97 00:07:08,906 --> 00:07:11,946 Ketika Bradbarrier naik untuk menjaga orang, 98 00:07:11,946 --> 00:07:14,586 dia tahu ada sesuatu yang salah 99 00:07:14,586 --> 00:07:16,676 Jadi dia menciptakan tiga artefak 100 00:07:16,676 --> 00:07:21,221 dengan kemampuan untuk memulihkan kekuatan, kreativitas, dan memori manusia, 101 00:07:21,221 --> 00:07:23,831 dan menyelundupkannya ke tiga komunitas. 102 00:07:23,831 --> 00:07:26,449 Sebelum ia bisa memberi tahu orang cara menggunakannya, 103 00:07:26,449 --> 00:07:29,959 pemerintah mengetahui pekerjaannya dan mengirim robot untuk menangkapnya 104 00:07:29,959 --> 00:07:31,889 dan programmer lainnya. 105 00:07:31,889 --> 00:07:35,209 Hal terakhir yang Ethic ciptakan menggunakan mesin dunia 106 00:07:35,209 --> 00:07:37,999 adalah robot yang akan melindungi perangkat kuno 107 00:07:37,999 --> 00:07:42,329 dari kekuatan ketidakpedulian dengan mengurungnya di labirin raksasa. 108 00:07:42,329 --> 00:07:44,743 Dia menamai ciptaannya Hedge. 109 00:07:51,801 --> 00:07:55,631 Tanpa peringatan, pengangkat energi terganggu, lalu gagal.