
Turkish: 
Son videoda hatırlarsam
doğru çünkü şimdi iyi bir ay önceydi.
Bir grafik çizdim ve
Dijkstra ile birlikte çalıştı ve sonunda
Birkaç sorun belirttim.
Öyleyse kendimize hatırlatalım
bu sorunlar ve sonra ne zaman bir yıldız hakkında konuşacağız
nasıl hitap ettiğini görebiliriz.
Sorun Dijkstra'da takip edeceği ile ilgili
şu anda en kısa yol ve bu - ve
neye dikkat etmez
yön gidiyor.
Yani buraya son hedefime geleceksem,
ve ben buradan başlıyorum, eğer iyi
ağırlıklar aynıdır çünkü
şuraya bakın oraya, ama ben
Oraya oldukça hızlı.
Sorun tabii ki varsa
İngiltere'nin haritası ve hızla arama yapıyor
Tüm güzel otoyollardan aşağıdayken
aslında aslında aşağı inmemize gerek yok
otoyollar çünkü köy yolunda
ya da böyle bir şey. Şimdi, içeri gir
pratik, çok uzun sürmez
hala bilgisayarınız oldukça hızlı olduğu için
fakat bu algoritmaların tüm amacı
hızlılar mı ve hayal edebilir misin
sat-nav yazmak, istemezsin
gereksiz yere yollar için uzun zamandır çalkalayın.
Diğer sorun

English: 
In the last video, if I remember
correctly 'cause it was a good month ago now.
I drew a graph out and we
worked through it with Dijkstra, and at the end
I pointed out a couple of problems.
So let's just remind ourselves about
those problems and then when we'll talk about A star
we can see how it addresses it.
The problem is with Dijkstra that it will follow
the path currently shortest and that -- and
doesn't pay any attention to what
direction it's going.
So if i'm coming down here to my end goal,
and I'm starting up here, that's fine if
the weights are all the same because it will
look at it up here and there, but I'll
get there quite quick.
The problem is of course if you've got
the map of the UK and it's searching quickly
down all nice motorways when in
fact actually we don't need to go down
the motorways because it's a country road drive
or something like this. Now, course in
practice, it wouldn't take very long
still because your computer is quite fast
but the whole point of these algorithms
is they're quick and you can imagine if you're
writing a sat-nav, you don't want it to
take a long time churning for the roads unnecessarily.
The other problem is,

Turkish: 
grafiğiniz harita gibi görünmüyorsa,
bilirsin, bir anlamda İngiltere karayolu ağı
oldukça seyrek değil ama çoğu
Ülkenin üzerinde yolu yok. Onun
çoğunlukla tarlalar, koyunlar ve eşyalar. Fakat,
Bilirsin, bütün evler. Eğer varsa
Oldukça iyi bir durumda.
Böyle yoğun bir ağ, bu yüzden sanırım
Manhattan gibi biraz söyleyebilirdi. Ama ayrıca sadece
bilirsin, başka bir problem ise
grafik yapısı farklı. Öyleyse
bir görüntüye bakıyorsunuz veya
bunun gibi bir şey. Buradan başlıyorum
ve bunu aşın. İşte biz ve ben
bitirmek,
Bilmiyorum ... burada. Bunu hatırlayalım
Dijkstra en kısa yolu izler.
Bunların her birinin üzerinde. Şimdi eğer
bu sadece tek tip bir ızgara, hadi
Diyelim ki ilginç bir bilgimiz yok
bu ağırlıkları ve hepsini sağlamak için
bu ağırlıklar bir tane söylüyor, sadece
Buradan dolup taşacak. Olacak
buraya ve sonra buraya ve sonra
bu üç ve sonra bu dört ve benzeri ve
bu çok uygun değil. Özellikle
eğer tam anlamıyla gitmek istiyorsak
tam burada, böyle. Bu yüzden istiyoruz
bir tür fikir inşa etmek, ama değil

