Unit 2, Topic 3, Route FindingYouTube↗  IA↗(long shot)
Howto & Style  20.7K views 33 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
Nyní se podívejme, jak se definice problému
now let's see how the definition of a
promítne na doménu hledání cesty. Nejprve byl zadán výchozí stav.
problem maps on to the root founding of domain first the initial state were
Řekněme, že začínáme v Aradu,
given let's say we start off in a rod
a Test cíle, řekněme že stav, kdy se nacházíme v Bukurešti,
and the goal test let's say that the
se jako jedniný počítá jako cíl,
state of being in Bucharest is the only
a všechny ostatní stavy cílem nejsou.
state that counts as a goal and all
Množina všech těchto stavů
other states are not goals now the set of all the states here is known as the
je známá jako stavový prostor, a ve stavovém prostoru se pohybujeme aplikováním akcí.
state space and we navigate the state space by applying actions the actions
Akce jsou specifické pro každé město,
are specific to each city so when we're
takže když jsme v Aradu, existují tři možné akce,
in a rod there are three possible
jet po téhle silnici, téhle silnici nebo téhle.
actions to follow this road this one or
A jak se po nich pohybujeme, vytváříme cesty,
this one and as we follow them we build
neboli posloupnosti akcí.
paths or sequences of actions so just
Takže přítomnost v Aradu odpovídá cestě délky nula,
being in a rod is the path of length 0
a teď můžeme začít prozkoumávat prostor
and now we could start exploring the
a přidat tuto cestu délky jedna,
space and add in this path of length 1
tuto cestu délky jedna, a tuto cestu délky jedna.
this path of length 1 and this path of
Mohli bychom přidat další cestu délky dva
length 1 we can add in another path here
a další cestu délky dva.
of length 2 another path here of length
Tady je další cesta délky dva.
2 here's another path of length 2 here's
Tohle je cesta délky tři. Další cesta délky dva, a tak dále. Nyní v každém bodě
a path of length 3 another path of length 2 and so on now at every point we
chceme rozdělit stavy do tří skupin. Za prvé, konce cest,
want to separate the state out into three parts first the ends of the passed
nejvzdálenější stavy, které byly prozkoumány,
the farthest paths up nm have been
nazýváme hranice.
explored we call the frontier and so the
A tak se hranice v tomto případě skládá z těchto stavů
frontier in this case consists of these states
které jsou nejdále z prozkoumaných. A pak na levo od ní v tomto grafu
out of the farthest out we've been explored and then to the left of that in
máme prozkoumanou část stavů.
this diagram we have the explored part
A na pravé straně
of the state and then off to the right
máme neprozkoumané stavy.
we have the unexplored so let's write
Takže zapíšeme tyto tři části. Máme hranice. Máme neprozkoumanou oblast, a máme prozkoumanou oblast.
down those three components we have the frontier we have the unexplored region and we have the explored region one more
Ještě jedna věc, v tomto grafu máme označenou cenu kroku
thing in this diagram we've labeled the
každé akce na trase.
step cost of each action along the route
Takže cena kroku pro cestu z Neamtu do Iasi
so the step cost of going between named
bude 87, což odpovídá vzdálenosti 87 kilometrů,
and I a Z would be 87 corresponding to a distance of 87 kilometers and then the
a cena cesty je pouze součet těchto cen kroků.
path cost is just the sum of the step
Takže cena cesty
costs so the cost of the path of going
z Aradu do Oradei by byla 71 plus 75.
from Arad to or ADEA be 71 plus 75
Similar videos:

Example Route Finding
Udacity
1.9K views 8 likes 1 dislikes 06 Jun 201695% match

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

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

















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









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









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

















I8 Pro and I10 RG3 Mini Wireless Touchpad Keyboards Overview
TV Box Stop
1.9K views 73 likes 0 dislikes 21 Oct 202053% match



Do if yourself greeting cards twist and pop card / diy gift card / Love card / Julia DIY
Julia DIY / Easy DIY crafts - How to make
383.9K views 3.1K likes 197 dislikes 30 Nov 201653% match














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


CAKE PUDING BUAH ULANG TAHUN I KUE SPONS VANILLA I FRUIT JELLY-Puding Cake Busa
Marco Cakery Kitchen
2.8K views 45 likes 0 dislikes 20 Jan 202153% 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



The Last Pakistani Village Misgar Before Afghanistan and China Border
Tarar Support
288.9K views 3.8K likes 193 dislikes 27 Aug 202053% match




















#125 Shaving, or How to Paint White Without White Paint (Watercolor Portrait Tutorial)
Watercolor Online with Michael Solovyev
3.6K views 862 likes 2 dislikes 01 Feb 202153% match

















How to Draw Marbles - Crystal - Glass
Fine Art-Tips
485.8K views 12.3K likes 144 dislikes 24 Jun 201453% 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



Flowers making | How to Make Rose Tissue Paper | Crepe paper flower making | Julia DIY
Julia DIY / Easy DIY crafts - How to make
2.3M views 11.5K likes 1.4K dislikes 08 Dec 201652% match














Croquetas de Pollo Caseras 😋
Cocina con la Abuela
787.1K views 12.4K likes 712 dislikes 11 Jan 201452% match



The Ghazi Attack | Shortfilm
Street Geex
210K views 605 likes 263 dislikes 22 Feb 201752% match

uganda knuckles
apandah
33.2M views 362.7K likes 21.4K dislikes 07 Jan 201852% match





Lesson 3 -How to make basic sleeves pattern in an easy way / application of measurements
Savi's Fashion Studio
1M views 10.3K likes 532 dislikes 20 Jul 201552% match













Como Hacer Líder para Señuelos Básico para Equipo de Pesca
NES QUIN
1.1M views 9.5K likes 561 dislikes 15 Apr 201752% match








Clean hybrid battery filter CORRECTLY (VERY IMPORTANT)
That, Dad fix it
2.8K views 176 likes 5 dislikes 12 Jul 202052% match






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



Lapis Legit Gulung Keju I Khas Lapis Surabaya I Layer Cake
Marco Cakery Kitchen
4.3K views 48 likes 1 dislikes 31 Jan 202152% match









How is the speech after dental implants? 3 patients sing after dental implants - Dr Mayur Khairnar
Dr Mayur Khairnar
1.1K views 261 likes 0 dislikes 18 Jul 202052% match

steamed sponge recipe
Tini Kitchen
622 views 3 likes 2 dislikes 20 Jun 202052% 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 202152% match
















Importance of Lab Tests in COVID-19
Medtalks
17.2K views 55 likes 0 dislikes 11 Nov 202051% match

🧢 CAMBIA el aceite a cortacesped ( EN 5 MINUTOS !! )
That, Dad fix it
2.4K views 123 likes 5 dislikes 25 Oct 202051% match







Settings Privacy About Contact Donate