The Tower of Epiphany | Think Like A Coder, Ep 7

Çeviri: Saliha Karatepeli Gözden geçirme: Nihal Aksakal

Ethic and Hedge are on the ground floor of a massive tower.

Etik ve Hedge devasa bir kulenin zemin katındalar.

Barriers of energy separate them from their quest’s second goal:

Enerji bariyerleri görevlerinin ikinci hedefleri olan

Yaradılış Düğümü'ne ulaşmalarına engel oluyor.

the Node of Creation.

To reach it, Ethic must use three energy streams to climb the tower.

Kuleye tırmanıp ona ulaşmak için Etik üç enerji akımı kullanmalı.

As soon as she steps forward a timer will begin counting down from 60 seconds.

İleri adımını atar atmaz bir zamanlayıcı 60 saniyeden geri saymaya başlayacak.

At the back of the room there’s a basin made of invisible towers

Odanın arkasında, aralarında enerji tutabilen

that can hold energy between them.

görünmez kulelerden oluşan bir havza var.

After one minute, a torrent of energy will pour down from above,

Bir dakika sonra bir enerji seli yukarıdan boşalacak

filling one unit at a time,

önden veya arkadan taşmalarına engel olan güç alanı ile birlikte

with a force field preventing it from spilling out the front or back.

her seferinde bir birimi dolduracak.

During the 60 calm seconds,

60 durgun saniye boyunca Etik ve Hedge,

Ethic and Hedge must decide exactly how many units of energy will fall.

tam olarak kaç tane enerji biriminin düşeceğine karar vermeli.

For each of the three challenges,

Üç zorluğun her biri için

they must choose the amount that will fill the basin exactly.

havzanın tam olarak dolması için gerekli miktarı belirlemeliler.

If they do so, the energy will propel them further upwards.

Eğer başarırlarsa enerji onları daha yukarı çıkaracak.

But if they get the amount at all wrong, the energy lift will fail,

Fakat miktarı yanlış belirlerse enerji kaldırması sona erer

dropping them.

ve yere düşerler.

Diagrams on the walls illustrate some examples.

Duvarlardaki şekiller bazı örnekleri gösteriyor.

This configuration will capture exactly 2 units of energy.

Bu düzenleme tam olarak iki birim enerji kaplayacak.

This configuration will capture 4— 3 here, and 1 here.

Bu düzenleme 4 tane kaplayacak, 3'ü burada 1'i burada.

And this one will also capture 4,

Şu da 4 tane kaplar

because any energy on the right would spill out.

çünkü sağdaki herhangi bir enerji dökülür.

The energy will rain down in such a way

Bu enerji, sadece onu tutacak bir boşluk olmadığı zaman

that it’ll only overflow if there’s no space that could hold it.

taşacağı şekilde yağacak.

Hedge can make one tower of blocks visible at a time and count how tall it is,

Hedge tek seferde sadece bir kulenin bloklarını görünür kılıp

but he can’t look at the whole structure all at once.

uzunluğunu ölçebilir ama tüm yapıya tek seferde bakamaz.

How does Ethic program Hedge to figure out

Etik her bir havzanın tam tamına ne kadar enerji tutabileceğini

exactly how much energy each basin can hold?

çözmesi için Hedge'i nasıl programlayabilir?

Pause now to figure it out for yourself.

Kendiniz çözmek için şimdi durdurun.

Here’s one way of thinking about what’s happening:

Neler olup bittiğini anlamanın bir yolu:

each unoccupied cell will hold energy

her boş hücre

if and only if there is a wall eventually to its left,

sadece eninde sonunda solunda

ya da sağında bir duvar varsa enerjiyi tutacak.

and a wall eventually to its right.

But it would take a long time for Hedge to check this for each individual cell.

Ancak Hedge'in her bir hücreyi kontrol etmesi çok zaman alır.

So what if he were to consider a whole column of blocks at a time?

Peki eğer tek seferde bir blok sütunu kontrol ederse ne olur?

How many units of energy can this hold, for instance?

