
English: 
try a little bit different today after
we did the video on Dykstra I thought
well you know sometimes I like to go
home and sometimes do a bit of
programming in front of the TV you know
the person I am and one of the cool
things that you about being other
program is if you think all i wonder if
i could write something that would solve
mazes you can immediately go and
actually do that that thing so that's
what we're doing today I've come over a
bit of a part of a small program not
very complicated that fold mazes that
you give it an image for you get amazed
it worked his way through it and then
output say the same picture made from
red line on it is very exciting and but
I've also actually implemented lot of
different search approaches so I didn't
go into depth and breadth first search
and a star and Dykstra
want to see the actual code those things
then we'll make it available so other
people can follow along tweak it maybe
improve on what I've done it comes back
down to date well for the implementation
video doesn't it because there are so
many ways you can program something that

Turkish: 
bugün biraz farklı deneyelim
Dykstra hakkındaki videoyu düşündük
iyi bilirsin bazen gitmeyi severim
evde ve bazen biraz
TV karşısında programlama biliyorsunuz
olduğum kişi ve havalı biri
diğer olmak hakkında bildiğin şeyler
program merak ediyorum eğer merak ediyorum eğer
çözecek bir şey yazabilirim
labirentine hemen gidebilirsin ve
Aslında o şeyi yap, yani
bugün ne yapıyoruz ben geldim
küçük bir programın bir parçası bit değil
katlaması çok karmaşık
Şaşırdığın bir görüntü ver
onun içinden geçti ve sonra
çıktı aynı resmi yaptığını söylüyor
Üzerinde kırmızı çizgi çok heyecan verici ve
Ben de aslında çok uyguladık
farklı arama yaklaşımları bu yüzden yapmadım
derinlik ve genişlik ilk aramaya gitmek
ve bir yıldız ve Dykstra
gerçek şeyleri görmek istiyorum
öyleyse biz onu başka bir yerde kullanılabilir hale getireceğiz
insanlar belki tweak boyunca takip edebilir
Yaptığım şeyi geliştirmek geri geliyor
uygulama için iyi
video öyle değil çünkü
bir şeyi programlayabileceğiniz birçok yol

Turkish: 
görüntü tabanlı bir labirent çözer ve nasıl
tamam tamam, muhtemelen değil
optimum II yapmak istediğim aklımdaydı
onbeş binde gerçekten büyük labirentler
15.000 piksel piksel daha büyük olabilir
yaklaşık şimdi bu yüzden hiç gidemem
ondan daha büyük ama o yüzden seni çok seviyorum
en az yarı verimli olmak
tamamen pratik olmadığını biliyorsun ve
bu yüzden gelerek başladığımı düşündüm
hizmetçimin yapması gereken bazı kurallarla
takip et çünkü evet tamam ben yapabilirim
herhangi bir labirent herhangi bir resim yapılmış verebilir
hayranlık uyandıran fotoğraf
Yapacağım zaman şimdi
sadece bunu bir hale getirmeye çalışıyorum
bellekteki yapı ve bu bir
iş hakkı orada olmak istiyorum yani
evet evet ve sadece önünde yapıyorum
bildiğin TV’den öylesine uzağa taşındım
Söylediğim şey siyah ve beyazımdı.
umarım olmayan bir piksel görüntü
ActiveX çünkü üzerinde jpeg sıkıştırma
her şey bir kara tahta
duvarın dışında
sonra herhangi bir siyah piksel duvar zaten

English: 
solves an image-based maze and how I've
done it is okay it probably isn't the
optimal I I had in mind i wanted to do
really big mazes in fifteen thousand
pixels by 15,000 pixel maybe bigger
about around now so I can't go any
bigger than that but so i'd love you to
be most semi efficient at the very least
you know not completely impractical and
so I thought to started by coming up
with some rules that my maid have to
follow because yeah okay so I could I
could give it any maze any picture made
a photograph of amazed but then most of
the time i'm going to be doing is now
just trying to turn that into a
structure in memory and that's what a
job right you want to be there I mean
yeah yeah and i'm just doing it in front
of the TV you know I get carried away so
what I said was I have a black and white
pixel image that hopefully doesn't have
jpeg compression on it because activex
everything is a blackboard all the way
around the outside that the wall and
then any black pixels wall anyway pixels

