1
00:00:31,587 --> 00:00:36,418
Etik ve Hedge devasa bir 
kulenin zemin katındalar.

2
00:00:37,288 --> 00:00:40,795
Enerji bariyerleri görevlerinin
ikinci hedefleri olan

3
00:00:40,795 --> 00:00:44,025
Yaradılış Düğümü'ne ulaşmalarına
engel oluyor.

4
00:00:52,667 --> 00:00:57,409
Kuleye tırmanıp ona ulaşmak için
Etik üç enerji akımı kullanmalı.

5
00:00:57,409 --> 00:01:03,359
İleri adımını atar atmaz bir zamanlayıcı
60 saniyeden geri saymaya başlayacak.

6
00:01:07,359 --> 00:01:11,339
Odanın arkasında,
aralarında enerji tutabilen

7
00:01:11,339 --> 00:01:14,427
görünmez kulelerden oluşan bir havza var.

8
00:01:14,735 --> 00:01:18,865
Bir dakika sonra bir enerji seli
yukarıdan boşalacak

9
00:01:18,865 --> 00:01:22,405
önden veya arkadan taşmalarına
engel olan güç alanı ile birlikte

10
00:01:22,405 --> 00:01:25,335
her seferinde bir birimi dolduracak.

11
00:01:25,495 --> 00:01:27,625
60 durgun saniye boyunca Etik ve Hedge,

12
00:01:27,625 --> 00:01:32,723
tam olarak kaç tane enerji biriminin
düşeceğine karar vermeli.

13
00:01:32,723 --> 00:01:34,423
Üç zorluğun her biri için

14
00:01:34,423 --> 00:01:38,088
havzanın tam olarak dolması için
gerekli miktarı belirlemeliler.

15
00:01:38,088 --> 00:01:41,938
Eğer başarırlarsa enerji onları
daha yukarı çıkaracak.

16
00:01:41,938 --> 00:01:46,558
Fakat miktarı yanlış belirlerse 
enerji kaldırması sona erer

17
00:01:46,558 --> 00:01:48,048
ve yere düşerler.

18
00:01:48,048 --> 00:01:51,348
Duvarlardaki şekiller
bazı örnekleri gösteriyor.

19
00:01:51,348 --> 00:01:55,618
Bu düzenleme tam olarak
iki birim enerji kaplayacak.

20
00:01:55,618 --> 00:02:00,735
Bu düzenleme 4 tane kaplayacak,
3'ü burada 1'i burada.

21
00:02:00,735 --> 00:02:03,275
Şu da 4 tane kaplar

22
00:02:03,275 --> 00:02:06,688
çünkü sağdaki herhangi bir enerji dökülür.

23
00:02:06,688 --> 00:02:10,348
Bu enerji, sadece onu tutacak
bir boşluk olmadığı zaman

24
00:02:10,348 --> 00:02:13,538
taşacağı şekilde yağacak.

25
00:02:13,538 --> 00:02:18,865
Hedge tek seferde sadece bir kulenin
bloklarını görünür kılıp

26
00:02:18,865 --> 00:02:22,355
uzunluğunu ölçebilir ama
tüm yapıya tek seferde bakamaz.

27
00:02:22,725 --> 00:02:26,210
Etik her bir havzanın tam tamına
ne kadar enerji tutabileceğini

28
00:02:26,210 --> 00:02:29,340
çözmesi için Hedge'i
nasıl programlayabilir?

29
00:02:29,340 --> 00:02:38,805
Kendiniz çözmek için şimdi durdurun.

30
00:02:38,805 --> 00:02:41,635
Neler olup bittiğini anlamanın bir yolu:

31
00:02:41,635 --> 00:02:44,020
her boş hücre

32
00:02:44,020 --> 00:02:47,610
sadece eninde sonunda solunda

33
00:02:47,610 --> 00:02:51,267
ya da sağında bir duvar
varsa enerjiyi tutacak.

34
00:02:51,517 --> 00:02:56,322
Ancak Hedge'in her bir hücreyi
kontrol etmesi çok zaman alır.

35
00:02:56,322 --> 00:03:01,185
Peki eğer tek seferde bir blok sütunu
kontrol ederse ne olur?

36
00:03:01,185 --> 00:03:04,295
Örneğin kaç enerji birimi bunu tutabilir?

