The Chasm | Think Like A Coder, Ep 6

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

Ethic, Hedge, and Octavia stand on the edge of a bottomless ravine.

Etik, Hedge ve Octavia dipsiz bir hendeğin kenarında duruyorlardı.

It’s the only thing between them and the tower

Üç güçlü eserden ikincisinin bulunduğu kule ile

that houses the second of three powerful artifacts.

onların arasındaki tek şey bu hendekti.

They’ve got a brief window of time to get across before the guards return.

Muhafızlar dönmeden önce karşıya geçmek için çok kısa bir zamanları var.

With Hedge’s fuel gauge on empty he won’t be able to fly Ethic across,

Hedge'in yakıt göstergesi boş olduğu için Etik'i karşıya uçuramayacak,

so the only option is to make a bridge.

yani tek seçenek bir köprü yapmak.

Fortunately, the floating stacks of stones nearby are bridge components—

Neyse ki, yakınlarda Octavia'nın ürettiği uçan-blok olarak adlandırılan,

invented by Octavia herself— called hover-blocks.

havada durabilen taş yığınları köprü için gerekli bileşenleri oluşturuyor.

Activate a pile with a burst of energy,

Enerji patlaması ile aktifleştirilen bir yığın,

and they’ll self-assemble to span the ravine as Ethic walks across.

Etik hendeğin üzerinden geçerken kendiliğinden bir araya gelecektir.

But there is, of course, a catch.

Ancak dikkat edilmesi gereken ince bir nokta var.

The hover-blocks are only stable when they’re perfectly palindromic.

Uçan-bloklar sadece mükemmel biçimde palindromikse sabit duruyor.

Meaning they have to form a sequence

Bu da, hem önden hem arkadan bakıldığında

that’s the same when viewed forwards and backwards.

aynı gözüken bir dizi oluşturmaları gerektiği anlamına geliyor.

The stacks start in random orders,

Yığınlar rastgele bir düzenle başlıyor

but will always put themselves into a palindromic configuration

fakat mümkünse her zaman

polindromik bir şekil oluşturmaya çalışıyorlar.

if they can.

If they get to a point where a palindrome isn’t possible,

Eğer polindromun mümkün olmadığı bir noktaya gelirlerse

the bridge will collapse,

köprü çöker ve üzerindeki kişi dipsiz hendeğe düşer.

and whoever’s on it will fall into the ravine.

Let’s look at an example.

Bir örneğe bakalım.

This stack would make itself stable.

Bu yığın kendini sabit tutacaktır.

First the A blocks hold themselves in place.

Önce A blokları yerlerini korur.

Then the B’s.

Sonra B blokaları.

And finally the C would nestle right between the B’s.

Son olarak C'ler B'lerin arasına yerleşir.

However, suppose there was one more A.

Fakat bir tane daha A olduğunu varsayalım.

First two A blocks form up, then two B’s,

Önce iki A yerleşir, sonra B'ler

but now the remaining C and A have nowhere to go,

ama kalan C ve A için yer olmayınca

so the whole thing falls apart.

hepsi yerle bir olur.

The Node of Power enables Hedge to energize a single stack of blocks.

Güç Düğümü, Hedge'in tek bir blok yığınına enerji yüklemesine olanak tanıyor.

What instructions can Ethic give Hedge to allow him to efficiently find

Verimli yığınları bulup, güç vererek polindromik şekilde sabitlemesi için

and power a stable palindromic stack?

Etik Hedge'e hangi talimatları verebilir?

Pause now to figure it out for yourself.

Kendiniz çözmek için şimdi durdurun.

Examples of palindromes include ANNA, RACECAR, and MADAM IM ADAM.

Birkaç polindrom örneği: AMMA, KAVAK, MADAM IM ADAM.

Counting the number of times a given letter appears in a palindrome

Belirli bir harfin polindromda kaç kez görüldüğünü saymak

will reveal a helpful pattern.

yardımcı olacak bir örüntü oluşturacaktır.

Pause now to figure it out for yourself.

Kendiniz çözmek için şimdi durdurun.

Let’s first look at a naïve solution to this problem.

Önce bu problemi sade bir şekilde çözelim.

A naïve solution is a simple, brute-force approach that isn’t optimized—

Sade bir çözüm; basit ve kaba kuvvet içeren,

but will get the job done.

en iyi haline getirilmemiş bir çözümdür ama iş görür.

Naïve solutions are helpful ways to analyze problems,

Sade çözümler problemleri analiz etmede yardımcıdırlar

and work as stepping stones to better solutions.

ve daha iyi çözümler bulmaya vasıta olurlar.

In this case, a naïve solution is to approach a pile of blocks,

Bu durumda sade çözüm, tüm düzenlemeleri deneyerek blok yığınına bakmak

try all the arrangements,

ve bir tanesinin polindrom olup olmadığını