English: 
path and their intention to the top and
an expert at the bottom that that was my
boat my rules
I almost the other boot made it don't
follow the rules are going to work in
myself where you can follow me to extend
myself with how they're closed amazed if
you want I've got a very small image
here called tiny dot PNG which you can't
see because windows does not like to
expand these qualifies of images what
you don't do is give it the 50,000
50,000 image first go because if you
have any kind of problem you've no idea
what we want my baby started a small
image you can actually sort of debug
what's going on in the code you could
say well I was expecting this to happen
and it didn't which means i made a
mistake or something like this to start
with a small cases and then work your
way up to the bigger think hopefully
once you've got to add overbust album
that work for small limited on the mazes
just get a big amazing should figure
cross work first time we should think so
i've taught amazed right that took ages
to draw in video it but

Turkish: 
yol ve zirveye niyeti ve
altındaki bir uzman benim
benim kurallarım
Neredeyse diğer çizme yapmazdım
kurallara uymak işe yarayacak
uzatmak için beni takip edebileceğin yer
nasıl kapatıldıklarını kendim ise
istiyorum çok küçük bir imajım var
Burada yapamazsın küçük nokta PNG denir
çünkü pencereler beğenmez
Bu görüntülerin niteliklerini genişletmek ne
sen yapmazsan 50,000 ver
Önce 50.000 görüntü, çünkü
herhangi bir problemin olursa fikrin yok
ne istiyoruz bebeğim küçük başladı
aslında hata ayıklamak tür görüntü
kodunda neler oluyor
Diyelim ki bunun olmasını bekliyordum
ve bu yapmadım demek bir
hata ya da böyle bir şey başlatmak için
küçük bir vaka ile ve sonra
daha büyük düşünmenin yolu inşallah
overbust albümü eklemek zorunda kaldıktan sonra
labirentine küçük sınırlı işler için
Sadece büyük bir şaşırtıcı olsun rakam olmalı
çapraz çalışma ilk kez böyle düşünmeliyiz
Ben yaş aldı bu doğru hayran hayran öğretti
videoda çizmek

Turkish: 
tüm bunları bir
biraz yol burası ama biliyorsun
bu karelerin her biri bir kare ve ben
Bu konuda böyle bir şey yeterince yoktu
Daha
duvarlarım dışarısı
siyah
üst dışında bir resmi var
giriş olan ışık
alt olan bir resim var
çıkmak, gelen kurallarım
şimdiye kadar bir sürü var dedim.
bu labirenti çözmenin yolları
belki programatik olarak ilk ben
yaptı ve en bariz bir şekilde
sadece onu hafızaya koymak ve sonra
tür ucube piksel bakmak
komşular ve oraya gidebilir miyiz görmek
o zaman oraya taşın ve eğer belki bir
biraz daha fazla ve böylece benim ile
kredi ilk deneme uygulaması ne ben
hafızaya kopyaladığım gibiydi ya da
depolama dizisi ve sonra diyorum ki
pozisyonu 123 naught değil ama
Nereye gidebileceğime bakacağımızı söyledim
iyi değil iyi de sol piksel
orada siyah renk ve orada olduğunu bilmek
Kuzey için sonraki piksel siyah
orada daha uzun ama bu bir değil 31

English: 
you know just giving all this in a
little bit wayward here but you know
each of these square in a square and I
had enough nothing like that about it
than that
so my walls are that the outside is
black
apart from the top has one picture of
light which is the entrance and the
bottom have one picture of which is the
exit those are my rules that have come
up with now I said there are loads of
ways we could solve that maze
programmatically perhaps the first one I
did and it's so in the most obvious one
is just to put it into memory and then
kind of freak pixel look at the
neighbors and see if we can go there and
then move there and if maybe we can go a
bit further and so on so that with my
credit first trial implementation what I
did was like I copied it into memory or
storage array and then I say that's my
start position at not 123 naught but and
I said we'll look where can I go from
free not well well the left pixel to
know is is black the color there and the
next pixel across for North is black
longer there but this one isn't this 31

Turkish: 
beyaz yani oraya gideceğim ve gideceğim
aramaya devam et oradan ve ben
Mavi araba için aynı düşünüyorum
sola bakıldığında süreç ve her şeye benziyor
Böyle bir piksel temelde düz
alan ama bu konuda akıllıca bir şey değil
ve bu anlamda çalışır
sonuna girecek çok yüklü
hızlı bir şekilde küçük bir
hangi düğümlerin ziyaret edildiğini söylüyor
aksi halde sadece yukarı çıkacaksın
ve aşağı yukarı ve aşağı yukarı ve aşağı yukarı ve
aşağı ve kendini bir döngüye sok ya da
burada gitmek istediğimiz gerçek bir döngü var
elimizde yoksa
Nerede olduğumuzu ve bu yüzden yaratıldığımı düşünüyorum
başka bir tam olarak aynı boyutta çeşitli
Bunun doğru veya yanlış olduğu bir
foodie doğru ve sadece olsaydı
seni doğru ve her zaman alacağım ziyaret etti
oraya geri dönün ama tanımı gereği
geriye gitmek istemiyoruz tutkal gel
itibaren
tamam ama ya gidersen
Diş hekimi kısmen yani veri yapısı
ilk önce bu genişliği kullanmaya başladığımı
arama biraz hakkında tutmak
öncekimizde yaklaşmak için kutumuz

