WEBVTT

00:00:31.587 --> 00:00:36.418
Etik ve Hedge devasa bir 
kulenin zemin katındalar.

00:00:37.288 --> 00:00:40.795
Enerji bariyerleri görevlerinin
ikinci hedefleri olan

00:00:40.795 --> 00:00:44.025
Yaradılış Düğümü'ne ulaşmalarına
engel oluyor.

00:00:52.667 --> 00:00:57.409
Kuleye tırmanıp ona ulaşmak için
Etik üç enerji akımı kullanmalı.

00:00:57.409 --> 00:01:03.359
İleri adımını atar atmaz bir zamanlayıcı
60 saniyeden geri saymaya başlayacak.

00:01:07.359 --> 00:01:11.339
Odanın arkasında,
aralarında enerji tutabilen

00:01:11.339 --> 00:01:14.427
görünmez kulelerden oluşan bir havza var.

00:01:14.735 --> 00:01:18.865
Bir dakika sonra bir enerji seli
yukarıdan boşalacak

00:01:18.865 --> 00:01:22.405
önden veya arkadan taşmalarına
engel olan güç alanı ile birlikte

00:01:22.405 --> 00:01:25.335
her seferinde bir birimi dolduracak.

00:01:25.495 --> 00:01:27.625
60 durgun saniye boyunca Etik ve Hedge,

00:01:27.625 --> 00:01:32.723
tam olarak kaç tane enerji biriminin
düşeceğine karar vermeli.

00:01:32.723 --> 00:01:34.423
Üç zorluğun her biri için

00:01:34.423 --> 00:01:38.088
havzanın tam olarak dolması için
gerekli miktarı belirlemeliler.

00:01:38.088 --> 00:01:41.938
Eğer başarırlarsa enerji onları
daha yukarı çıkaracak.

00:01:41.938 --> 00:01:46.558
Fakat miktarı yanlış belirlerse 
enerji kaldırması sona erer

00:01:46.558 --> 00:01:48.048
ve yere düşerler.

00:01:48.048 --> 00:01:51.348
Duvarlardaki şekiller
bazı örnekleri gösteriyor.

00:01:51.348 --> 00:01:55.618
Bu düzenleme tam olarak
iki birim enerji kaplayacak.

00:01:55.618 --> 00:02:00.735
Bu düzenleme 4 tane kaplayacak,
3'ü burada 1'i burada.

00:02:00.735 --> 00:02:03.275
Şu da 4 tane kaplar

00:02:03.275 --> 00:02:06.688
çünkü sağdaki herhangi bir enerji dökülür.

00:02:06.688 --> 00:02:10.348
Bu enerji, sadece onu tutacak
bir boşluk olmadığı zaman

00:02:10.348 --> 00:02:13.538
taşacağı şekilde yağacak.

00:02:13.538 --> 00:02:18.865
Hedge tek seferde sadece bir kulenin
bloklarını görünür kılıp

00:02:18.865 --> 00:02:22.355
uzunluğunu ölçebilir ama
tüm yapıya tek seferde bakamaz.

00:02:22.725 --> 00:02:26.210
Etik her bir havzanın tam tamına
ne kadar enerji tutabileceğini

00:02:26.210 --> 00:02:29.340
çözmesi için Hedge'i
nasıl programlayabilir?

00:02:29.340 --> 00:02:38.805
Kendiniz çözmek için şimdi durdurun.

00:02:38.805 --> 00:02:41.635
Neler olup bittiğini anlamanın bir yolu:

00:02:41.635 --> 00:02:44.020
her boş hücre

00:02:44.020 --> 00:02:47.610
sadece eninde sonunda solunda

00:02:47.610 --> 00:02:51.267
ya da sağında bir duvar
varsa enerjiyi tutacak.

00:02:51.517 --> 00:02:56.322
Ancak Hedge'in her bir hücreyi
kontrol etmesi çok zaman alır.

00:02:56.322 --> 00:03:01.185
Peki eğer tek seferde bir blok sütunu
kontrol ederse ne olur?

00:03:01.185 --> 00:03:04.295
Örneğin kaç enerji birimi bunu tutabilir?