English: 
if your graph doesn't look like a map because,
you know, in some sense the UK road network
isn't quite sparse but the most of the
country doesn't have a road on it. It's
mostly fields and sheep and stuff. But,
you know, all houses. If you have a
situation where you've got a quite a
dense network like this, so I guess you
could say a bit like Manhattan. But also just,
you know, another problem where your
graph structure is different. So if
you're looking through an image or
something like this. I'm starting up here
and cross that out. There we are and I'm
finishing down,
I don't know... here. Let's remember that
Dijkstra follows the shortest path based
on the distance of each of these. Now, if
it is just a uniform grid, let's
say, we have no interesting information
to provide for these weights and all
these weights say one so it's just
gonna to flood fill from here. It's gonna
go here, and then here and then to
these three and then to these four, and so on and
that's not very optimal. Especially
if we just literally want to go
straight down here, like this. So we want to
build in some kind of idea of, but not

English: 
necessarily the direction we're heading but we are
at least going towards our goal, so we can
aim for it. And that's what A star does.
A star is basically a small extension to
Dijkstra that builds in a heuristic that
says we're getting a bit closer.
This is our nice screwed up graph from last time
and this is our nice new fresh graph
that I've done which is, topologically exactly
the same. I may have traced it. So, we
could do Dijkstra on this.
I've got my little cards for my priority queue.
I've reminded myself how the end condition is
so I can end it properly.
That's all fine. What we want to do is extend this
to A star. Now, A star is basically exactly the
same as Dijkstra, except it has an
additional heuristic that is how far do
we have to go. And, in this case,
a pretty reasonable heuristic to come up with
will be literal Euclidean distance
of how far we have to go. So, in this case
S to E will be that far, C to E will be that far.
And so on. I couldn't think of a good way of
calculating this without literally just
measuring it. So I got my, got my...

Turkish: 
mutlaka yöneldiğimiz yön ama biz
en azından hedefimize doğru gidiyoruz.
amaç için. Ve bir yıldızın yaptığı budur.
Bir yıldız temelde küçük bir uzantısıdır
Dijkstra bir sezgisel inşa bu
biraz daha yaklaştığımızı söylüyor.
Bu bizim son zamanların en berbat berbat grafiğimiz.
ve bu bizim güzel yeni taze grafik
yaptığım şey, topolojik olarak tam olarak
aynısı. İzlemiş olabilirim. Yani biz
Bu konuda Dijkstra yapabilirdi.
Öncelik sıram için küçük kartlarım var.
Son durumun nasıl olduğunu kendime hatırlattım
Böylece düzgün bir şekilde sonlandırabilirim.
Her şey yolunda. Yapmak istediğimiz bunu uzatmak.
Bir yıldıza. Şimdi, bir yıldız temelde tam olarak
Dijkstra ile aynı, ancak
ek sezgisel bu ne kadar uzak
gitmeliyiz. Ve bu durumda,
gelmek için oldukça makul bir buluşsal
değişmez Öklid mesafesi olacak
ne kadar ileri gitmeliyiz. Yani bu durumda
S'den E'ye kadar uzak olacak, C'den E'ye kadar uzak olacak.
Ve bunun gibi. Ben iyi bir yol düşünemiyorum
bu kelimenin tam anlamıyla olmadan sadece hesaplama
bunu ölçüyorum. Ben de aldım, aldım ...

English: 
dainty 10 meter tape measure,
which is a little bit overkill. But we'll,
you know, make it work. So this is all a bit odd.
I don't use tape measures as much as you can
imagine 'cause I mostly sit at a desk
and do typing. This is a tape measure in
centimeters and inches. Let's use inches today.
Alright.
Imperial, woo. So I'm gonna literally
measure the amount of inches from S to E,
and then A to E, and then I'm just gonna put
this on here now. And this is where
you fast forward. So, I'm gonna use it,
the black pen for this. So let's say this is 10.
There. This is harder than I thought it would be.
I haven't got enough hands.
8... 6... I'm rounding up a bit
it's not very accurate. 4... So the green
ones are our step distances from Dijkstra and the
black ones are measured inches.
Also 3, 6, 7. We're getting there. 6 again.
Alright. That's me doing my workman's... Now:
we've got exactly the same graph as before but now we

