Turkish subtitles

← Aydınlanma Kulesi | Bir Kodlayıcı Gibi Düşünün Bölüm 7

Get Embed Code
20 Languages

Showing Revision 4 created 03/21/2020 by Nihal Aksakal.

  1. Etik ve Hedge devasa bir
    kulenin zemin katındalar.
  2. Enerji bariyerleri görevlerinin
    ikinci hedefleri olan
  3. Yaradılış Düğümü'ne ulaşmalarına
    engel oluyor.
  4. Kuleye tırmanıp ona ulaşmak için
    Etik üç enerji akımı kullanmalı.
  5. İleri adımını atar atmaz bir zamanlayıcı
    60 saniyeden geri saymaya başlayacak.
  6. Odanın arkasında,
    aralarında enerji tutabilen
  7. görünmez kulelerden oluşan bir havza var.
  8. Bir dakika sonra bir enerji seli
    yukarıdan boşalacak
  9. önden veya arkadan taşmalarına
    engel olan güç alanı ile birlikte
  10. her seferinde bir birimi dolduracak.
  11. 60 durgun saniye boyunca Etik ve Hedge,
  12. tam olarak kaç tane enerji biriminin
    düşeceğine karar vermeli.
  13. Üç zorluğun her biri için
  14. havzanın tam olarak dolması için
    gerekli miktarı belirlemeliler.
  15. Eğer başarırlarsa enerji onları
    daha yukarı çıkaracak.
  16. Fakat miktarı yanlış belirlerse
    enerji kaldırması sona erer
  17. ve yere düşerler.
  18. Duvarlardaki şekiller
    bazı örnekleri gösteriyor.
  19. Bu düzenleme tam olarak
    iki birim enerji kaplayacak.
  20. Bu düzenleme 4 tane kaplayacak,
    3'ü burada 1'i burada.
  21. Şu da 4 tane kaplar
  22. çünkü sağdaki herhangi bir enerji dökülür.
  23. Bu enerji, sadece onu tutacak
    bir boşluk olmadığı zaman
  24. taşacağı şekilde yağacak.
  25. Hedge tek seferde sadece bir kulenin
    bloklarını görünür kılıp
  26. uzunluğunu ölçebilir ama
    tüm yapıya tek seferde bakamaz.
  27. Etik her bir havzanın tam tamına
    ne kadar enerji tutabileceğini
  28. çözmesi için Hedge'i
    nasıl programlayabilir?
  29. Kendiniz çözmek için şimdi durdurun.
  30. Neler olup bittiğini anlamanın bir yolu:
  31. her boş hücre
  32. sadece eninde sonunda solunda
  33. ya da sağında bir duvar
    varsa enerjiyi tutacak.
  34. Ancak Hedge'in her bir hücreyi
    kontrol etmesi çok zaman alır.
  35. Peki eğer tek seferde bir blok sütunu
    kontrol ederse ne olur?
  36. Örneğin kaç enerji birimi bunu tutabilir?
  37. Kendiniz çözmek için şimdi durdurun.
  38. Hadi örneğimize bakarak
    sorunu inceleyelim.

  39. Burada 5 blok sütun var.
  40. En sondaki enerji tutamaz
    çünkü ondan daha yüksek bir şey yok.
  41. 2 tane 4'lü bloğun arasında
    sıkışıp kalacakları için
  42. 2. yığının üzerinde
    3 birim bulundurabilir.
  43. Enerjinin düzleyeceği yüksekliği alarak
    -4 ve yığının yüksekliğini çıkarıyoruz,
  44. bu da 4 eksi 1 olur-
    3 birim elde ediyoruz.
  45. 3. yığın benzer. 4 solda,
    4 sağda ve yüksekliği 3.
  46. Yani 4 eksi 3 eşittir 1 birim tutacak.
  47. 4. ve 5. yığının sağ tarafında
    onlardan yüksek bir şey yok
  48. dolayısıyla enerji tutamazlar.
  49. Bu fikri bir algoritmaya uyarlayabiliriz.
  50. Her sütunu tek tek referans alın,
  51. Hedge teker teker yığınların solunu
    kontrol ederek en uzun olanı bulabilir,
  52. sağlarına bakarak da
    en uzunlarını bulabilir
  53. ve ikisinden küçük olanı
    enerjinin dolacağı sınır olarak alabilir.
  54. Eğer sonuç söz konusu
    sütundan daha yüksekse,
  55. asıl sütunun yüksekliğinden çıkar.
  56. Böylece sonuç, o sütunun tutabileceği
    birim sayısını verecektir.
  57. Söz konusu sütunun seviyesine
    eşit ya da seviyesinin altındaysa
  58. enerji dökülecektir.
  59. Hedge bunu tüm havzaya,
    en sol sütundan başlayıp
  60. sağa doğru teker teker
    gidecek şekilde uygulayabilir.
  61. Her sütun için aynı adımları
    tekrarlayacak; en uzun için sola bakacak,
  62. aynısını sağ tarafa yapacak,
    küçük olanın yüksekliğini alacak,
  63. asıl sütunun yüksekliğini çıkaracak
  64. ve o sayı pozitifse
    genel toplamı arttıracak.
  65. Döngüsü sütun sayısınca tekrar edecek.
  66. Bu işe yarar fakat geniş bir
    havza için çok zaman alır.
  67. Her adımda Hedge sağa sola bakıyor.
  68. Eğer N tane yığın varsa,
    N tane yığına N zamanda bakacaktır.
  69. Daha hızlı bir yol var mı?
  70. Bir zaman kazandırıcı:
    başka bir şey yapmadan önce
  71. Hedge soldan başlayabilir
  72. ve en uzun yığının hangisi
    olduğunun çetelesini tutabilir.
  73. Bu 2, ilki daha uzun olduğu için tekrar 2,
  74. sonra 4, 4, 4 şeklinde olacaktır.
  75. En sağdaki yığınlardan hangisinin
    en uzun olduğunu
  76. sağdan sola 1, 3, 4, 4, 4
    şeklinde giderek bulabilir.
  77. Sonunda belleğinde şöyle bir tablo olacak.
  78. Şimdi her yığının üzerinde ne kadar
    enerji olacağını hesaplamak için
  79. Hedge bir önceki denklemin aynısıyla
    bir geçiş daha yapabilir:
  80. kaydedilen sağ ve
    sol değerlerden en küçüğünü al,
  81. mevcut kule yüksekliğinden çıkar.
  82. N tane yığına N kere bakmaktansa
    N yığına sadece 3 kez bakacak,
  83. buna doğrusal zaman denir.
  84. Çözümü daha da iyileştirmenin yolları var
  85. fakat kahramanlarımız için
    bu kadarı yeterli.
  86. Etik ve Hedge bir olarak çalışıyor.
  87. İlk akış çantada keklik
    ve kulede yükseliyorlar.
  88. İkincisi biraz daha zor.
  89. Üçüncüsü düzinelerce blok yığınından
    oluştuğu için oldukça geniş.
  90. Geri sayım sıfıra yaklaşıyor
    ama Etik'in programı hızlı.
  91. Çarkı tam zamanında oynatıyor
  92. ve enerji onları
    Yaradılış Düğümü'ne yükseltiyor.
  93. İlki gibi bir görüş yansıtıyor:
    geçen yılların anıları.
  94. Dünya makinesi her şeyi değiştirdi
  95. ve robotbilim mühendisliği amiri olan Etik
  96. gördüklerinden dolayı tasalandı.
  97. Bradbarrier insanları içeride
    tutmak için yükseldiğinde,
  98. bir şeylerin cidden
    yanlış olduğunu biliyordu.
  99. Bundan dolayı üç eseri insanların gücünü,
  100. yaratıcılığını ve hafızasını
    yerine getirecek özellikte yarattı.
  101. Sonra onları üç topluluğa kaçırdı.
  102. İnsanlara nasıl
    kullanılacaklarını açıklayamadan
  103. hükümet çabasını keşfetti,
  104. onu ve diğer programcıları
    tutuklaması için botlar gönderdi.
  105. Etik dünya makinesini en son,
    eski cihazı cehalet kuvvetlerinden
  106. korumak için devasa
    bir labirente kapatacak
  107. bir robot yaratmak için kullandı.
  108. Adını Hedge koydu.
  109. Birden bire enerji
    asansörü titriyor ve düşüyor.