Örneğin kaç enerji birimi bunu tutabilir?

Pause now to figure it out for yourself.

Kendiniz çözmek için şimdi durdurun.

Let’s analyze the problem by looking at our example.

Hadi örneğimize bakarak sorunu inceleyelim.

There are 5 columns of blocks here.

Burada 5 blok sütun var.

The leftmost one can’t hold any energy, because there’s nothing higher than it.

En sondaki enerji tutamaz çünkü ondan daha yüksek bir şey yok.

The 2nd stack can have 3 units above it,

2 tane 4'lü bloğun arasında sıkışıp kalacakları için

as they would be trapped between these two 4 block stacks.

2. yığının üzerinde 3 birim bulundurabilir.

We get 3 units by taking the height where the energy would level off— 4,

Enerjinin düzleyeceği yüksekliği alarak -4 ve yığının yüksekliğini çıkarıyoruz,

and subtracting the height of the stack— so that’s 4 minus 1.

bu da 4 eksi 1 olur- 3 birim elde ediyoruz.

The 3rd stack is similar— 4 to the left, 4 to the right, and it’s 3 high,

3. yığın benzer. 4 solda, 4 sağda ve yüksekliği 3.

so it’ll hold 4 minus 3 equals 1 unit.

Yani 4 eksi 3 eşittir 1 birim tutacak.

The 4th stack and 5th stacks have nothing higher than them to the right,

4. ve 5. yığının sağ tarafında onlardan yüksek bir şey yok

so they can’t hold any energy.

dolayısıyla enerji tutamazlar.

We can adapt this idea into an algorithm.

Bu fikri bir algoritmaya uyarlayabiliriz.

Considering one column at a time as the point of reference,

Her sütunu tek tek referans alın,

Hedge can look to the left stack by stack to find the height of the tallest one,

Hedge teker teker yığınların solunu kontrol ederek en uzun olanı bulabilir,

look to the right to find the height of the tallest one,

sağlarına bakarak da en uzunlarını bulabilir

and take the smaller of the two as the height the energy can fill up to.

ve ikisinden küçük olanı enerjinin dolacağı sınır olarak alabilir.

If the result is higher than the column in question,

Eğer sonuç söz konusu sütundan daha yüksekse,

subtract the height of the original column,

asıl sütunun yüksekliğinden çıkar.

and the result will be the number of units that column can hold.

Böylece sonuç, o sütunun tutabileceği birim sayısını verecektir.

If it's equal to or below the level of the column in question,

Söz konusu sütunun seviyesine eşit ya da seviyesinin altındaysa

the energy would spill off.

enerji dökülecektir.

Hedge can apply that to an entire basin with a loop

Hedge bunu tüm havzaya, en sol sütundan başlayıp

that starts on the left-most column and moves right, one column at a time.

sağa doğru teker teker gidecek şekilde uygulayabilir.

For each column, he’ll run the same steps— look all the way left for the tallest,

Her sütun için aynı adımları tekrarlayacak; en uzun için sola bakacak,

do the same to the right, take the lower height of the two,

aynısını sağ tarafa yapacak, küçük olanın yüksekliğini alacak,

subtract the original column height,

asıl sütunun yüksekliğini çıkaracak

and increase the grand total if that number is positive.

ve o sayı pozitifse genel toplamı arttıracak.

His loop will repeat as many times as there are columns.

Döngüsü sütun sayısınca tekrar edecek.

That will work, but it’ll take a long time for a large basin.

Bu işe yarar fakat geniş bir havza için çok zaman alır.

At every step Hedge repeats the action of looking left and looking right.

Her adımda Hedge sağa sola bakıyor.

If there are N stacks, he’ll look at all N stacks N times.

Eğer N tane yığın varsa, N tane yığına N zamanda bakacaktır.

Is there a faster way?

Daha hızlı bir yol var mı?

Here’s one time saver: before doing anything else,

Bir zaman kazandırıcı: başka bir şey yapmadan önce

Hedge can start on the left,