Turkish: 
zarif 10 metre şerit metre,
Bu biraz overkill. Ama yapacağız
Bilirsin, çalışmasını sağla. Yani bu biraz garip.
Mezura olabildiğince fazla kullanmıyorum
hayal et çünkü çoğunlukla masa başında oturuyorum
ve yazarak yapın. Bu bir mezura
santimetre ve inç Bugün inç kullanalım.
Peki.
İmparatorluk, ha Yani tam anlamıyla yapacağım
S'den E'ye kadar olan inç miktarını ölçmek,
ve sonra A'dan E'ye ve sonra sadece koyacağım
Bu şimdi burada. Ve burası
hızlı ileri sar. Yani kullanacağım
Bunun için siyah kalem. Diyelim ki bu 10.
Orada. Bu düşündüğümden daha zor.
Yeterince elim yok.
8 ... 6 ... Biraz yuvarlanıyorum
çok doğru değil. 4 ... Yani yeşil
Dijkstra ve Güney
siyah olanlar inç cinsinden ölçülür.
Ayrıca 3, 6, 7. Oraya geliyoruz. Yine 6.
Peki. İşte benim işçimi yapıyorum ... Şimdi:
eskisi gibi aynı grafiğe sahibiz ama şimdi

Turkish: 
Bizim işimize olan uzaklığın bir ölçüsü olsun.
Bu çok iyi bir buluşsal değil
ölçümümün pek olmadığı
doğru ve gerçekten bir yıldızın çalışması için
peki, tutarlı olmalısın
metrik ve yapmak zorundasın
ne kadar ileri gitmen gerektiğini küçümseme.
Bunun gibi şeyler ... Ama, biz sadece
Umarım işe yarar, işten çıkarsa ...
Bilirsin, benden daha kötü olamaz.
bilirsin, yine de elle yapıyorsun. Yani hatırla
Dijkstra'yı yaptığımızda. Elimizdeydi
Bazı sıra burada böyle. Bunlar akım vardı
bu düğümlere başlangıçtan itibaren mesafe.
Ve eğer düğümlerden biri bir
kısa yol, sıra yukarı ve
sonra bir düğümü genişletmek istediğimizde onu alırız
sıra dışı. Bir yıldız tam olarak çalışıyor
aynı şekilde, mesafe hariç ne
Artık onları emretti. Bu bir
yolun mesafesi artı ne kadar uzak
gitmek zorunda.
öyleyse örneğin. B, mesafe
9 artı 9 olacak. 9.
Böylece B bu sırada 9 değerine sahip olacaktır.
Ve fikir şu ki, eğer bir şey varsa
gitmek için uzun yol

English: 
have some measure of the distance to our thing.
It's not a very good heuristic in
a sense that my measuring is not very
accurate and for A star to work really
well, you have to have a consistent
metric and you have to, not
overestimate how far you've got to go.
Things like this... But, we'll just
hope it works, sort of work itself out....
You know, it can't be any worse than me
you know, doing it by hand anyway. So, recall
when we did Dijkstra. What we had was we had
some queue here like this. These had the current
distance from the start to these nodes.
And if one of the nodes had a
shorter path, it would move up the queue and
then when we wanted to expand a node we take it
off the queue. A star works exactly the
same way, except the distance isn't what
we ordered them by anymore. It's a
distance of the path plus how far they
have to go.
so for example. B, the distance is
going to be 2 plus 7 which is 9. Alright.
So B will have a value of 9 on this queue.
And the idea is that if something has a
long way to go,

Turkish: 
daha fazla kilo alacak
ve sırada daha ileride olmak
sonra genişledi. Ne yapacak
öncelik sırasına giren düğümler
doğru yönde, sürece ... demek istediğim
hala çok iyi yollara düşüyorsun, gerçekten
kısa yollar Ama pahasına değil
her şey, bu fikir.
Tamam, öyleyse bunu geçelim, tıpkı bizim yaptığımız gibi
Dijkstra ile ve umarım yapamam
herhangi bir hata. İnsanlar çok kibar olacak
yaparsam işaret et. Oh bak, bak. Damalı bayrağı
Bu yüzden bir şeyler çizmiyorum, çünkü
hiç iyi değil ... Doğru,
tamam, s ile başlıyoruz.
sonsuzluk sembollerini çizeriz çünkü
tüm bu düğümlerin başladığını biliyorum
sonsuzluk mesafesi çünkü biz
yolun ne kadar uzakta olduğunu bilmiyorum. Dijkstra'da
her yola olan mesafeyi kaydeder ve
biz de bu mesafeden sipariş verdik. Biz ettik
şimdi iki ayrı önlem aldık.
Bir yıldızda ölçme: biri mesafedir
düğüme, ve biri uzaklık
bir düğüm ve kalan mesafe. Yani biz
her biri için iki değere sahip olma ihtiyacı
bunlardan. Yani deneyeceğim ve
renkleri aynı tutmak, böylece
İzini kaybetme.
Yani yeşil çizdiğim herhangi bir şey
Bu 'g' maliyet fonksiyonu olacak