00:03:05.025 --> 00:03:10.389
Kendiniz çözmek için şimdi durdurun.

NOTE Paragraph

00:03:10.389 --> 00:03:13.759
Hadi örneğimize bakarak
sorunu inceleyelim.

00:03:13.759 --> 00:03:15.914
Burada 5 blok sütun var.

00:03:15.914 --> 00:03:20.484
En sondaki enerji tutamaz
çünkü ondan daha yüksek bir şey yok.

00:03:20.484 --> 00:03:23.118
2 tane 4'lü bloğun arasında
sıkışıp kalacakları için

00:03:23.118 --> 00:03:27.244
2. yığının üzerinde
3 birim bulundurabilir.

00:03:27.244 --> 00:03:32.186
Enerjinin düzleyeceği yüksekliği alarak
-4 ve yığının yüksekliğini çıkarıyoruz,

00:03:32.186 --> 00:03:36.346
bu da 4 eksi 1 olur-
3 birim elde ediyoruz.

00:03:36.346 --> 00:03:41.808
3. yığın benzer. 4 solda,
4 sağda ve yüksekliği 3.

00:03:41.808 --> 00:03:45.977
Yani 4 eksi 3 eşittir 1 birim tutacak.

00:03:46.537 --> 00:03:50.957
4. ve 5. yığının sağ tarafında
onlardan yüksek bir şey yok

00:03:50.957 --> 00:03:53.427
dolayısıyla enerji tutamazlar.

00:03:53.427 --> 00:03:57.245
Bu fikri bir algoritmaya uyarlayabiliriz.

00:03:57.245 --> 00:04:01.025
Her sütunu tek tek referans alın,

00:04:01.025 --> 00:04:05.436
Hedge teker teker yığınların solunu
kontrol ederek en uzun olanı bulabilir,

00:04:05.436 --> 00:04:08.156
sağlarına bakarak da
en uzunlarını bulabilir

00:04:08.156 --> 00:04:12.833
ve ikisinden küçük olanı
enerjinin dolacağı sınır olarak alabilir.

00:04:12.833 --> 00:04:15.963
Eğer sonuç söz konusu
sütundan daha yüksekse,

00:04:15.963 --> 00:04:18.537
asıl sütunun yüksekliğinden çıkar.

00:04:18.537 --> 00:04:22.869
Böylece sonuç, o sütunun tutabileceği
birim sayısını verecektir.

00:04:23.634 --> 00:04:27.194
Söz konusu sütunun seviyesine
eşit ya da seviyesinin altındaysa

00:04:27.194 --> 00:04:29.397
enerji dökülecektir.

00:04:29.397 --> 00:04:32.917
Hedge bunu tüm havzaya,
en sol sütundan başlayıp

00:04:32.917 --> 00:04:38.321
sağa doğru teker teker
gidecek şekilde uygulayabilir.

00:04:38.662 --> 00:04:43.671
Her sütun için aynı adımları
tekrarlayacak; en uzun için sola bakacak,

00:04:43.671 --> 00:04:47.231
aynısını sağ tarafa yapacak,
küçük olanın yüksekliğini alacak,

00:04:47.231 --> 00:04:49.318
asıl sütunun yüksekliğini çıkaracak

00:04:49.318 --> 00:04:53.178
ve o sayı pozitifse
genel toplamı arttıracak.

00:04:53.178 --> 00:04:56.848
Döngüsü sütun sayısınca tekrar edecek.

00:04:56.848 --> 00:05:00.798
Bu işe yarar fakat geniş bir
havza için çok zaman alır.

00:05:00.798 --> 00:05:05.328
Her adımda Hedge sağa sola bakıyor.

00:05:05.328 --> 00:05:10.280
Eğer N tane yığın varsa,
N tane yığına N zamanda bakacaktır.

00:05:10.280 --> 00:05:12.260
Daha hızlı bir yol var mı?

00:05:12.260 --> 00:05:15.608
Bir zaman kazandırıcı: 
başka bir şey yapmadan önce

00:05:15.608 --> 00:05:17.468
Hedge soldan başlayabilir

00:05:17.468 --> 00:05:21.338
ve en uzun yığının hangisi
olduğunun çetelesini tutabilir.

