Unit 2, Topic 34, Note on ImplementationYouTube↗  IA↗(long shot)
Howto & Style  11.7K views 26 likes 1 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
our description of the algorithm has talked about paths in the state space I
Die Beschreibung unseres Algorithmus hat sich mit Pfaden im Zustandsraum beschäftigt.
want to say a little bit now about how to implement that in terms of a computer algorithm we talked about paths but we want to implement that in some ways and
Nun möchte ich etwas genauer darauf eingehen, wie dies auf einem Rechner implementiert werden kann. Wir reden über Pfade, wollen dies aber irgendwie implementieren.
the implementation we talked about nodes
Bei der Implementierung sprechen wir von Knoten.
a node is a data structure and it has four fields the state field indicates the state at the end of the path the
Ein Knoten ist eine Datenstruktur und hat vier Felder. Das Feld "State" gibt den Zustand am Ende des Pfads an.
action was the action it took to get there the cost is the total cost and the
"Action" war die Aktion, welche benötigt wurde um dorthin zu gelangen. "Cost" sind die Gesamtkosten
parent is a pointer to another node in
und "Parent" ist ein Zeiger auf einen anderen Knoten.
this case the node that has date S and
In diesem Fall hat der Knoten mit dem Zustand "S"
it will have a parent which points to the node that has state a and that will
einen Zeiger auf den Knoten mit dem Zustand "A"
have a parent pointer that's know so we
und dieser hat einen Zeiger auf null.
have a linked list of nodes representing
Wir haben somit eine verbundene Liste von Knoten, welche den Pfad repräsentiert.
the path we'll use the word path for the abstract
Wir nutzen den Begriff "Pfad" für die abstrakte Idee
idea and the word node for the representation in the computer memory
und das Wort "Knoten" für die Repräsentation im Computerspeicher.
but otherwise you can think of those two terms as being synonyms because they're
Ansonsten könnt ihr euch beide Wörter aber auch als Synonyme vorstellen,
in a one-to-one correspondence now there
weil sie das selbe bedeuten.
are two main data structures that deal with nodes we have the frontier and we have the explored list let's talk about
Es gibt zwei hauptsächliche Datenstrukturen, die Knoten verwenden. Wir haben die "Grenze" und die "Liste der besuchten Zustände".
how to implement them in the frontier
Sprechen wir nun über ihre Implementierung.
the operations we have to deal with are
Bei der Grenze müssen wir die Operationen
removing the best item from the frontier and adding in new ones and that suggests
entfernen des günstigsten Zustands und hinzufügen neuer Zustände umsetzen.
we should implement it as a priority to
Dies legt nahe, dass wir sie als Prioritätswarteschlange,
you which knows how to keep track of the best item as an improper order but we also need to have an additional
welche die Verwaltung der günstigsten Einträge in der entsprechenden Reihenfolge ermöglicht. Wir brauchen aber eine zusätzliche Funktion
operation of a membership test is a new
zum Test, ob ein neuer Zustand in die Grenze aufgenommen wird.
item in the frontier and that suggests
Dies legt die Repräsentation in Form eines Sets nahe,
representing it as a set which can be built from a hash table or a tree
welches aus einer Hashtabelle oder einem Baum bestehen kann.
and so the most efficient implementations of search actually have both representations the explored set on
Die effizientesten Implementierungen von Suchalgorithmen besitzen beide Repräsentationen. Andererseits ist die Menge der besuchten Zustände einfacher zu implementieren.
the other hand is easier all we have to do there is be able to add new members and check for membership and so we
Wir müssen immer neue Zustände hinzufügen können und diese vorher darauf testen, ob sie aufgenommen werden.
represent that as a single set which
Deshalb wird dies als einzelnes Set repräsentiert
again can be done with either a hash table or a tree
wiederum als Hashtabelle oder als Baum.
Similar videos:

CEOS Chatter
Fernando Garcia
1.3K views 2 likes 1 dislikes 14 Mar 2012100% 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

Night Patrol Norwegian Police (with subtitles)
Huskatta
194.7K views 767 likes 63 dislikes 10 Sep 2014100% 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

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

#121 Sitting on a Handrail - Dynamic Sketching (Watercolor Human Sketching Tutorial)
Watercolor Online with Michael Solovyev
11.1K views 1.8K likes 2 dislikes 04 Jan 202161% 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 202161% match
















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

















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


Διώχνουμε τα ακάρεα οικολογικά
Mea Colpa
2.4K views 165 likes 2 dislikes 24 Jan 202159% match
0 views 0 likes 0 dislikes 05 Jun 202658% match

Мк "Белая Хризантемка" из холодного фарфора
Юлия Машинская
1.3K views 111 likes 1 dislikes 14 Dec 202058% match













6 χρήσιμα κόλπα - Tips
Mea Colpa
4K views 183 likes 5 dislikes 02 Mar 202158% match

















No Workout No Diet !! Just Drink This To Lose Belly Fat and Side Fat and Arm Fat Super Fast !
Natural Juice Recipes
426.6K views 0 likes -1 dislikes 13 Feb 202158% match














ОЧЕНЬ БЫСТРЫЙ ЙОГУРТОВЫЙ КРЕМ разностороннего назначения
Culinary Blog of Tatyana Avrova
2.9K views 166 likes -1 dislikes 14 Dec 202058% match
















Why do I like Romanian money (leu) so much?
Dmitry Yarygin Tech
1.1K views 25 likes 0 dislikes 14 Jan 202058% match



The Last Pakistani Village Misgar Before Afghanistan and China Border
Tarar Support
288.9K views 3.8K likes 193 dislikes 27 Aug 202058% match
1.2K views 0 likes 0 dislikes 05 Jun 202658% match



Gmail's new look
Google
30.7M views 65.9K likes 56.4K dislikes 17 Oct 201158% match









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













行列ができる屋台！前田のベビーカステラ 京都 職人技 Japanese Street Food "Baby Castella" Legend in Kyoto! Japanese Food!
DELI BALI
801.2K views 3.6K likes -1 dislikes 05 Feb 202058% match












#1 Intro How to Build a Website Quick Course
Online Paradigms
54 views 3 likes -1 dislikes 03 Jan 201958% match
















Saftiges Brat Hähnchen Rezept im Salzbett | Mit nur 2 Zutaten | Blitzschnell | Olga Kocht
Olga Kocht
6.1K views 393 likes 10 dislikes 11 Dec 202057% match



Living the Legacy of Love - Dadi Hridaya Mohini - Hindi - Feb 16
Sustenance Brahma Kumaris
1.5K views 83 likes 0 dislikes 16 Feb 202157% match



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









Sesi.12 - Tutorial Membuat Hardscape Hutan Rimba - Aquascape The Jungle
Queen Art Aquatic Design
2.9K views 0 likes 0 dislikes 03 Jan 202157% match






INVENT !! 3 SANDERS IN 1 / Lijadora casera MULTIPLE 👉 ( TRIPLE ZONA DE LIJADO )
That, Dad fix it
798.2K views 8.8K likes -1 dislikes 06 Dec 202057% match







Moist Cake with Coffee and Orange, Homemade Recipe | PastryTube
Pastry Tube
630 views 15 likes 0 dislikes 19 Dec 201957% match

















Settings Privacy About Contact Donate