English: 
it's going to receive a higher weight
and be further down the queue and
expanded later. What it will do is
prioritize nodes, that are going roughly
in the right direction, unless... I mean it will
still go down really good paths, really
short paths. But not at the expense of
everything else, it's the idea.
OK, so let's run through this just like we did
with Dijkstra and hopefully I won't make
any mistakes. People will very kindly
point them out if I do. Oh look, look. Checkered flag.
This is why I don't draw things, because
it's not it's never good... Right,
okay, we're starting at S. I'm not going to
draw the infinity symbols on because we
know that all of these nodes start with
a distance of infinity because we
don't know how far the path is. In Dijkstra,
we store the distance to each path, and
we also ordered by that distance. We've
now got two separate measures we're
measuring in A star: one is the distance
to the node, and one is the distance to
a node and any remaining distance. So, we
kind of need to have two values on each
of these things. So I'm going to try and
keep the colors the same so that we
don't lose track.
So anything I draw in green is
going to be this 'g' cost function which

English: 
is the distance to a current node,
so for C that would be 3.
And then, in black I'm going to have 3
plus 8 which is the sort of combined
cost; the thing we're actually ordering by.
OK, so the path cost to S is 0 and the sort
of distance to go is 10, but it won't
matter because S is the only thing in
our queue. So we'll put S in the queue but everything
else have a distance to infinity. So
let's start expanding some stuff. So A
first. A has... I gotta find A mate. Fast forward.
Oh here we are.
Why aren't these in alphabetical order?
I mean, you know... What was I thinking?
Right, so A has a distance of 7 and a combined
distance of 9 plus 7 which is 16. The
same for B. Same B, B, B... Again B.
I mean it's actually at the end.
Unbelievable. So I'm gonna
keep seeing it at the top now 'cause I know
that's coming.
OK, so B has a weight of 2 and a
combined cost of 7 plus 2, which is 9.
So, I'm gonna put that in there. Now, B goes in
the queue and goes ahead of A, because

Turkish: 
geçerli bir düğüme olan uzaklığı,
C için bu 3 olur.
Ve sonra siyah olarak 3 olacağım
artı 8 olan kombine tür
maliyet; aslında sipariş ettiğimiz şey.
Tamam, yani S yolunun maliyeti 0 ve sıralama
gitmek için mesafe 10, ama olmaz
önemli çünkü S içindeki tek şey
bizim sırasımız. Böylece S'yi sıraya koyacağız ama her şey
başka sonsuzluk için bir mesafe var. Yani
Hadi bazı şeyleri genişletmeye başlayalım. Yani bir
ilk. Bir ... Bir eş bulmalıyım. Hızlı ileri.
Ah işte buradayız.
Neden bunlar alfabetik sırada değil?
Yani, bilirsin ... Ne düşünüyordum?
Doğru, öyleyse A 7 ve toplam değere sahip
9 olan 7 ve 16 olan mesafe.
B için aynı Same B, B, B ... Tekrar B.
Yani aslında sonunda.
Inanılmaz. Yani yapacağım
Şimdi en üstte görmeye devam et çünkü ben biliyorum
bu geliyor.
Tamam, B'nin ağırlığı 2 ve
9 olan 7 artı 2'nin toplam maliyeti.
Yani onu oraya koyacağım. Şimdi, B giriyor
kuyruk ve A'nın önüne gider, çünkü

