Iti0210w3: erinevus redaktsioonide vahel

Allikas: Lambda
Mine navigeerimisribale Mine otsikasti
PriitJ (arutelu | kaastöö)
Uus lehekülg: '= 3. nädal = Ahne otsing ja A* ([http://www.redblobgames.com/pathfinding/a-star/introduction.html tutorial]<-- siit vaatame teist poolt). A* optimaalsus. Heuristiliste funkt...'
 
PriitJ (arutelu | kaastöö)
Resümee puudub
 
(ei näidata sama kasutaja 11 vahepealset redaktsiooni)
1. rida: 1. rida:
= 3. nädal =
= 3. nädal =


Ahne otsing ja A*  ([http://www.redblobgames.com/pathfinding/a-star/introduction.html tutorial]<-- siit vaatame teist poolt).
Olekuruum ja otsing.


A* optimaalsus.
Videoloeng: [http://www.youtube.com/watch?v=owK5uEYtA4c olekuruum].


Heuristiliste funktsioonide näited: kaugus linnulennult ja '''Manhattan distance'''.
Otsingustrateegiad, A* optimaalsus.
 
Loengu slaidid: [[Media:ITI0210_w3.pdf|PDF]]
 
[''AIMA''] chapter 3.2-3.5.2, [''ARTINT''] [https://artint.info/2e/html/ArtInt2e.Ch3.S1.html 3.1]-3.2,
[https://artint.info/2e/html/ArtInt2e.Ch3.S4.html 3.4]-3.6
 
<!--
[https://echo360.org.uk/media/1c7dc2d1-880b-49e2-958c-62ca4ded56a5/public loengu salvestus]
 
Loengu slaidid: [[Media:chapter03-abbrev.pdf|PDF]][[Media:search_strat.pdf|PDF]][[Media:chapter04a-abbrev2.pdf|PDF]].
-->
[[Category:Iti0210]]

Viimane redaktsioon: 7. detsember 2021, kell 13:50

3. nädal

Olekuruum ja otsing.

Videoloeng: olekuruum.

Otsingustrateegiad, A* optimaalsus.

Loengu slaidid: PDF

[AIMA] chapter 3.2-3.5.2, [ARTINT] 3.1-3.2, 3.4-3.6