Mücadele | Bir Kodlayıcı Gibi Düşünün Bölüm 8

Tüm dersi görüntülemek için: https://ed.ted.com/lessons/the-gauntlet-think-like-a-coder-ep-8

"Bir Kodlayıcı Gibi Düşünün" animasyon serisinin 8. bölümü. 10 bölümlük seri, dünyayı kurtarmaya çalışan Etik adında bir kız ve robot arkadaşı Hedge'i konu alıyor. İkili, üç eseri toplamak için bir arayışa girerler ve yollarını bulmak için programlama bilmeceleri silsilesini çözmek zorundadırlar.

Ders: Alex Rosenthal, Yönetmen: Kozmonot Animation Studio

Kuleden düşen Etik ve Hedge,

saf enerjiden oluşan bir
nehrin akıntısına kapılırlar.

Bu akıntı Bradbarrier'den
Huxenborg'a kadar uzanır.

Orada tüm şehir değerinde olan
fabrikalar robot üretir

ve Etik'in toplaması gereken
üç güçlü eserden

sonuncusu olan Bellek Düğümüne
ev sahipliği yapar.

Uzun bir gün ve daha da
uzun bir geceden sonra

kendilerini tuğla ve çelikten
oluşan bir kanyonda bulurlar.

Tam hattın ucuna ulaşacakları sırada

bir ip onları yakalar.

Kurtarıcıları Lemma onları bekliyordur.

Etik, Yaradılış Düğümünü
ormandaki kuleden aldığında

tüm radyolar çalışmaya başladı.

Direniş lideri Adila hemen müttefikleriyle
iletişime geçmeye başladı,

hiçbiri Huxenborg'da
makineleri indirmek için çalışan

parlak bir bilim insanı olan
Lemma'dan daha önemli değildi.

Ne yazık ki radyolar robotları da uyardı.

Şehrin tam ortasında, kendi evinde bulunan
son eseri korumak için

savunma önlemleri aldılar.

Oraya gitmenin tek bir yolu var:
yol ayrımlarıyla dolu bir mücadele.

Huxenborg'un altında kıvrılan
ölümcül bir dizi ışıklı taşıyıcı.

Mevcut konumdan başlayarak

her kısım bir yere kadar gidiyor
ve ikiye bölünüyor.

Her kol aynı şeyi tekrar ve tekrar
yapmaya devam ediyor.

Yüzlerce kol var.

Sadece bir yol esere,
diğerleriyse yok olmaya götürüyor.

Neyse ki Yaradılış Düğümü
Hedge'e garip bir güç kazandırdı:

kendinin daha küçük
modellerini oluşturabilir.

Her model sadece iki şey yapabilir:
ebeveynine bilgi aktarmak

ve nispeten kendinden
küçük bir model oluşturmak.

Onlar ve onların çocukları da
kaç nesil gerekiyorsa o kadar

aynı iki şeyi tekrarlayabilir.

Bir devriye konumlarına yaklaşıyor,
yani Etik'in vakti kısıtlı.

Tek güvenli yolu bulmak için
Hedge'e hangi talimatları vermeli?

Kendiniz çözmek için videoyu durdurun.

İpucu için 3 saniye

İpucu için 2 saniye

İpucu için 1 saniye

Programcıların cephanesinde
yineleme adlı harika bir araç var.

Yineleme, kendine dönen bir dizi talimat
oluşturulduğunda gerçekleşir.

Bir kelimeyi kendi tanımıyla
kullanmak gibi

ama uygun olmayan yerde,
bu inanılmaz derecede etkili.

Yineleme tekrarlama içerir
ama döngülerden daha farklı bir şekilde.

Döngüde bir eylem sürekli tekrarlanırken

yenileme bir eylem başlatır
ve bitmeden önce tekrar kullanır,

bu bitmeden tekrar kullanır
ve böyle devam eder.

Bitiş durumuna erişilene kadar
bunu yapmaya devam eder.