English: 
9 is smaller than 16, right. We're
keeping a track of these green distances.
We're not actually using them to see which one
comes next. And then C. C has a path
cost of 3 and then a combined weight
of 11. 8 plus 3. And then that goes in
just above A like this, right. So
actually, so far, pretty similar to Dijkstra,
apart all the numbers are changed. So what's next.
We start expanding B. I haven't been
keeping track of the previous node so
all of these currently there's the storm
in red all are going through S
at the moment.
OK, so B next. We can go to A. A has a
distance of seven when we deciding
whether the path to A better via B
we don't care about this heuristic,
we only care about the actual cost of it,
the path to A, so in this case 2 + 3 is
less than 7 just like with Dijkstra
we're going to replace it so A, its new weight
is going to be 5, and 16 is going to
be 5 + 9, so 14, right? And this now,

Turkish: 
9 sağ 16, küçüktür. bizler
bu yeşil mesafelerin izini sürmek.
Aslında hangisini görmek için onları kullanmıyoruz
sırada geliyor. Ve sonra C'nin bir yolu var.
3 maliyeti ve ardından birleşik ağırlık
11 8 artı 3. Ve sonra o giriyor
A'nın hemen üstünde, böyle. Yani
Aslında, şimdiye kadar, Dijkstra'ya oldukça benziyor,
ayrı olarak tüm sayılar değiştirilir. Sırada ne var.
B'yi genişletmeye başlıyoruz.
önceki düğümü takip etmek
bunların hepsi şu anda fırtına var
kırmızı ile hepsi S geçiyor
Şu an.
Tamam, sıradaki B. A'ya gidebiliriz.
karar verirken yedi mesafe
B yolu ile A yolunun daha iyi olup olmadığı
Bu buluşsal buluşla ilgilenmiyoruz,
biz sadece bunun gerçek maliyetini önemsiyoruz,
A yolu, bu durumda 2 + 3
Dijkstra ile olduğu gibi 7'den az
onun yerine A, yeni ağırlığı değiştireceğiz
5 olacak ve 16 olacak
5 + 9, yani 14 olmalı, değil mi? Ve şimdi,

Turkish: 
bu yol B'den geçiyor, değil ..
Bunu bir B'ye dönüştürebileceğimi mi düşünüyorsun?
Oh evet, işte başlıyoruz, şuna bir bakın.
Bu yüzden C'nin altında kalır, önemli bir şey değil.
Tamam D ... Karışık listemde bulalım.
Bunu uygularsan, karıştırmayın çünkü
bellekte bulmak çok daha zor olacak
Doğru, işte buradayız. B yol uzunluğu 2
D, 4 yol uzunluğuna sahiptir, bu yüzden 6 yol uzunluğu
ve D'nin sonuna kadar 8'lik bir mesafe var.
aslında burada D olduğunu görebilirsiniz
Bu yönde ilerlemek, ama aslında
B den daha uzaklaşmak, böylece
oldukça ağır bir şekilde cezalandırılacak
Bu bizim umudumuz, yani D olmayacak
genişletilmiş bir süre bakacağız
Son çare olana kadar orada
Yani 8 + 4 12, ve o yol geçiyor ...
Biliyor musun, sadece kapakları kapalı bırakacağım.
Ve bu B'den geçer. Öyleyse onu içine koy.
Ve bu A'nın üstüne çıkar çünkü A berbat bir şeydir,
Unutma, bunda düşmüş bir ağaç var.
ama yine de geri olabilirdi
Sonunda H. Şimdi H, 1 olan bir yol uzunluğuna sahiptir.
güzel ve hızlı, B 2 yol uzunluğuna sahiptir
toplam yol maliyeti 3

English: 
this path is going through B, not..
Do you think I can turn this into a B?
Oh yes, there we go, look at that.
So it stays below C, it's not a big deal.
OK, D... Let's find in my shuffled list.
If you're implement this, don't shuffle it because
it'll be a lot harder to find in memory
Right, there we are. B has a path length of 2
D has a path length of 4, so that's a path length of 6
and D has got a distance of 8 to the end so
actually you can see here that D is
traveling forward in this direction, but is actually
getting further away than B so these
going to be quite heavily penalized
that's our hope so D is not going to be
expanded for a while we're going to look
there until it's a last resort
So 8 + 4 is 12, and that path goes through...
You know what, I'm just gonna leave the lids off.
And that goes through B. So put that in.
And that goes above A because A is a terrible one,
remember there's a fallen tree on that one,
but it still could be back and then
finally H. Now, H has a path length of 1 which is
nice and quick, B has a path length of 2 so
the total path cost is 3 and the