00:05:21.338 --> 00:05:25.098
Bu 2, ilki daha uzun olduğu için tekrar 2,

00:05:25.098 --> 00:05:27.848
sonra 4, 4, 4 şeklinde olacaktır.

00:05:27.848 --> 00:05:30.628
En sağdaki yığınlardan hangisinin
en uzun olduğunu

00:05:30.628 --> 00:05:36.882
sağdan sola 1, 3, 4, 4, 4
şeklinde giderek bulabilir.

00:05:36.882 --> 00:05:40.722
Sonunda belleğinde şöyle bir tablo olacak.

00:05:40.722 --> 00:05:45.961
Şimdi her yığının üzerinde ne kadar
enerji olacağını hesaplamak için

00:05:45.961 --> 00:05:50.001
Hedge bir önceki denklemin aynısıyla
bir geçiş daha yapabilir:

00:05:50.001 --> 00:05:53.638
kaydedilen sağ ve 
sol değerlerden en küçüğünü al,

00:05:53.638 --> 00:05:56.708
mevcut kule yüksekliğinden çıkar.

00:05:56.708 --> 00:06:02.293
N tane yığına N kere bakmaktansa
N yığına sadece 3 kez bakacak,

00:06:02.293 --> 00:06:04.573
buna doğrusal zaman denir.

00:06:04.573 --> 00:06:07.814
Çözümü daha da iyileştirmenin yolları var

00:06:07.814 --> 00:06:10.564
fakat kahramanlarımız için
bu kadarı yeterli.

00:06:10.564 --> 00:06:12.334
Etik ve Hedge bir olarak çalışıyor.

00:06:14.992 --> 00:06:18.836
İlk akış çantada keklik
ve kulede yükseliyorlar.

00:06:21.573 --> 00:06:23.583
İkincisi biraz daha zor.

00:06:33.051 --> 00:06:36.911
Üçüncüsü düzinelerce blok yığınından
oluştuğu için oldukça geniş.

00:06:36.911 --> 00:06:41.344
Geri sayım sıfıra yaklaşıyor 
ama Etik'in programı hızlı.

00:06:41.344 --> 00:06:44.308
Çarkı tam zamanında oynatıyor

00:06:49.015 --> 00:06:52.135
ve enerji onları
Yaradılış Düğümü'ne yükseltiyor.

00:06:55.640 --> 00:07:01.067
İlki gibi bir görüş yansıtıyor:
geçen yılların anıları.

00:07:01.067 --> 00:07:03.187
Dünya makinesi her şeyi değiştirdi

00:07:03.187 --> 00:07:06.856
ve robotbilim mühendisliği amiri olan Etik

00:07:06.856 --> 00:07:08.906
gördüklerinden dolayı tasalandı.

00:07:08.906 --> 00:07:11.946
Bradbarrier insanları içeride
tutmak için yükseldiğinde,

00:07:11.946 --> 00:07:14.586
bir şeylerin cidden
yanlış olduğunu biliyordu.

00:07:14.586 --> 00:07:16.676
Bundan dolayı üç eseri insanların gücünü,

00:07:16.676 --> 00:07:21.221
yaratıcılığını ve hafızasını
yerine getirecek özellikte yarattı.

00:07:21.221 --> 00:07:24.131
Sonra onları üç topluluğa kaçırdı.

00:07:24.131 --> 00:07:26.449
İnsanlara nasıl
kullanılacaklarını açıklayamadan

00:07:26.449 --> 00:07:28.749
hükümet çabasını keşfetti,

00:07:28.749 --> 00:07:31.889
onu ve diğer programcıları
tutuklaması için botlar gönderdi.

00:07:31.889 --> 00:07:35.209
Etik dünya makinesini en son, 
eski cihazı cehalet kuvvetlerinden

00:07:35.209 --> 00:07:37.999
korumak için devasa
bir labirente kapatacak

00:07:37.999 --> 00:07:42.089
bir robot yaratmak için kullandı.

00:07:42.329 --> 00:07:44.743
Adını Hedge koydu.

00:07:51.801 --> 00:07:55.631
Birden bire enerji
asansörü titriyor ve düşüyor.