37
00:03:05,025 --> 00:03:10,389
Kendiniz çözmek için şimdi durdurun.

38
00:03:10,389 --> 00:03:13,759
Hadi örneğimize bakarak
sorunu inceleyelim.

39
00:03:13,759 --> 00:03:15,914
Burada 5 blok sütun var.

40
00:03:15,914 --> 00:03:20,484
En sondaki enerji tutamaz
çünkü ondan daha yüksek bir şey yok.

41
00:03:20,484 --> 00:03:23,118
2 tane 4'lü bloğun arasında
sıkışıp kalacakları için

42
00:03:23,118 --> 00:03:27,244
2. yığının üzerinde
3 birim bulundurabilir.

43
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,

44
00:03:32,186 --> 00:03:36,346
bu da 4 eksi 1 olur-
3 birim elde ediyoruz.

45
00:03:36,346 --> 00:03:41,808
3. yığın benzer. 4 solda,
4 sağda ve yüksekliği 3.

46
00:03:41,808 --> 00:03:45,977
Yani 4 eksi 3 eşittir 1 birim tutacak.

47
00:03:46,537 --> 00:03:50,957
4. ve 5. yığının sağ tarafında
onlardan yüksek bir şey yok

48
00:03:50,957 --> 00:03:53,427
dolayısıyla enerji tutamazlar.

49
00:03:53,427 --> 00:03:57,245
Bu fikri bir algoritmaya uyarlayabiliriz.

50
00:03:57,245 --> 00:04:01,025
Her sütunu tek tek referans alın,

51
00:04:01,025 --> 00:04:05,436
Hedge teker teker yığınların solunu
kontrol ederek en uzun olanı bulabilir,

52
00:04:05,436 --> 00:04:08,156
sağlarına bakarak da
en uzunlarını bulabilir

53
00:04:08,156 --> 00:04:12,833
ve ikisinden küçük olanı
enerjinin dolacağı sınır olarak alabilir.

54
00:04:12,833 --> 00:04:15,963
Eğer sonuç söz konusu
sütundan daha yüksekse,

55
00:04:15,963 --> 00:04:18,537
asıl sütunun yüksekliğinden çıkar.

56
00:04:18,537 --> 00:04:22,869
Böylece sonuç, o sütunun tutabileceği
birim sayısını verecektir.

57
00:04:23,634 --> 00:04:27,194
Söz konusu sütunun seviyesine
eşit ya da seviyesinin altındaysa

58
00:04:27,194 --> 00:04:29,397
enerji dökülecektir.

59
00:04:29,397 --> 00:04:32,917
Hedge bunu tüm havzaya,
en sol sütundan başlayıp

60
00:04:32,917 --> 00:04:38,321
sağa doğru teker teker
gidecek şekilde uygulayabilir.

61
00:04:38,662 --> 00:04:43,671
Her sütun için aynı adımları
tekrarlayacak; en uzun için sola bakacak,

62
00:04:43,671 --> 00:04:47,231
aynısını sağ tarafa yapacak,
küçük olanın yüksekliğini alacak,

63
00:04:47,231 --> 00:04:49,318
asıl sütunun yüksekliğini çıkaracak

64
00:04:49,318 --> 00:04:53,178
ve o sayı pozitifse
genel toplamı arttıracak.

65
00:04:53,178 --> 00:04:56,848
Döngüsü sütun sayısınca tekrar edecek.

66
00:04:56,848 --> 00:05:00,798
Bu işe yarar fakat geniş bir
havza için çok zaman alır.

67
00:05:00,798 --> 00:05:05,328
Her adımda Hedge sağa sola bakıyor.

68
00:05:05,328 --> 00:05:10,280
Eğer N tane yığın varsa,
N tane yığına N zamanda bakacaktır.

69
00:05:10,280 --> 00:05:12,260
Daha hızlı bir yol var mı?

70
00:05:12,260 --> 00:05:15,608
Bir zaman kazandırıcı: 
başka bir şey yapmadan önce

71
00:05:15,608 --> 00:05:17,468
Hedge soldan başlayabilir

72
00:05:17,468 --> 00:05:21,338
ve en uzun yığının hangisi
olduğunun çetelesini tutabilir.