Turkish: 
gerçek sezgisel maliyet 3 artı 6 olan
9, buradaki 9, 9
şu an oldukça iyi.
Şimdi H doğruca her şeyin üstünde gider
böyle, değil mi?
B ortaya çıkmak üzere, yani bu iyi.
Böylece B bitti ve B'yi bitmiş paketimize koyduk.
Huh, yığın bitti ... Liste bitti mi?
Burada bitmiş veri yapısı var.
Sıradaki H, değil mi? Şimdi,
son seferinde H'yi genişletmedik,
Dijkstra'da C'yi genişlettik çünkü
aynı zor yollara sahiplerdi ki
3 ve C zaten listede idi
şimdi çoktan biraz hareket etmeye başladık
çünkü daha iyi olan bir yıldız
bu benim örneğimin çalıştığı anlamına geliyor, yani H çıkıyor
ve bakalım nereye gidebiliriz
F'ye gidebiliriz, bu yüzden kolay, F'i bulacağım
F 3 + 3 geçmişe sahip
6 olan ve gitmek için bir mesafe vardır
6, bu yüzden toplam 12 sezgisel maliyet
ve H’den geçiyor.
ve burada D ardına gelecek
yol maliyeti de genel olarak 12, doğru,
Bir çatışma varsa, ilk giren
bilirsin, uygulamana bağlı

English: 
actual heuristic cost is 3 plus 6 which
is 9, that's 9 in here, 9 is looking
pretty good right now.
Now H goes straight above everything
like this, right?
B is about to pop out so that's good.
So B is finished, and we put B on our finished pack.
Huh, finished stack... Finished list?
Finished data structure over here.
Next up is H, right? Now,
last time we didn't expand H next,
we expanded C next in Dijkstra because
they had the same rough paths cost which
is 3 and C was already in the list so
now we already started to move a little bit
faster with A star which is good because
it means my example is working so H comes off
and let's see where we can go
we could go to F, so that's easy, I'll find F
F has a past of 3 + 3
which is 6 and it has a distance to go
of 6, so that's a total heuristic cost of 12
and it's going through H. Right, this goes in
and it will come in behind D here with a
path cost also of 12, right, in general
if there's a conflict will just put the first on in
you know, depends on your implementation

Turkish: 
G, H artı birinden 3 yol maliyetine sahiptir
2 böylece 5 ve sonra artı 3, 8 olur.
Tamam, H ile işimiz bitti
G doğruca yukarı doğru gider
güzel ve şık aramamız için bizden haberler.
Öyleyse G'yi genişleteceğiz, E nerede?
Ama bu sefer yarı yarıya kapalı gitmeyeceğim
ve algoritmamı burada bitirin. G'nin yolu var
5 ve E'nin uzunluğu bir yol uzunluğuna sahiptir
7
şimdi bak bu damalı bayrağını çizdim ve
sayılarımın yolunda, teşekkürler
öneri var. Doğru, E bir
sıfır sezgisel maliyet, çünkü biz
hedef şu ki aslında 7 final
burada ve burada verdiğimiz değer
G içinden geçiyor ve biz gidiyoruz
E'yi içeri sok, böylece E buraya girer.
G artık yığında değil.
G başka hiçbir yerde genişleyemez, biz zaten
H oldu ve böylece bir sonraki yineleme
algoritma başlar değil mi? Patlıyoruz
üst
genişletmek üzereyiz ve fark ediyoruz
oraya gidiyoruz ve bittik
bizim algoritmamız
tamam öyleyse izlemeden önceki gibi
Böylece E, G'ye gider ve sonra ...