English: 
is white so i'll go there and I'll
continue my search from there and I
think the same for the blue car looked
at look left look like process and every
pixel like this is basically a flat
field but it's nothing smart about this
and it does work in the sense that it
will get into the end is loaded very
quickly you have to have a small but
says which nodes have been visited if
you otherwise you're just going to go up
and down up and down up and down up and
down it and get yourself into a loop or
here we got an actual loop we want to go
around and mailed if we don't have any
idea about where we've been so i created
another a variety of the exact same size
as this which was a true-or-false of a
foodie the right and just if you've been
visited you get that true and will ever
go back there but because by definition
we don't want to go backwards glue come
from
right but what if you get go to a
dentist partially so the data structure
that i'm using to do this breadth first
search is it's one that keep a bit about
our box to approach in our previous

Turkish: 
video içeri çekilebilir pencereleri tutar
şu anda değerlendirilmekte ancak
henüz icat edilmedi
Yani aşağı bakıyor mu biliyorsun
İşte bu ve belki bu var
belki bu bir ve ne zaman
burada bit
dışarı çıkıp biraz çalışacağız
buna geri dön bu yüzden çok
doğası gereği kendini izlemeye izin verir
ve söylediğin gibi yapmayı seviyorsam
senin dediğim gibi
Sadece kör bir şekilde takip ettim.
çok fazla geri izleme yapacak
şimdi aslında sürümü uygulamıştım
Bunun kalan yaşamın farkında olduğunun farkındaydı.
iyi şanslar versiyonu çevir Hardaway
ve birkaç farklı yaklaşım uygulamak
burada ne yaptığımla ilgili sorun
bu yüzden kodunu göstermiyorum
Bu özel sürüm bir
gibi kitlesel değil gibi faydalı
bellekte yetersiz çünkü hak
biz bile için büyük miktarda almayın
bildiğin çok büyük bir görüntü
bu tür görüntüleri çektiğimizde seviyorum
yüksek çözünürlüklü fotoğraflar ve diğer şeyler
yani sahip olduğun düşünülemez değil

English: 
video keeps retractable windows that
currently under consideration but
haven't been invented yet
so you know if it's been looking down
here have this one and maybe this one
maybe this one and when it gets to the
end here
we'll just go out and work out a little
fall back to this one so it highly
inherently allows itself to backtrack
and if I love doing it as you said that
as you sort of suggested which was I
just kind of followed blindly then i'm
going to be doing a lot of backtracking
now I had actually implemented version
of that was much aware that of life left
turn version as well good luck Hardaway
and implement a few different approaches
the problem with what i did here by
which is why i'm not showing the code of
this particular version is that it's a
beneficent like it's it's not massively
inefficient in memory because the right
don't take up a huge amount we even for
a really big image you know you know we
love these kind of images when we take
high-resolution photographs and things
so it's not inconceivable that you have

English: 
that amount of memory the issue more is
that over made of that kind of Sighs the
amount of nose under consideration start
to grow really quite rapidly that put
the memory and computational overhead
that we don't want and also if I'm
walking down this path here let's say
and I'm here like I can't let the right
here called left or right here
I called left to right here and I'm
spending a lot of time going to this one
adding it to the queue to this one and
then and going down here i'm taking one
two three four steps when we really want
that with a surprise now spit at people
interview at some point I'm going to
have to travel down there but I don't
want to store that information in memory
just seems a bit inefficient
so what i did was i wrote a a one-pass
which means one look over the image out
with them to turn this maze into a graph
like that one too dr. video i have no
idea is the optimal album for this
probably not but it was not going to
work and it extends quite reasonably two
large mazes as well let's have a quick