73
00:05:21,338 --> 00:05:25,098
Bu 2, ilki daha uzun olduğu için tekrar 2,

74
00:05:25,098 --> 00:05:27,848
sonra 4, 4, 4 şeklinde olacaktır.

75
00:05:27,848 --> 00:05:30,628
En sağdaki yığınlardan hangisinin
en uzun olduğunu

76
00:05:30,628 --> 00:05:36,882
sağdan sola 1, 3, 4, 4, 4
şeklinde giderek bulabilir.

77
00:05:36,882 --> 00:05:40,722
Sonunda belleğinde şöyle bir tablo olacak.

78
00:05:40,722 --> 00:05:45,961
Şimdi her yığının üzerinde ne kadar
enerji olacağını hesaplamak için

79
00:05:45,961 --> 00:05:50,001
Hedge bir önceki denklemin aynısıyla
bir geçiş daha yapabilir:

80
00:05:50,001 --> 00:05:53,638
kaydedilen sağ ve 
sol değerlerden en küçüğünü al,

81
00:05:53,638 --> 00:05:56,708
mevcut kule yüksekliğinden çıkar.

82
00:05:56,708 --> 00:06:02,293
N tane yığına N kere bakmaktansa
N yığına sadece 3 kez bakacak,

83
00:06:02,293 --> 00:06:04,573
buna doğrusal zaman denir.

84
00:06:04,573 --> 00:06:07,814
Çözümü daha da iyileştirmenin yolları var

85
00:06:07,814 --> 00:06:10,564
fakat kahramanlarımız için
bu kadarı yeterli.

86
00:06:10,564 --> 00:06:12,334
Etik ve Hedge bir olarak çalışıyor.

87
00:06:14,992 --> 00:06:18,836
İlk akış çantada keklik
ve kulede yükseliyorlar.

88
00:06:21,573 --> 00:06:23,583
İkincisi biraz daha zor.

89
00:06:33,051 --> 00:06:36,911
Üçüncüsü düzinelerce blok yığınından
oluştuğu için oldukça geniş.

90
00:06:36,911 --> 00:06:41,344
Geri sayım sıfıra yaklaşıyor 
ama Etik'in programı hızlı.

91
00:06:41,344 --> 00:06:44,308
Çarkı tam zamanında oynatıyor

92
00:06:49,015 --> 00:06:52,135
ve enerji onları
Yaradılış Düğümü'ne yükseltiyor.

93
00:06:55,640 --> 00:07:01,067
İlki gibi bir görüş yansıtıyor:
geçen yılların anıları.

94
00:07:01,067 --> 00:07:03,187
Dünya makinesi her şeyi değiştirdi

95
00:07:03,187 --> 00:07:06,856
ve robotbilim mühendisliği amiri olan Etik

96
00:07:06,856 --> 00:07:08,906
gördüklerinden dolayı tasalandı.

97
00:07:08,906 --> 00:07:11,946
Bradbarrier insanları içeride
tutmak için yükseldiğinde,

98
00:07:11,946 --> 00:07:14,586
bir şeylerin cidden
yanlış olduğunu biliyordu.

99
00:07:14,586 --> 00:07:16,676
Bundan dolayı üç eseri insanların gücünü,

100
00:07:16,676 --> 00:07:21,221
yaratıcılığını ve hafızasını
yerine getirecek özellikte yarattı.

101
00:07:21,221 --> 00:07:24,131
Sonra onları üç topluluğa kaçırdı.

102
00:07:24,131 --> 00:07:26,449
İnsanlara nasıl
kullanılacaklarını açıklayamadan

103
00:07:26,449 --> 00:07:28,749
hükümet çabasını keşfetti,

104
00:07:28,749 --> 00:07:31,889
onu ve diğer programcıları
tutuklaması için botlar gönderdi.

105
00:07:31,889 --> 00:07:35,209
Etik dünya makinesini en son, 
eski cihazı cehalet kuvvetlerinden

106
00:07:35,209 --> 00:07:37,999
korumak için devasa
bir labirente kapatacak

107
00:07:37,999 --> 00:07:42,089
bir robot yaratmak için kullandı.

108
00:07:42,329 --> 00:07:44,743
Adını Hedge koydu.

109
00:07:51,801 --> 00:07:55,631
Birden bire enerji
asansörü titriyor ve düşüyor.