English: 
G has a path cost of 3 from H plus another
2 so that's 5 and then plus another 3 is 8.
Ok, we're done with H
G goes in right to the top which is good
news for us, for our nice elegant search.
So we're going to expand G, so where's E?
But I'm not gonna go off half-cocked this time
and finish my algorithm here. G has a path
length of 5 and so E has a path length
of 7
see now I've drawn this checkered flag and
it's in the way of my numbers, thanks for
the suggestion there. Right, E has a
heuristic cost of zero because we're at
the goal so actually 7 is the final
value that we get given here and this
goes through G and we're going to
put E in, so E goes in here
G is not really on the stack anymore.
G can't expand anywhere else, we've already
been to H and so the next iteration of the
algorithm starts, right? We popping off the
top
we're about to expand it and we realize
that's where we're going and we finished
our algorithm
ok so then just like before we trace
back through so E goes to G and then...

Turkish: 
G nerede? İşte burada. Ve G, H'ye gider.
ve sonra H, B'ye gider,
ve B S'ye gidiyor ve S başlangıç, tamam mı?
Demek yolumuza girdik SBHGE
Şimdi bu durumda tam olarak aynı yol
Dijkstra olarak
Oldukça makul bir buluşsal yöntem seçtim, değil mi?
Artı veya eksi tehlikeli ölçümümden biraz
Ama görebiliyorsun ki genişlemek için uğraşmadık.
C veya L, hatta I ve J'yi daha az düşünün
düğümler yığına kondu ... Her iki durumda da
yaptığımız hesaplama miktarının ve
hafıza ayak izi azaldı ve biz
hala aynı sonucu elde etti.
Sonuncusu hakkında bir iki yorum vardı.
bunları genişletmemekle ilgili video
bunu bir yıldızda söylüyorsun
kesinlikle onları genişletmek zorunda değilsin
Hayır. Videodaki yorumlar
çünkü temelde beklemeyi unuttum
E bitinceye kadar genişledi, anladım
fazla heyecanlı ve E'yi görür görmez
Giderken ve aldığımızda bunu ilan ettim.
kahve ve evet ve bu doğru değil
çünkü teknik olarak konuşursak
D’den F’ye E’ye giden bir yol
süper sinsi ve gerçekten hızlı oldu, değil mi?
Üzgünüm, süper sinsi bir teknik değil

English: 
Where's my G? There it is. And G goes to H,
and then H goes to B,
and B goes to S, and S is the start, alright?
So we've got our path, S-B-H-G-E
Now in this case it's exactly the same path
as Dijkstra because
I picked a fairly reasonable heuristic, right?
Plus or minus a bit of my dodgy measuring
But you can see we didn't bother to expand
C or L or even consider I and J many fewer
nodes got put in the stack...In both terms
of the amount of computation we did and
the memory footprint was reduced and we
still obtained the same result.
So there were one or two comments on the last
video about not expanding those but
you're saying that on A star you
definitely don't have to expand those,
No. The comments on the video were
because basically I forgot to wait
until E was expanded to finish, I got
overexcited and as soon as I saw E,
I declared it over when we went and got
coffee and yeah and that's not right
because technically speaking there could
have been a path from say, F to E, that
was super-sneaky and really quick, right?
I'm sorry, super-sneaky is not a technical

Turkish: 
edebiyatta gördüğünüz terim ve eğer
Bu olana kadar beklemeliydik
E önceliğimizin üstüne kabarcıklar
elimizde olduğundan emin olmak için sıraya gir
en kısa yol. Bu durumda öyleydi
çok basit, E doğruca gitti
üst, ama asla garanti edemez ve bir
farklı grafik farklı olacak
şey
yani gerçek durma kriteri
Amacınız Dijkstra ve A Yıldızları
düğüm öncelik sıranızın başına gelir.
Ama evet, insanların bunu işaret etmesi iyi oldu
çünkü videoyu bir
Ekstra yorumlar biraz. Sarmak için yapabilirsiniz
şimdi bir video izlediğimizi hayal edin
GPS pozisyonları açısından nasıl çalışır?
ve birkaç video izledik
yol bulma ve verilerde çok video var
buradaki yapıları şimdi hayal edebiliyorum
Yapabileceğimi düşünmeye başlayabilirsin
aslında bunun nasıl olabileceğini görmüyorum
uygulanmış seni tanıyorum
sistemin birlikte çalışması gereken kısımları
depoda bir haritamız var
bellek
elde etmeye çalıştığımız düğümlerimiz var
ve bir algoritmamız var
Bu bir yolunu bulur
Şimdi bunun da olduğunu hayal edebilirsiniz
küçük bir sat-nav beklemek gerçekçi değil
tamamen üzerinden yolunu hesaplamak için