Turkish: 
Bu miktarda bellek sorunu daha fazla
Bu tür yapılan iç çekiş
dikkate alınan burun miktarı başlangıç
çok hızlı bir şekilde büyümek
bellek ve hesaplama ek yükü
istemiyoruz ki ben de
Burada bu yolda yürüyen diyelim
ve ben buradayım, izin veremem
burada sola veya sağa denir
Burada soldan sağa aradım ve ben
buna gitmek için çok zaman harcamak
bunu bu kuyruğa ekleyerek ve
sonra ve buraya iniyorum bir tane alıyorum
gerçekten istediğimizde iki üç dört adım
Bu sürpriz olan insanlara tükürmek
bir noktada röportaj yapacağım
aşağıya seyahat etmek zorundayım ama yapmam
bu bilgiyi hafızada saklamak istiyorum
sadece biraz verimsiz görünüyor
öyleyse yaptığım tek seferlik bir mektup yazmamdı.
Bu, resmin üzerine bir bakış atılması anlamına gelir
bu labirenti grafiğe dönüştürmek için onlarla
Bunun gibi çok da dr. videoya sahip değilim
fikir bunun için en uygun albüm.
Muhtemelen hayır ama gitmeyecekti
çalışmak ve oldukça makul iki
büyük labirentler de hızlı bir şekilde

Turkish: 
İşlerin nasıl yürüdüğüne bakalım.
Yeşil kalem ne yaparsak yapalım
Yapmamız gereken tüm kararları almak.
sadece kesim işlemini yaparak yapmak istiyoruz
tıbbi ofis ve sonrasında
karşısında ip ve sen atılmış
sütununda akıllıca yapabilir ama hatırına
tartışmanın en iyisi oldum
bariz şey bir kez olsun
başlangıç, başlangıç ​​ve
bu iyi, öyleyse ilk düşük biz
biz başlayana kadar devam et
ve bir düğüm yaratıyoruz
Bu konumda o notu küçük
hafızada küçük bir nesne var
ve bunlardan herhangi birini depolayacaktır
bağlantılar 20 komşular ama öyle
karanlık gölgelerde bu RS RS evet ama
benim uygulama kararımda
dizinin herhangi bir yerinde bu gerçek
hafızasındaki bir maddi nesne
kuzey doğu ve batı
ona bağlı bir şey olabilir
bu davada çok fazla olmayacak
bağlantı çünkü gitmeyeceğini biliyorsun
herhangi bir yere git böylece bir sonraki satır için
bağlı olarak bir dizi kural
savaşa bakıp bakmadığına
Düz kısmı farklı şeyler yapmak doğru

English: 
look at how that works let's go with our
green pen if we do one part of them what
we have to do is make all the decisions
we want to make by just cutting process
throughout medical office was and then
across thrown across the rope and you
could do it column wise but for the sake
of argument I've got that the most
obvious thing is once we get to the
start we can slide that the start and
that's good right so the first low we
simply move along until we get to start
and we create a node
in that position that my note little
have a little object in memory stored it
and it will store any of these
connections 20 neighbors but it can so
that's RS in the dark shades RS yes but
in in my implementation decision to
somewhere in the array this is an actual
tangible object in memory that has a
north east and west connection that
could have something connected to it in
this case is not gonna have a lot of
connection because you know not going to
go anywhere so for the next row i came
up with a number of rules that depending
on whether you're looking at war on the
flat part you do different things right

Turkish: 
yani örneğin ilk
sen duvardasın
bir şey yapma ama yapamazsın
şimdi orada bağlanamazsın ve o biliyor
Bu noktaya gelmenin bir anlamı yok.
Tamam, eğer sen duvardasın ama yap
hiçbir şey doğru ve o yansıyan
kodunda bir yoldaysanız ve üzereyseniz
başlamak istediğiniz anlamına gelen bir duvar
yeni bir şey yani bir düğüm yaratmalıyız
ama biraz almaya başladı
kafa karıştırıcı ama ben temelde yapamam
farklı kurallarla bu yüzden biz bu
babaları ile konuştuk, yukarı çıkamayız
zaten yolda hiçbir şey yapmadık
Bununla ilgili bir şeyimiz var.
bağlanabiliriz
Böylece burada bir düğüm yaratır ve katılırız.
onları yukarı ve biz sadece bir not oluşturduk
hangisi olduğunu biliyormuşuz gibi onlara katılırız
Kelimenin tam anlamıyla solda oluşturulan
olanlar üzerinde olanları takip etmek
sola ve bu tarafa iniyoruz
her zaman çok microsoft way alabilir miyim
ara hareket televizyonuna gir ve sonra geri döndüm
ertesi gün ve ben de öyle olacağım
şimdi ama bu düğüm bu içine gider
hiçbir şey bu bir şey yapmaz
çünkü karar vermek için parıldamak korkunç
bu düğümde yapmamız önemli değil
Burada hafızada bir şey var bu
aşağıladığımız bariz bir kavşak