Hedge soldan başlayabilir

and keep a running tally of what the highest stack is.

ve en uzun yığının hangisi olduğunun çetelesini tutabilir.

Here that would be 2, 2 again, since the first was higher,

Bu 2, ilki daha uzun olduğu için tekrar 2,

then 4, 4, 4.

sonra 4, 4, 4 şeklinde olacaktır.

He can then find the highest right-most stacks

En sağdaki yığınlardan hangisinin en uzun olduğunu

by doing the same going right-to-left: 1, 3, 4, 4, 4.

sağdan sola 1, 3, 4, 4, 4 şeklinde giderek bulabilir.

In the end he’ll have a table like this in his memory.

Sonunda belleğinde şöyle bir tablo olacak.

Now, Hedge can take one more pass to calculate how much energy there will be

Şimdi her yığının üzerinde ne kadar enerji olacağını hesaplamak için

above every stack with the same equation from before:

Hedge bir önceki denklemin aynısıyla bir geçiş daha yapabilir:

take the smaller of the stored left and right values,

kaydedilen sağ ve sol değerlerden en küçüğünü al,

and subtract the height of the current tower.

mevcut kule yüksekliğinden çıkar.

Instead of looking at N stacks N times, he’ll look at N stacks just 3 times—

N tane yığına N kere bakmaktansa N yığına sadece 3 kez bakacak,

which is what’s called linear time.

buna doğrusal zaman denir.

There are ways to optimize the solution even further,

Çözümü daha da iyileştirmenin yolları var

but this is good enough for our heroes.

fakat kahramanlarımız için bu kadarı yeterli.

Ethic and Hedge work as one.

Etik ve Hedge bir olarak çalışıyor.

The first cascade is a breeze, and they rise up the tower.

İlk akış çantada keklik ve kulede yükseliyorlar.

The second is a little tougher.

İkincisi biraz daha zor.

The third is huge, with dozens of stacks of blocks.

Üçüncüsü düzinelerce blok yığınından oluştuğu için oldukça geniş.

The timer ticks down towards zero, but Ethic’s program is fast.

Geri sayım sıfıra yaklaşıyor ama Etik'in programı hızlı.

She gets the wheel in position just in time,

Çarkı tam zamanında oynatıyor

and the energy lifts them to the Node of Creation.

ve enerji onları Yaradılış Düğümü'ne yükseltiyor.

Like the first, it reveals a vision: memories of years gone by.

İlki gibi bir görüş yansıtıyor: geçen yılların anıları.

The world machine changed everything,

Dünya makinesi her şeyi değiştirdi

and Ethic, in her position as chief robotics engineer,

ve robotbilim mühendisliği amiri olan Etik

grew troubled by what she saw.

gördüklerinden dolayı tasalandı.

When the Bradbarrier went up to keep the people in,

Bradbarrier insanları içeride tutmak için yükseldiğinde,

she knew something was seriously wrong.

bir şeylerin cidden yanlış olduğunu biliyordu.

So she created three artifacts

Bundan dolayı üç eseri insanların gücünü,

with the ability to restore people’s power, creativity, and memory,

yaratıcılığını ve hafızasını yerine getirecek özellikte yarattı.

and smuggled them to three communities.

Sonra onları üç topluluğa kaçırdı.

Before she could tell people how to use them,

İnsanlara nasıl kullanılacaklarını açıklayamadan

the government discovered her efforts and sent bots to arrest her

hükümet çabasını keşfetti,

onu ve diğer programcıları tutuklaması için botlar gönderdi.

and the other programmers.

The last thing Ethic used the world machine to create

Etik dünya makinesini en son, eski cihazı cehalet kuvvetlerinden

was a robot that would protect the ancient device

korumak için devasa bir labirente kapatacak

from the forces of ignorance by enclosing it in a giant maze.

bir robot yaratmak için kullandı.

She named her creation Hedge.

Adını Hedge koydu.

Without warning, the energy lift flickers, then fizzles out.

Birden bire enerji asansörü titriyor ve düşüyor.