English: 
term you see in the literature, and if
that had happened we have to wait until
E bubbles to the top of our priority
queue to be able to know for sure that we've got
the shortest path. In this case it was
very straightforward, E went straight to
the top, but you can never guarantee and a
different graph will have a different
thing
so the actual stopping criterion for
both Dijkstra and A star is when your goal
node gets to the top of your priority queue.
But yeah that was good that people pointed that out
because it completed the video with a
bit of extra comments. To wrap up you can
imagine now that we've seen a video on
how that works in terms of GPS positions
and we've seen a couple of videos on
pathfinding and there's lots of videos on data
structures in this you can imagine now
that you might start to think i can
actually not see how that might be
implemented I could see you know the
parts of the system that have to work together
we've got a map that stored in the
memory
we've got nodes that we're trying to get
to and from, that we've got an algorithm
that will find a way through
Now, you can imagine also that it's
unrealistic to expect a small sat-nav
to completely compute its way through the

Turkish: 
İngiltere'yi görürseniz ama "En iyi yol ne?"
Land's End'den John O'Groats'a. "
sat-nav'unuzu eritebilirseniz,
biraz daha akıllı bir şey yani sen
bazılarını hesaplayabileceklerini hayal edebiliyorum
Bunların arasında ama onlar biliyor
Nottingham'dan en kısa yoldan
Londra’ya M1 veya
böyle bir şey
bazı kodları bir şekilde sert kodlamak için
Dürüst olmak gerekirse
Sat-nav bir şirket için çalışmıyorum
kendi özel algoritmalarının ne olduğunu bilmek
öyle, ama görebildiğin gibi
Yaptığımız şey bulmaya çalışıyoruz.
b den A almanın güzel zarif yolu
ve çok fazla yol bulma algoritması var
ve çok fazla gelebilirsin
ilginç sezgisel tarama, sadece öklid mesafesi
Ayrıca tabii ki gidiyorlar
randevunuzda ölçmek için bir GPS’iniz var
Demek istediğim henüz VPS diyebildiğim halde
çoğu zaman birkaç kesinliğin doğruluğu vardır
metre böylece ayakkabılı ölçüm bandı
aslında karşılaştırıldığında kesin olan kesin
Bunun için hala haritalar dikkatlice
hazırlanmış tam olarak bilinen pozisyonlar olurdu
Tüm bu kavşaklar ve onlar nasıl biliyor
seyahat etmek uzun sürüyor
dolambaçlı ve ne kadar süreceğini biliyorlar
trafik yüzünden alır ve düşün
bu çok yapacaklar
daha akıllı ya da albümler ve bunu yapıyorum ama

English: 
UK but if you saw "I what the best path
from Land's End to John O'Groats" you
might melt your sat-nav unless you do
something a little bit smarter so you
can imagine they might precompute some
of these things but they know the
shortest way of getting from Nottingham
into London is via the M1 or
something like this
to sort of hard code some of it in some sense
to be honest
I don't work for a sat-nav company, I don't
know what their proprietary algorithms
are, but you can see this is the kind of
thing we're doing we're trying to find a
nice elegant way of getting from A to B
and there's lots of pathfinding algorithms
and you could come up with lots of
interesting heuristics, not just euclidean distance
Also of course they're going to
have a GPS to measure up in your dating
that I mean yet although i would say VPS
often has an accuracy of possibles few
meters so it was shoddy measuring tape
is actually pinpoint precision compared
to that still have maps are carefully
crafted would be exact known positions
of all these junctions and they know how
long it takes to travel out the
roundabout and they know how long it
takes because of traffic and think about
this they're going to be doing a lot
smarter or albums and i'm doing but this

Turkish: 
bir başlangıç ​​ve görebildiğini görebiliyorsun
Bunu gerçekten iyi bir sisteme dönüştür

English: 
is a start and you can see you could
build this up into a really good system
