0:00:31.587,0:00:36.418 Etik ve Hedge devasa bir [br]kulenin zemin katındalar. 0:00:37.288,0:00:40.795 Enerji bariyerleri görevlerinin[br]ikinci hedefleri olan 0:00:40.795,0:00:44.025 Yaradılış Düğümü'ne ulaşmalarına[br]engel oluyor. 0:00:52.667,0:00:57.409 Kuleye tırmanıp ona ulaşmak için[br]Etik üç enerji akımı kullanmalı. 0:00:57.409,0:01:03.359 İleri adımını atar atmaz bir zamanlayıcı[br]60 saniyeden geri saymaya başlayacak. 0:01:07.359,0:01:11.339 Odanın arkasında,[br]aralarında enerji tutabilen 0:01:11.339,0:01:14.427 görünmez kulelerden oluşan bir havza var. 0:01:14.735,0:01:18.865 Bir dakika sonra bir enerji seli[br]yukarıdan boşalacak 0:01:18.865,0:01:22.405 önden veya arkadan taşmalarına[br]engel olan güç alanı ile birlikte 0:01:22.405,0:01:25.335 her seferinde bir birimi dolduracak. 0:01:25.495,0:01:27.625 60 durgun saniye boyunca Etik ve Hedge, 0:01:27.625,0:01:32.723 tam olarak kaç tane enerji biriminin[br]düşeceğine karar vermeli. 0:01:32.723,0:01:34.423 Üç zorluğun her biri için 0:01:34.423,0:01:38.088 havzanın tam olarak dolması için[br]gerekli miktarı belirlemeliler. 0:01:38.088,0:01:41.938 Eğer başarırlarsa enerji onları[br]daha yukarı çıkaracak. 0:01:41.938,0:01:46.558 Fakat miktarı yanlış belirlerse [br]enerji kaldırması sona erer 0:01:46.558,0:01:48.048 ve yere düşerler. 0:01:48.048,0:01:51.348 Duvarlardaki şekiller[br]bazı örnekleri gösteriyor. 0:01:51.348,0:01:55.618 Bu düzenleme tam olarak[br]iki birim enerji kaplayacak. 0:01:55.618,0:02:00.735 Bu düzenleme 4 tane kaplayacak,[br]3'ü burada 1'i burada. 0:02:00.735,0:02:03.275 Şu da 4 tane kaplar 0:02:03.275,0:02:06.688 çünkü sağdaki herhangi bir enerji dökülür. 0:02:06.688,0:02:10.348 Bu enerji, sadece onu tutacak[br]bir boşluk olmadığı zaman 0:02:10.348,0:02:13.538 taşacağı şekilde yağacak. 0:02:13.538,0:02:18.865 Hedge tek seferde sadece bir kulenin[br]bloklarını görünür kılıp 0:02:18.865,0:02:22.355 uzunluğunu ölçebilir ama[br]tüm yapıya tek seferde bakamaz. 0:02:22.725,0:02:26.210 Etik her bir havzanın tam tamına[br]ne kadar enerji tutabileceğini 0:02:26.210,0:02:29.340 çözmesi için Hedge'i[br]nasıl programlayabilir? 0:02:29.340,0:02:38.805 Kendiniz çözmek için şimdi durdurun. 0:02:38.805,0:02:41.635 Neler olup bittiğini anlamanın bir yolu: 0:02:41.635,0:02:44.020 her boş hücre 0:02:44.020,0:02:47.610 sadece eninde sonunda solunda 0:02:47.610,0:02:51.267 ya da sağında bir duvar[br]varsa enerjiyi tutacak. 0:02:51.517,0:02:56.322 Ancak Hedge'in her bir hücreyi[br]kontrol etmesi çok zaman alır. 0:02:56.322,0:03:01.185 Peki eğer tek seferde bir blok sütunu[br]kontrol ederse ne olur? 0:03:01.185,0:03:04.295 Örneğin kaç enerji birimi bunu tutabilir? 0:03:05.025,0:03:10.389 Kendiniz çözmek için şimdi durdurun. 0:03:10.389,0:03:13.759 Hadi örneğimize bakarak[br]sorunu inceleyelim. 0:03:13.759,0:03:15.914 Burada 5 blok sütun var. 0:03:15.914,0:03:20.484 En sondaki enerji tutamaz[br]çünkü ondan daha yüksek bir şey yok. 0:03:20.484,0:03:23.118 2 tane 4'lü bloğun arasında[br]sıkışıp kalacakları için 0:03:23.118,0:03:27.244 2. yığının üzerinde[br]3 birim bulundurabilir. 0:03:27.244,0:03:32.186 Enerjinin düzleyeceği yüksekliği alarak[br]-4 ve yığının yüksekliğini çıkarıyoruz, 0:03:32.186,0:03:36.346 bu da 4 eksi 1 olur-[br]3 birim elde ediyoruz. 0:03:36.346,0:03:41.808 3. yığın benzer. 4 solda,[br]4 sağda ve yüksekliği 3. 0:03:41.808,0:03:45.977 Yani 4 eksi 3 eşittir 1 birim tutacak. 0:03:46.537,0:03:50.957 4. ve 5. yığının sağ tarafında[br]onlardan yüksek bir şey yok 0:03:50.957,0:03:53.427 dolayısıyla enerji tutamazlar. 0:03:53.427,0:03:57.245 Bu fikri bir algoritmaya uyarlayabiliriz. 0:03:57.245,0:04:01.025 Her sütunu tek tek referans alın, 0:04:01.025,0:04:05.436 Hedge teker teker yığınların solunu[br]kontrol ederek en uzun olanı bulabilir, 0:04:05.436,0:04:08.156 sağlarına bakarak da[br]en uzunlarını bulabilir 0:04:08.156,0:04:12.833 ve ikisinden küçük olanı[br]enerjinin dolacağı sınır olarak alabilir. 0:04:12.833,0:04:15.963 Eğer sonuç söz konusu[br]sütundan daha yüksekse, 0:04:15.963,0:04:18.537 asıl sütunun yüksekliğinden çıkar. 0:04:18.537,0:04:22.869 Böylece sonuç, o sütunun tutabileceği[br]birim sayısını verecektir. 0:04:23.634,0:04:27.194 Söz konusu sütunun seviyesine[br]eşit ya da seviyesinin altındaysa 0:04:27.194,0:04:29.397 enerji dökülecektir. 0:04:29.397,0:04:32.917 Hedge bunu tüm havzaya,[br]en sol sütundan başlayıp 0:04:32.917,0:04:38.321 sağa doğru teker teker[br]gidecek şekilde uygulayabilir. 0:04:38.662,0:04:43.671 Her sütun için aynı adımları[br]tekrarlayacak; en uzun için sola bakacak, 0:04:43.671,0:04:47.231 aynısını sağ tarafa yapacak,[br]küçük olanın yüksekliğini alacak, 0:04:47.231,0:04:49.318 asıl sütunun yüksekliğini çıkaracak 0:04:49.318,0:04:53.178 ve o sayı pozitifse[br]genel toplamı arttıracak. 0:04:53.178,0:04:56.848 Döngüsü sütun sayısınca tekrar edecek. 0:04:56.848,0:05:00.798 Bu işe yarar fakat geniş bir[br]havza için çok zaman alır. 0:05:00.798,0:05:05.328 Her adımda Hedge sağa sola bakıyor. 0:05:05.328,0:05:10.280 Eğer N tane yığın varsa,[br]N tane yığına N zamanda bakacaktır. 0:05:10.280,0:05:12.260 Daha hızlı bir yol var mı? 0:05:12.260,0:05:15.608 Bir zaman kazandırıcı: [br]başka bir şey yapmadan önce 0:05:15.608,0:05:17.468 Hedge soldan başlayabilir 0:05:17.468,0:05:21.338 ve en uzun yığının hangisi[br]olduğunun çetelesini tutabilir. 0:05:21.338,0:05:25.098 Bu 2, ilki daha uzun olduğu için tekrar 2, 0:05:25.098,0:05:27.848 sonra 4, 4, 4 şeklinde olacaktır. 0:05:27.848,0:05:30.628 En sağdaki yığınlardan hangisinin[br]en uzun olduğunu 0:05:30.628,0:05:36.882 sağdan sola 1, 3, 4, 4, 4[br]şeklinde giderek bulabilir. 0:05:36.882,0:05:40.722 Sonunda belleğinde şöyle bir tablo olacak. 0:05:40.722,0:05:45.961 Şimdi her yığının üzerinde ne kadar[br]enerji olacağını hesaplamak için 0:05:45.961,0:05:50.001 Hedge bir önceki denklemin aynısıyla[br]bir geçiş daha yapabilir: 0:05:50.001,0:05:53.638 kaydedilen sağ ve [br]sol değerlerden en küçüğünü al, 0:05:53.638,0:05:56.708 mevcut kule yüksekliğinden çıkar. 0:05:56.708,0:06:02.293 N tane yığına N kere bakmaktansa[br]N yığına sadece 3 kez bakacak, 0:06:02.293,0:06:04.573 buna doğrusal zaman denir. 0:06:04.573,0:06:07.814 Çözümü daha da iyileştirmenin yolları var 0:06:07.814,0:06:10.564 fakat kahramanlarımız için[br]bu kadarı yeterli. 0:06:10.564,0:06:12.334 Etik ve Hedge bir olarak çalışıyor. 0:06:14.992,0:06:18.836 İlk akış çantada keklik[br]ve kulede yükseliyorlar. 0:06:21.573,0:06:23.583 İkincisi biraz daha zor. 0:06:33.051,0:06:36.911 Üçüncüsü düzinelerce blok yığınından[br]oluştuğu için oldukça geniş. 0:06:36.911,0:06:41.344 Geri sayım sıfıra yaklaşıyor [br]ama Etik'in programı hızlı. 0:06:41.344,0:06:44.308 Çarkı tam zamanında oynatıyor 0:06:49.015,0:06:52.135 ve enerji onları[br]Yaradılış Düğümü'ne yükseltiyor. 0:06:55.640,0:07:01.067 İlki gibi bir görüş yansıtıyor:[br]geçen yılların anıları. 0:07:01.067,0:07:03.187 Dünya makinesi her şeyi değiştirdi 0:07:03.187,0:07:06.856 ve robotbilim mühendisliği amiri olan Etik 0:07:06.856,0:07:08.906 gördüklerinden dolayı tasalandı. 0:07:08.906,0:07:11.946 Bradbarrier insanları içeride[br]tutmak için yükseldiğinde, 0:07:11.946,0:07:14.586 bir şeylerin cidden[br]yanlış olduğunu biliyordu. 0:07:14.586,0:07:16.676 Bundan dolayı üç eseri insanların gücünü, 0:07:16.676,0:07:21.221 yaratıcılığını ve hafızasını[br]yerine getirecek özellikte yarattı. 0:07:21.221,0:07:24.131 Sonra onları üç topluluğa kaçırdı. 0:07:24.131,0:07:26.449 İnsanlara nasıl[br]kullanılacaklarını açıklayamadan 0:07:26.449,0:07:28.749 hükümet çabasını keşfetti, 0:07:28.749,0:07:31.889 onu ve diğer programcıları[br]tutuklaması için botlar gönderdi. 0:07:31.889,0:07:35.209 Etik dünya makinesini en son, [br]eski cihazı cehalet kuvvetlerinden 0:07:35.209,0:07:37.999 korumak için devasa[br]bir labirente kapatacak 0:07:37.999,0:07:42.089 bir robot yaratmak için kullandı. 0:07:42.329,0:07:44.743 Adını Hedge koydu. 0:07:51.801,0:07:55.631 Birden bire enerji[br]asansörü titriyor ve düşüyor.