English: 
so the first one for example is if
you're on a wall
don't do anything but you can't right
now there you can't connect and he knows
to that point it doesn't make any sense
right so if you're on a wall but you do
nothing right and it's reflected in the
code if you're on a path and you were on
a wall that means you want to start
something new so we should create a node
but it start to get a little bit
confusing but I can basically I can't
with different rules so in this one we
talked their dad we can't go up we were
already on the path that we do nothing
this one we've got something about that
we can connect to
so we create a node here and we join
them up and we've just created a note so
we join them up like we know which is
literally created on the left so we're
tracking the ones above the ones to the
left and we're going this way down
always so microsoft way can I take a
break in motion TV and then I come back
the next day and and i'm going to ok so
now but this node this goes into
anything this doesn't do anything
because awful down to glow decision to
be made at this node is no point we make
anything in memory for here here this is
an obvious junction we can go down to

English: 
this point so we created those and we
connected back to the one we last saw on
the left and then again we get to this
one we're just in front of a wall at the
end of the corridor that's so exciting
we create a node and rejoined out by
this now there's a few statements
involved in that what you saw in your
line think about the steps you have to
take that each given position and what's
going on at that position doesn't take
very long to come up the steps you know
if there is a war on the left is all the
like is there a passel of those are the
things we basically have to check and
they will involve referencing the image
and saying is it was all that pixel
and the next one below by this one
doesn't left her life so it's a path
going downwards and don't do anything on
this one
alright this one the same this on the
side on the next row this one is a
junction so we created knows we
connected to the last one is all about
it which I stored in the list
incidentally for those of you following
along with my coach so we get to before

Turkish: 
bu nokta, biz onları yarattık ve
En son gördüğümüze geri döndük
sol ve sonra tekrar buna
biz sadece bir duvarın önünde
koridorun sonu çok heyecan verici
bir düğüm yarattık ve yeniden katıldık
bu şimdi birkaç ifade var
senin içinde gördüklerinin içinde
hat, yapmanız gereken adımları düşünün
verilen her pozisyonu ve ne
Bu pozisyonda devam etmiyor
bildiğiniz adımları atmaya çok uzun
Solda bir savaş varsa hepsi bu
sanki bunlardan bir passel var
temelde kontrol etmemiz gereken şeyler ve
görüntüye atıfta bulunacaklar
ve söyleyerek tüm bu piksel oldu
ve bir sonraki
hayatını terketmedi bu yüzden bir yol
aşağıya iniyor ve hiçbir şey yapma
Bu
tamam bu da aynı bu
Bir sonraki satırda bu tarafta bir
Böylece kavşak oluşturduk
sonuncuya bağlı hepsi hakkında
Listede sakladığım
tesadüfen takip edenler için
koçum ile birlikte daha önce almak için

English: 
mrs. that this is the end of the
corridor we connect that in here we
start one here because that's the
beginning of a corridor end of the
corridor connect them up this one take
no action and you get the idea
over time we start to fill in wherever
there's an interesting junction anything
to be done
you see that this and we propagate this
through until eventually we finish off
our graph this unit I will actually
finish it off because i went to all the
trouble of doing out there we are
but now it's my algorithm is correct all
of these notes should exactly reflect
are made and what we've got it
insulated increase memory because these
loads a slightly bigger objects in the
underlying away which is just small
numbers but we have to take many fewer
steps to go across this late you know
the step counts from here to here is one
instead of 3 and so on and depending on
the length of your corridors in your
maze you can imagine that drastically
decrease the number of nodes you have to
be expanding into and so they want to
did was I said well okay so i put this

Turkish: 
Bayan. Bunun sonu
koridoru buraya bağlarız
birini buradan başlatın çünkü o
bir koridorun başlangıcı
koridor onları bağlamak bu bir almak
eylem yok ve fikri anladın
zamanla her yere doldurmaya başlıyoruz
ilginç bir kavşak var
yapılacak
bunu görüyorsunuz ve biz bunu yayıyoruz
sonunda bitene kadar
bizim grafik bu birim aslında olacak
bitir şunu, çünkü ben hepsine gittim
orada zorlanıyoruz biz
ama şimdi bu benim algoritmamın hepsi doğru
bu notların tam olarak yansıtması gerekir
yapılır ve elimizde ne var
yalıtılmış artış belleği çünkü bunlar
içine biraz daha büyük nesneler yükler
sadece küçük olan altta yatan
sayıları ama daha azını almak zorundayız
Bu geç karşısında geçmek için adımlar
adım buradan buraya kadar sayar
yerine 3 ve benzeri ve bağlı
koridorlarınızın uzunluğu
labirent bunu ciddi bir şekilde hayal edebiliyorum
Yapmanız gereken düğüm sayısını azaltın
genişliyor olmak ve öyle istiyorlar
iyi demiştim tamam mısın?

