Indonesian subtitles

← Menara Pencerahan | Berpikir Seperti Programmer, Ep 7

Get Embed Code
20 Languages

Showing Revision 6 created 05/28/2020 by Ade Indarta.

  1. Ethic dan Hedge berada di lantai bawah
    sebuah menara besar.
  2. Pembatas energi memisahkan mereka
    dari tujuan kedua pencarian mereka
  3. Simpul Penciptaan
  4. Untuk mendapatkannya, Ethic harus memakai
    3 aliran energi untuk memanjat menara
  5. Begitu ia melangkah pengatur waktu
    akan mulai menghitung mundur dari 60 detik
  6. Di belakang ruangan,
    ada sebuah penghalang tak terlihat
  7. yang menahan energi di antara mereka
  8. Setelah satu menit, aliran energi
    akan mengalir turun dari atas,
  9. mengisi unit satu persatu
  10. dengan medan gaya yang mencegah aliran
    keluar dari depan maupun belakang
  11. Selama 60 detik
  12. Ethic dan Hedge harus menentukan
    berapa banyak energi yang turun
  13. Untuk setiap tiga tantangan,
  14. mereka harus memilih jumlah energi
    yang akan memenuhi penghalang.
  15. Jika mereka melakukannya, energi tersebut
    akan mendorong mereka ke atas
  16. Tetapi jika mereka salah memilih jumlah,
    energi yang naik akan runtuh,
  17. menjatuhkan mereka.
  18. Diagram di layar memperlihatkan
    beberapa contoh,
  19. Susunan ini
    akan menangkap 2 unit energi.
  20. Susunan ini akan menangkap 4—
    3 di sini, dan 1 di sini.
  21. Dan yang ini juga akan menangkap 4,
  22. karena energi di sebelah kanan
    akan tumpah keluar.
  23. Energi akan turun sedemikian rupa
  24. dan hanya tumpah jika
    tidak ada ruang yang dapat menahannya.
  25. Hedge dapat membuat satu menara balok
    terlihat dan menghitung tingginya.
  26. Tetapi ia tidak dapat melihat
    seluruh strukturnya sekaligus.
  27. Bagaimana Ethic memprogram Hedge
    untuk mencari tahu
  28. dengan tepat berapa energi
    yang dapat ditampung setiap penahan?
  29. Jeda sekarang untuk mencari tahu.
  30. Inilah salah satu cara berfikir tentang
    apa yang terjadi:
  31. Setiap sel kosong akan menampung energi
  32. Hanya jika ada penghalang
    yang sejajar di sebelah kirinya,
  33. dan penghalang yang sejajar di sebelah
    kanannya.
  34. Tetapi akan lama bagi Hedge
    untuk memeriksa setiap sel individu
  35. Jadi bagaimana jika ia mempertimbangkan
    seluruh kolom balok sekaligus?
  36. Berapa banyak energi
    yang dapat ditahan oleh ini, misalnya?
  37. Jeda sekarang untuk mencari tahu.
  38. Mari analisa masalahnya
    dengan melihat contoh.
  39. Ada 5 kolom balok di sini.
  40. Bagian paling kiri tidak dapat menahan
    energi karena tidak ada yang lebih tinggi.
  41. Tumpukan kedua hanya dapat
    menahan 3 unit diatasnya,
  42. karena energi akan terperangkap
    di antara kedua 4 tumpukan balok ini.
  43. Kita mendapatkan 3 unit dengan tinggi
    di mana energi akan sejajar— 4,
  44. dan mengurangi ketinggian tumpukan—
    jadi 4 dikurangi 1.
  45. Tumpukan ketiga serupa— 4 di kiri,
    4 di kanan, dan tingginya 3,
  46. jadi akan menampung 4 dikurangi 3 yaitu
    1 unit.
  47. Tak ada yang lebih tinggi di sebelah kanan
    tumpukan ke 4 dan 5,
  48. sehingga mereka tidak dapat menyimpan
    energi.
  49. Kita bisa mengadaptasi ide ini
    menjadi sebuah algoritma.
  50. Pertimbangkan satu kolom
    sebagai titik acuan,
  51. Hedge dapat melihat tumpukan di arah kiri
    untuk mencari yang tertinggi,
  52. lihat tumpukan di arah kanan
    untuk mencari yang tertinggi,
  53. dan ambil yang lebih kecil dari keduanya
    sebagai batas ketinggian pengisian energi.
  54. jika hasilnya lebih tinggi dari kolom
    dalam pertanyaan,
  55. kurangi ketinggian kolom asli,
  56. dan hasilnya adalah jumlah unit
    yang dapat ditampung kolom tersebut
  57. Jika sama atau di bawah level
    kolom yang dimaksud,
  58. Energi akan tumpah.
  59. Hedge dapat menerapkannya
    ke seluruh penghalang dengan rotasi
  60. yang dimulai dari kolom paling kiri
    ke arah kanan, satu persatu
  61. Untuk tiap kolom, ia akan menggunakan cara
    yang sama— mencari yang tertinggi di kiri,
  62. lakukan hal yang sama ke kanan,
    ambil ketinggian terendah dari keduanya,
  63. Kurangi ketinggian asli kolom,
  64. dan tambahkan total keseluruhan
    jika angka tersebut positif.
  65. Rotasinya akan berulang
    sebanyak kolom yang ada.
  66. Cara itu bisa berhasil, tapi perlu waktu
    lama untuk penghalang yang besar.
  67. Tiap kali Hedge mengulangi tindakannya
    melihat ke kiri dan melihat ke kanan.
  68. Jika ada tumpukan N,
    dia akan melihat semua tumpukannya N kali.
  69. Apakah ada cara yang lebih cepat?
  70. Ini caranya:
    sebelum melakukan hal lain,
  71. Hedge dapat mulai dari kiri,
  72. dan terus menghitung dari
    tumpukan tertinggi.
  73. Di sini akan menjadi 2, 2 lagi,
    Karena yang pertama lebih tinggi,
  74. lalu 4, 4, 4.
  75. Dia dapat menemukan
    tumpukan tertinggi paling kanan
  76. dengan melakukan hal yang sama
    dari kanan ke kiri: 1, 3, 4, 4, 4.
  77. Pada akhirnya dia akan punya tabel
    seperti ini dalam ingatannya.
  78. Sekarang, Hedge dapat berputar sekali lagi
    untuk menghitung energi yang akan ada
  79. di atas setiap tumpukan
    dengan persamaan yang sama sebelumnya:
  80. ambil nilai terkecil dari yang disimpan
    di kiri dan kanan,
  81. dan kurangi tinggi
    menara saat ini.
  82. Daripada melihat tumpukan N kali,
    dia hanya akan melihat tumpukan N 3 kali—
  83. yang disebut waktu linear.
  84. Ada beberapa cara untuk mengoptimalkan
    solusinya lebih jauh,
  85. tapi ini cukup baik untuk pahlawan kita.
  86. Etika dan Hedge bekerja sama.
  87. Rintangan pertama sangat mudah,
    dan mereka naik menara.
  88. Yang kedua sedikit lebih sulit.
  89. Yang ketiga sangat sulit,
    dengan puluhan tumpukan balok.
  90. Waktu hampir habis,
    tetapi program Ethic cepat.
  91. Dia memposisikan kemudi
    tepat waktu,
  92. dan energi mengangkat mereka
    ke Simpul Penciptaan.
  93. Seperti yang pertama, ia memperlihatkan:
    kenangan bertahun-tahun lalu.
  94. Mesin dunia mengubah segalanya,
  95. dan Ethic, dengan posisinya
    sebagai kepala insinyur robotika,
  96. menjadi resah dengan apa yang dilihatnya.
  97. Ketika Bradbarrier naik
    untuk menjaga orang,
  98. dia tahu ada sesuatu yang salah
  99. Jadi dia menciptakan tiga artefak
  100. dengan kemampuan untuk memulihkan
    kekuatan, kreativitas, dan memori manusia,
  101. dan menyelundupkannya ke tiga komunitas.
  102. Sebelum ia bisa memberi tahu orang
    cara menggunakannya,
  103. pemerintah mengetahui pekerjaannya
    dan mengirim robot untuk menangkapnya
  104. dan programmer lainnya.
  105. Hal terakhir yang Ethic
    ciptakan menggunakan mesin dunia
  106. adalah robot yang akan melindungi
    perangkat kuno
  107. dari kekuatan ketidakpedulian
    dengan mengurungnya di labirin raksasa.
  108. Dia menamai ciptaannya Hedge.
  109. Tanpa peringatan, pengangkat energi
    terganggu, lalu gagal.