Unit 2, Topic 5, Tree Search AnswerYouTube↗  IA↗(long shot)
Howto & Style  17.8K views 19 likes 3 dislikes   05 Oct 2011
knowitvideos 11.8K subscribers N/A YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
[Männlicher Erzähler] Die Antwort ist, dass uns in Sibiu die Aktionsfunktion ( action function ) 4 Aktionen gibt.
Yanıt şu: Sibiu'da eylem kümesi fonksiyonu bize bu 4 yolun seçimlerine
Gleichbedeutend mit dem Folgen dieser 4 Straßen.
karşılık gelen 4 eylem veriyor.
Somit müssen wir Pfade für jede dieser Aktionen einfügen.
Tüm bu eylemlerin sonuçları olan yolları eklemeliyiz.
Einer dieser Pfade geht hier entlang,
Yolların biri burada.
ein anderer Pfad kommt von Arad und geht hierher.
Diğeri Arad'dan çıkıp devam ederek buraya geliyor.
Ein dritter Pfad geht weiter nach hier.
Üçüncü yol buraya ilerliyor.
Und der vierte Pfad geht von hier, Arad, nach Sibiu
Dördüncü yol ise buradan, Arad'dan, Sibiu'ya gelip,
und geht rückwärts zurück nach Arad.
daha sonra Arad'a geri dönüyor.
Nun, es scheint unsinnig und überflüssig einen Pfad von Arad aus zu haben,
Arad'dan Sibiu'ya gelen ve sonra Arad'a geri dönen bir yolun olması
der nach Sibiu geht und schließlich zu Arad zurückkehrt.
saçma ve gereksiz görünebilir.
Wie kann uns das helfen, um an unser Ziel Bucharest zu kommen?
Bu hedefimiz olan Bükreş'e gitmemizi nasıl sağlayabilir ki?
Aber wenn man es sich als Baumsuche ansieht,
Ancak bir ağaç yapılı aramayı gerçekleştirirken,
wird klar warum es natürlich zu dieser Art von Abfolge kommt
bu tür bir formülasyonun neden doğal olduğunu
und warum die Baumsuche nicht merkt, dass es zurückkehrt.
ve ağaç yapılı aramanın geri döndüğünün nasıl farkında bile olmadığını görebiliriz.
Die Baumsuche legt auf den Zustandsraum
Ağaç yapılı aramanın yaptığı şey, durum uzayını bir arama ağacına yerleştirmek,
eine Baumstruktur von Suchergebnissen. Dieser Baum sieht so aus:
ve bu ağaç böyle görünüyor.
Wir starten in Zustand A. In Zustand A waren 3 Aktionen,
A durumundan başlıyoruz, ve A durumunda 3 eylemimiz vardı,
somit haben wir diese Pfade , die nach Z,S und T gehen.
bunun için Z, S ve T'ye giden yolları ekledik.
Und von S aus, gibt es 4 Aktionen, die uns den Pfad nach O, F, R und A geben.
S'den ise 4 eylemimiz vardı, bu da bize O, F, R ve A'ya giden yolları verdi.
und dann würde der Baum noch weiter gehen.
Ağaç daha sonra buradan devam edecek,
Wir würde einen der nächsten Einträge nehmen
sıradakilerden birini alacağız,
und diesen weiter verfolgen. Wichtig ist, fest zu stellen, dass wir auf einen A Zustand getroffen haben
ve buradan hareket ederek devam edeceğiz. Ama dikkat edin,
im Zustandsraum, aber im Baum
Durum uzayında A'ya dönmüş olsak da,
ist es einfach nur ein weiterer Eintrag.
bu aslında ağaçta başka bir düğüm.
Nun, hier ist eine weitere Repräsentation des Suchraumes.
Şimdi arama uzayının farklı bir gösterimini görüyoruz
Was passiert, währen wir den Zustand untersuchen ist,
ve burada, biz durumu incelemeye başlarken, bir yandan
dass wir uns die Grenze, die die Menge der Einträge an den Enden der Pfade darstellt,
sınıra bakıyoruz, yani henüz keşfetmediğimiz yolları içeren durumların kümesine.
die wir noch nicht untersucht haben, und hinter dieser Grenze
Sınırın gerisinde keşfedilmiş durumların kümesi,
ist die Menge der bereits untersuchten Zuständet. Vor der Grenze sind die noch nicht untersuchen Zustände
ötesinde ise keşfedilmemiş durumların kümesi bulunuyor.
Der Grund, warum wir und die untersuchen Zustände merken ist,
Keşfedilmiş durumların hesabını tutmamızın nedeni,
dass wenn wir weiter gehen wollen und Duplikate finden --
bir yolu açtığımızda tekrarlanan durumları saptamaktı.
sagen wir z.B. wir machen von hier weiter, falls wir das T finden
Örneğin, burayı açtığımızda T durumuna yine ulaşabiliriz.
und uns nicht die Grenzzustände gemerkt hätten, müssten wir T als neunen Zustand einfügen.
Eğer buna bakmamış olsaydık, T için aşağıya yeni bir durum eklememiz gerekirdi.
Aber da wir es bereits davor gefunden hatten und wissen, dass es eigentlich ein Rückschritt ist
Ama bunu önceden gördüğümüz için, ve zaten keşfedilmiş bir duruma yönelik
in einen bereits gefundenen Zustand. Da wir uns dies gemerkt haben,
bir geri adım olduğunu bildiğimiz için, dikkat etmemiz sayesinde,
müssen wir dies jetzt nicht mehr tun.
yeniden eklemek zorunda kalmadık.
Similar videos:

Unit 1w, 4 Terminology

75.1K views 114 likes 4 dislikes 05 Oct 2011100% match







CEOS Chatter
Fernando Garcia
1.3K views 2 likes 1 dislikes 14 Mar 2012100% match

Unit 2, Topic 23, A-Star Search

138K views 392 likes 60 dislikes 05 Oct 2011100% match



Mr. Peabody & Sherman
TheCaptionedInternet
43.6K views 74 likes 9 dislikes 03 Mar 2014100% match

Instrucciones para llorar, de Julio Cortázar
Inés Andrés
5.9K views 10 likes 0 dislikes 10 Jan 2012100% match

Recomendación kuentalibros - pizarra digital y niños con discapacidad auditiva
anitamc20
933 views 1 likes 0 dislikes 21 Dec 2012100% match

(ENG/CHI SUB) 140216 SM True Thailand Facebook EXO
Baby Xiumin
783 views 10 likes 0 dislikes 16 Feb 2014100% match

[ENG SUB] 110811Mnet Wide Super Junior Interview Part 1/3
yingxuan0806
80.6K views 567 likes 7 dislikes 18 Sep 2011100% match

TED & TEDx explained
Kyo young Chu
1.1K views 7 likes 0 dislikes 02 Apr 2012100% match

☑️ Fácil de Hacer CARRETE de PESCA BARATO!!!
NES QUIN
319.6K views 2.1K likes 229 dislikes 12 Jan 201657% match













Agranda la cintura del jeans
Sew and be a dressmaker at home
196.1K views 3.6K likes 134 dislikes 21 Nov 201957% match
0 views 0 likes 0 dislikes 05 Jun 202656% match

How to widen the waist of a jeans
Sew and be a dressmaker at home
161.2K views 1.8K likes 113 dislikes 19 Mar 201854% match













ULTRA Nerf Gun || Unboxing and Review
Krish's Gallery
2.4K views 0 likes 0 dislikes 19 Oct 202054% match

BFDI Homemade Pen
JayTNT C
10.7K views 47 likes 4 dislikes 19 Oct 202054% match
















RACISME ORDINAIRE
Avner
269.2K views 16.1K likes 778 dislikes 30 Mar 201754% match




How do ears help with balancing? | #aumsum
It's AumSum Time
175K views 2.9K likes 77 dislikes 09 Jun 201754% match








AULA DE CROCHÊ PARA INICIANTES - PONTO BAIXO
Crochet Art of Loving
3.2K views 93 likes 2 dislikes 14 Feb 202053% match









El lado oscuro de Los Angeles, California. Primera parte
Exploring Los Angeles California. English subtitles
14.5M views 53.3K likes 8.9K dislikes 13 Oct 201553% match






















Pad Quantise
Dev Loper
3.1K views 0 likes 0 dislikes 16 Jan 201753% match









Galaxy S20 Ultra 2020: Photography Phone 🔥108MP/8K/100x/5G
Inspire Works
61 views 8 likes 0 dislikes 14 Feb 202053% match


Living the Legacy of Love - Dadi Ishu - English - Jan 30
Sustenance Brahma Kumaris
1.4K views 49 likes 0 dislikes 30 Jan 202153% match



DIY Transforma tus pantalones!! De cintura baja a cintura alta
Sew and be a dressmaker at home
1.1M views 31.7K likes 682 dislikes 05 Oct 201853% match













200 gram YULAF ezmesi ve 10 DAKİKADA fırında,inanılmaz derecede KOLAY ve LEZZETLİ❗Kurabiye Tarifi👌
PRATİK YEMEK TARİFLERİ
1.2M views 21.8K likes -1 dislikes 24 Mar 202153% match
















Living the Legacy of Love - Dadi Ishu - Hindi - Jan 30
Sustenance Brahma Kumaris
1.1K views 50 likes 0 dislikes 30 Jan 202153% match



6 κόλπα χρήσιμα
Mea Colpa
2.4K views 152 likes 1 dislikes 03 Feb 202152% match

















How To Bowl Arm Ball in Cricket || Arm Ball With Tennis Cricket || Arm Ball in Off Spin ( Hindi )

13K views 377 likes 24 dislikes 03 Nov 202052% match


Minecraft - Hour of Code: Intro
Code.org
312.6K views 2.1K likes 93 dislikes 16 Nov 201552% match







How to Take in the leg and Waist on a Pair of Jeans
Sew and be a dressmaker at home
183.9K views 6.5K likes 115 dislikes 09 Jul 201852% match













🧢Eliminar oxido de piezas de metal (NO TE LO IMAGINAS)
That, Dad fix it
483K views 9.6K likes 1.1K dislikes 15 Mar 202052% match








Settings Privacy About Contact Donate