English: 
in the maze class so i go to class and
object in memory that stores this maze
have a start
it happened and then I started writing
other classes that their only task is to
go to later be so i did that first
search which expands all of them one
after another
remember next and the next and the flood
fill that first search with his fans as
far as to count one direction and then
the next election and so on and then
left her lonely which is where you with
her less and you get stopped all the
time and it with her left but it's a
closed famous made solving album because
if you're human and you can't see the
whole maze
it was quite well and then I also
implemented Dykstra in a style as well
so we'll see if it works
so that's one of the command prompt soap
in an ideal world I would have a name of
the file read in from a command line
parameters like I do actually have to do
that apartment was a bit lazy and I
hard-coded it so at the moment it was
tiny dot PNG could have told me to and
that's the only made it done so Python

Turkish: 
labirent sınıfında ben de sınıfa gidiyorum ve
bu labirenti saklayan bellekteki nesne
başla
oldu ve sonra yazmaya başladım
onların tek görevi olan diğer sınıflar
daha sonra git bu yüzden önce ben yaptım
hepsini genişleten bir arama
birbiri ardına
sonraki ve sonraki ve sel hatırla
bu ilk aramayı hayranlarıyla doldur
bir yönü saymak ve sonra
Bir sonraki seçim vb.
onu yalnız bıraktın, nerede olduğun
onun daha az ve tüm durdu
zaman ve onun solunda ama bu bir
Kapalı ünlü albümünü çözdü çünkü
eğer insansan ve göremiyorsan
bütün labirent
oldukça iyiydi ve sonra ben de
Dykstra'yı da bir tarzda uyguladı
bu yüzden işe yarayıp yaramadığını göreceğiz
bu yüzden komut isteminde sabun biri
İdeal bir dünyada bir adı olurdu
bir komut satırından okunan dosya
gibi parametreler aslında yapmak zorunda
o daire biraz tembeldi ve ben
olduğu gibi sabit kodlanmış
minik nokta PNG bana söyleyebilirdi ve
Python'un yaptığı tek şey bu.

Turkish: 
yani turta
Biz oradayız ve bu yüzden görüntüyü yaratır.
uzun sürmedi bu büyük değil
labirent aslında çözmek için bir saniye sürdü
sadece 23 tanıdım
Bakalım bu doğru mu 123456789 10 12
20'den fazla 22 14 verimli 23 23
Aslında çok memnun oldum çünkü
gerçekten utanç verici oldu ama
yaptığım hata ayıklama yığını
erken ve komik bir miktar elde
burnunu ve yanlış yaptığımızı düşünüyorsun.
bu popüler olanları bağlamamalıydım
çok teknik bir şeyim var
sizin için soru tamamen iken ne oldu
Bütün bunlar olacak değildi le oh evet
iyi nokta kol böyle bir şey
kültürel çok zor detaylı komplo var
Bunu yapmak benim için de zor
topluluk bir şey o bir
sanırım bir saniye için altı 10,000 aldı
bu bir saniyenin biraz kesri
aslında keşfedilen aydınlatmanın yolunu bul
Biliyorum bu akla baktı demek
imkansız kabin düğümleri ve sonunda
uzunluğu 94 olacak bir yol buldum
burada ve eğer resme bakarsak
yine bu ekranda yapmak zor

English: 
so dot pie
there we are and so it creates the image
didn't take long with this is not a big
maze in fact it took no second to solve
made it only got 23 knows
let's see if that's true 123456789 10 12
14 efficient any more than 20 22 23 1
quite pleased actually because I could
have been really embarrassing but it's
that pile of debugging that I was doing
early on and getting funny amount of
nose and you think we're done wrong okay
i must have not connected these popular
something I've got a very technical
question for you what was entirely while
all this was going to wasn't le oh yeah
good point arm something like that to
cultural too hard it's got detailed plot
is difficult for me to also do this
community one thing that one
it took six 10,000 for a second i think
that is some fraction of a second to to
actually find the path explored lighting
know that means it looked at mind
impossible cabin nodes and eventually
found a path that would have length 94
here and if we look at the image which
again it difficult to do on this screen