and see if one is a palindrome by reading it forward and then backwards.

önünden ve arkasından bakarak kontrol etmektir.

The problem with this approach

Bu yaklaşımın sorunu

is that it would take a tremendous amount of time.

çok fazla zaman alacak olmasıdır.

If Hedge tried one combination every second,

Hedge her saniyede bir kombinasyon deneyecek olursa,

a stack of just 10 different blocks would take him 42 days to exhaust.

sadece 10 farklı bloktan oluşan bir yığını tüketmek 42 gün sürer.

That’s because the total time is a function of the factorial

Çünkü toplam süre, var olan blok sayısının

of the number of blocks there are.

faktöriyelinin bir fonksiyonudur.

10 blocks have over 3 million combinations.

10 blok, 3 milyondan fazla kombinasyona sahiptir.

What this naïve solution shows is that we need a much faster way

Sade çözüm, bir blok yığınının polindrom oluşturup oluşturamayacağına

to tell whether a pile of blocks can form a palindrome.

karar vermek için daha hızlı bir çözüme ihtiyacımız olduğunu söyler.

To start, it may be intuitively clear that a pile of all different blocks

Başlangıçta, tamamen farklı bloklardan oluşan bir yığının

will never form one.

asla polindrom oluşturamayacağı öngörülebilirdir. Neden mi?

Why?

The first and last blocks can’t be the same if there are no repeats.

Eğer bir tekrar yoksa, sondaki ve baştaki blok aynı olamaz.

So when can a given sequence become a palindrome?

Bir dizi ne zaman bir polindrom olabilir?

One way to figure that out is to analyze a few existing palindromes.

Bunu çözmenin yollarından biri var olanları incelemektir.

In ANNA, there are 2 A’s and 2 N’s.

ANNA'da 2 tane A ve 2 tane N var.

RACECAR has 2 R’s, 2 A’s, 2 C’s, and 1 E.

RACECAR'da 2 tane R, 2 tane A , 2 tane C ve 1 tane E var.

And MADAM IM ADAM has 4 M’s, 4 A’s, 2 D’s, and 1 I.

MADAM IM ADAM'da 4 tane M, 4 tane A, 2 tane D ve 1 tane I var.

The pattern here is that most of the letters occur

Buradaki örüntüde,

an even number of times,

çoğu harf çift sayılı tekrar ediyor

and there’s at most 1 that occurs just once.

ve sadece bir kez geçen 1 var.

Is that it?

Öyle mi?

What if RACECAR had 3 E’s instead of 1?

Peki RACECAR'da bir değilde 3 tane E olsaydı?

We could tack the new E’s onto the ends and still get a palindrome,

Yeni E'leri sonlara koyardık ve yine polindrom elde ederdik,

so 3 is ok.

yani 3'te sıkıntı yok.

But make that 3 E’s and 3 C’s, and there’s nowhere for the last C to go.

Ama 3 tane E ve 3 tane C olsaydı, son C'nın gidebilecek yeri olmazdı.

So the most generalized insight is that

Bu yüzden en genel görüş,

at most one letter can appear an odd number of times,

en fazla bir harfin tek sayıda görünebileceği

but the rest have to be even.

ancak geri kalanının çift olması gerektiğidir.

Hedge can count the letters in each stack and organize them into a dictionary,

Hedge her yığındaki harfleri sayabilir ve bunları bir sözlük olarak düzenleyebilir,

which is a tidy way of storing information.

bu bilgi depolamak için düzenli bir yoldur.

A loop could then go through and count how many times odd numbers appear.

Sonra bir döngü, kaç defa tek sayı tekrar edildiğini sayabilir.

If there are less than 2 odd characters, the stack can be made into a palindrome.

Eğer 2 den az tek karakter varsa, yığın polindrom oluşturabilir.

This approach is much, much faster than the naïve solution.

Bu yaklaşım sade çözümden çok daha hızldır.

Instead of factorial time, it takes linear time.

Faktöriyel zaman yerine doğrusal zaman alır.

That’s where the time increases

Zaman orada blok sayısı ile

in proportion to the number of blocks there are.

doğru orantılı olarak artar.

Now write a loop for Hedge to approach the piles individually,

Şimdi, yığınlara tek tek yaklaşması ve iyi bir tane bulduğunda

and stop when he finds a good one, and you’ll be ready to go.

durması için Hedge'e bir döngü yaz, sonrasında yola hazır olacaksın.

Here’s what happens:

Olaylar şöyle gelişiyor:

Hedge is fast, but there are so many piles it takes a long time.

Hedge hızlı ama çok fazla yığın var ve zaman alıyor.

Too long.

Haddinden fazla zaman alıyor.

Ethic and Hedge are safe.

Etik ve Hedge güvende

But Octavia is not so lucky.

ama Octavia o kadar şanslı değil.