Sonrasında bilgiyi
en üste ulaşana kadar

katman katman yukarı taşır
ve döngüyü bitirir.

Yineleme, her kısmın
daha büyük bütüne benzediği

özbenzeşlik içeren
problemler için idealdir.

Örneğin, herhangi bir tehdit oluşturan
bir insana veya şeye karşı geliştirilmiş

ölümcül bir savunma sistemi.

Kendiniz çözmek için videoyu durdurun.

Çözüm için 3 saniye

Çözüm için 2 saniye

Çözüm için 1 saniye

Etik'in çıkmazı yüzeye
yayılıyor gibi görünüyor

ancak yineleme kullanıldığında
bunun oldukça basit bir çözümü var.

Bulmak için, önce yap bozun
en basit parçasına bakalım:

Bütün labirent sadece
iki yoldan oluşsa ne olurdu?

Hedge'in kendisini kopyalaması durumunda
yanlış yola giden kopya yok edilir.

Esere ulaşan diğeri ise

hangi yol doğru olursa olsun

gittiği yolu Hedge'e iletir.

Bu yinelemenin "temel durumu"
olarak adlandırılır.

Başlangıç noktasından itibaren labirent
kollarının iki katı olduğunu düşünelim

ve her yol ayrımında Hedge'in kopyaları,

onlara Dal 1 ve Dal 2 diyelim,

daha fazla kopya ürettiğinde
onların ismi de 1'den 4'e Yaprak olsun.

Üç Yaprak yok edilmiş olacak.

Esere ulaşan, cevabı iletecek

ama sadece ebeveynine.

Yani Dal 1 ya da 2
yol ayrımında beklerken

radyodan bir şeyler duyarsa

bulundukları yerden
esere gidecek yol orasıdır.

Hedge'in bakış açısından
doğru cevabın anlaşılması için

Dal hangi yoldan gittiğini

ve hangi yoldan ses duyduğunu söylemeli.

Bu işlem labirent kolları
ne kadar çok olursa olsun çalışacak.

Kopyanın duyduğu herhangi bir cevap

bulunduğu konumdan kontrol
odasına giden yol demek

ve gittiği yolu da eklerse

ebeveyninin nasıl oraya
geleceğini de söyleyebilir.

Talimatları, Hedge'in tüm
modellerinin uygulayacağı

Kaşif adlı bir eylemle özetleyebiliriz:

1. Eğer esere ulaşırsan,

ebeveynine sağdan mı
soldan mı giderek ulaştığını belirt.

2. Bir yol ayrımına ulaştığında
taşıyıcıdan in

ve önüne çıkan yollara kopya gönder.

Hepsinde Kaşif'in çalıştığından emin ol.

Yineleme burada devreye giriyor

ve bu son talimat çalışmadan önce
defalarca yaşanabilir;

3. Eğer radyodan
bir şey duyarsan ebeveynine

bulunduğun yere sağdan mı
yoksa soldan mı geldiğini ilet,

sonra duyduğun her şeyi tekrar et.

Programcıların işlev, alt yordam
ya da yöntem olarak

adlandırdıkları şeyin bir örneğidir Kaşif.

Terminoloji ne olursa olsun fikir aynıdır:

Tekrardan kullanımı muhtemelen
kendisi için bile kolay olması için

etiket verilmiş bir talimat dizisi.

Bizim durumumuzda, sadece üç talimat
kullanılarak haritası çıkarılmış

bütün bir yol ağı mükemmel işleyecek.

İşte olanlar.

Devriye köşeyi dönerken Etik ve Lemma
doğaçlama kılık değiştirdiler.

Hedge'e yeterince zaman kazandırmak için
botların kafasını karıştırmayı denediler.

Sonunda Hedge bir dizi
yön talimatı almaya başladı.

İnfazcı botlar filosu
enselerinde solurken

üçü taşıyıcıya atlayarak
canları pahasına kaçtılar.