Turkish: 
bu yüzden düzenleme sihrini kullanmak
şimdi çok büyük ve son derece görünür
sahip olandan daha olumlu
lineer olarak enterpolasyonlu olan
tam olarak ne olmak istemediğimi
Bu pc benim lineer önceki video
enterpolasyon bu yüzden bir geçiş düşündüm
temsil eden glutamattan
sonuna kadar başla
Bakalım bir şeyler yapabilir miyiz?
biraz daha zor burada gibi
2000'e kadar 2000 imgesine sahibim.
ekranıma yüklüyorsun benim gibi görünüyor
şimdi patent programı ile kullanıyorum
Daedalus bunu üretebilir ve siz de
çok büyük labirentler üretiyorum
bir şekilde inanç bir
lisans yıldız adası bunu biliyor muydun
biraz farklı bir hayat yapmaz
bu yüzden programa girip başladım.
partnumber tarafından neden bu konuda yaptı
ve böylece devam edelim bakalım
bu yüzden buna 2000rpm gee denir.
Bu konuda sabit kodlanmış değişim ve
biraz daha uzun sürecek
yaratıcı yollar belki

English: 
so using the magic of editing this will
now appear very large and extremely
positive rather than that which has also
been linearly interpolated which is
exactly what I didn't want to happen on
this pc my previous video on linear
interpolation so I thought a pass in
from glutamate which represents the
start to the end
let's see if we can do something a
little bit more challenging like so here
i have a 2000 by 2000 image which when
you load up on my screen looks like a my
patent now i use the program with
Daedalus to generate this and you can
generate very large mazes I'm taking it
in some way on faith that there is a
bachelor star island could you know it
doesn't make a slightly different life
program so i had to go in and start the
end by partnumber why did on this one
and so on so let's see if it work
so this is called 2000rpm gee that's a
hard-coded change right on that and it
will take a little bit longer to
creative ways maybe

Turkish: 
kahveyi oraya götür ve ışık aldık.
hizmetçi oluşturmak için bir saniye ve o vardı
Şimdi bunu düşündüğünüzde 760,000 düğüm
2000 yılına kadar iki bin piksel ile şaşırtıcı
dört milyon piksel olan pikseller ve
Diyelim ki bunların yarısı ortalama beyaz
o zaman yaklaşık 2.000 yük beklersiniz
eğer kötü bir şekilde yapıyor olsaydın
biraz para biriktirmeye çalışsam nasıl olur?
bu esasen ne yapıyorum ki
Ve sonra gerçek gerçek kurt
Bu daha genişlik ilk arama
görünüşe göre en fazla ilk herkes oldum
kodumu yumrukla 15 saniye sürer hayır
yapılan bu almak için daha uzun ve
tekrar sihirbaz kullanarak devam edeceğim
bu ve bir yolunu bulduğunu görebilirsiniz
Böylece general gibi görünüyor
yaylanma yolu ancak yakınlaştırırsak
bakalım aslında yolunu buluyor
oldukça karmaşık labirent sınıfta son
yeni koyduğum iki büyük
açık olan mükemmel labirentler
olası bir çözüm var
her şey tanım gereği ölüdür
son şimdi birileri öyle bir şeymiş gibi
Manhattan'ı düşünecektin
Köprü sistemleri bazı yönlerden şaşırttı

English: 
get coffee there we go light so it took
a second to create the maid and it had
760,000 node now when you consider that
amazing with two thousand pixels by 2000
pixels which is four million pixels and
let's say half of them white on average
then you would expect about 2,000 loads
if you were doing it the bad way
how about I try to save some money this
way it's essentially what i'm doing it
and then the actual the actual worm was
it that further breadth-first search
everyone i was breadth-first apparently
punch my code it takes 15 seconds not no
longer to get through that made and
again using wizardry I will resume in on
this and you can see it has found a path
through so it looks like a general
arcing path but if we zoom in you can
see it's actually finding its way from
quite complicated maze the last in class
is that the two major i just put in
that's open perfect mazes that means
there's only one possible solution
everything else is by definition a dead
end now somebody's are like that like if
you were to think of the Manhattan
Bridge systems amazed then in some ways

English: 
there's a lot of different parties could
take and really what you want to do is
find the shortest one tomato got here
has multiple solutions to it and so for
example if I want a depth-first search
on it it will be going down the first
part fine as far as possible and it may
well not take the shortest path because
it would just go down as part of our two
cans and that part might lead to the
exit it just might be very long so if i
change my algorithm to this image and
then get first right and we run it
okay he didn't take long 6300 knows a
hundredth of a second to actually
calculate it but it found all kinds of
super group through my mace and so calm
down here and then up here again and
back down here now the chances i
probably just jumped across here or
something silly
it just didn't occur to in some sense
because it was falling apart was on I
mean they're searching better associated
is two different problems like depending
on the northern knows you want to expand
but in this case suboptimal it would be
the site is not not the optimal
algorithm to use so I've also
implemented better search and a star and

Turkish: 
birçok farklı parti olabilir
almak ve gerçekten yapmak istediğin şey
buraya gelen en kısa domatesleri bulun
Birden çok çözümü var ve bunun için
örneğin derinlemesine ilk arama yapmak istersem
üzerinde ilk aşağı olacak
mümkün olduğu kadar para cezası
çünkü en kısa yolu kullanmayın
sadece ikimizin bir parçası olarak inecek
kutular ve bu kısmı yol açabilir
çıkmak, sadece çok uzun olabilir
algoritmamı bu resimle değiştir ve
o zaman ilk önce doğru yap ve biz koş
tamam o uzun sürmedi 6300 bir
aslında bir saniyenin yüzlerce
hesapla ama her türlü buldum
topuzum aracılığıyla süper grup ve çok sakin
buraya ve sonra tekrar buraya ve
şimdi buraya geri dönme şansı ben
Muhtemelen sadece buraya ya da atladı
aptalca bir şey
sadece bir anlamda olmadı
çünkü parçalanıyordu bende
demek ki daha iyi ilişki kuruyorlar
bağımlılık gibi iki farklı problem
kuzeyde genişletmek istediğinizi biliyor
ama bu durumda suboptimal olur
site en uygun değil
kullanmak için algoritma kullanmak
daha iyi arama ve bir yıldız uyguladı ve

English: 
Isis dices shortest path and so on if I
turn turn it into Dykstra has a bit of
overhead because you've got to set up
your quality q which i'm using Fibonacci
heat
do that because if not he also in the
code that reprogram yourself so if we
run this so the path length that debt
first found with a fountain world and
the parkland dr establish will be the
shortest path is 897 long they've been
taking a bit longer to do it just could
have many overhead mostly there we go
about the actual shortest path through
that maze which is significantly better
than the last one
yeah get download the code have a play
around see if you couldn't work out what
I've done and what I shouldn't have done
that maybe you can fix it and then come
up with a live album if you want to try
to work your way through to make and
depend on how much rather you have you
can see what kind of that size have made
it will handle and we look forward to
seeing some more pictures
yes but partner isn't as fast as doing
this in depth they see something like
that but it's not too bad and absolute

Turkish: 
Isis en kısa yolu dices ve ben yaparsam
dönüş Dykstra içine çevirmek biraz
Tepegöz çünkü kurmak zorundasın
kalite q olan Fibonacci kullanıyorum
sıcaklık
Bunu yapın çünkü eğer o da değilse
biz kendini yeniden programlayan kod öyleyse
bunu çalıştır, böylece yol borcu o kadar
ilk çeşme dünyası ile bulundu ve
park alanı dr kurmak olacak
en kısa yol 897
yapmak için biraz daha uzun sürüyor
Genelde çok fazla ek yükümüz var
Asıl en kısa yoldan
önemli ölçüde daha iyi olan bu labirent
sonuncusundan
evet indir kodunu oyna
Neyi çözemediğini görmek için
Yaptım ve yapmamalıydım
belki düzeltebilirsin sonra gel
denemek istiyorsanız canlı bir albümle
yolunda çalışmak için yapmak için ve
ne kadarına sahip olduğuna bağlı olarak
bu boyutta ne tür yaptığını görebilirsiniz
idare edecek ve bekliyoruz
daha fazla resim görmek
evet ama ortak yapmak kadar hızlı değil
Bu derinlemesine onlar gibi bir şey görmek
bu ama çok kötü ve mutlak değil

English: 
speed is not important for this because
i was just looking for fun and deceive
see you know with work right so you know
if you want to be implemented in a park
language is not the point arithmetic and
so on been you know go for it but

Turkish: 
Bunun için hız önemli değil çünkü
sadece eğlence arıyordum ve aldatıyordum
bilirsin işte işin doğru olduğunu biliyorsun
Bir parkta hayata geçirmek istiyorsanız
dil nokta aritmetik değildir ve
öyleyse biliyorsun devam et ama
