Iti0210w2: erinevus redaktsioonide vahel

Allikas: Lambda
Mine navigeerimisribale Mine otsikasti
PriitJ (arutelu | kaastöö)
Resümee puudub
PriitJ (arutelu | kaastöö)
Resümee puudub
 
(ei näidata sama kasutaja 13 vahepealset redaktsiooni)
2. rida: 2. rida:


<!--
<!--
Intelligentne agent (kordamine; [[Media:chapter02-abbrev.pdf|slaidid]])
Lühendatud slaidid [[Media:chapter02-abbrev.pdf|PDF]] ([http://aima.cs.berkeley.edu/slides-pdf originaal siin]);
 
Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf|PDF]].
-->
-->


Tee otsimine eesmärgini. [http://www.redblobgames.com/pathfinding/a-star/introduction.html Pathfinding tutorial] (<-- siit vaatame ainult algust, heuristilise otsinguga (A*) tegeleme hiljem)
Sissejuhatus otsingusse - tee leidmine 2D ruudustikus.
 
[http://www.redblobgames.com/pathfinding/a-star/introduction.html Pathfinding tutorial] (<-- peamine õppematerjal selleks nädalaks)


Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf|PDF]].
Laiutiotsing, ahne otsing ja A*.
 
Heuristiliste funktsioonide näited: kaugus linnulennult ja ''Manhattan distance''. [https://prismoskills.appspot.com/lessons/2D_and_3D_Puzzles/imgs/Manhattan_and_Euclidean.png Vaata pilti].
 
Lisaks loe: [''AIMA''] 3.1  või [''ARTINT''] [https://artint.info/2e/html/ArtInt2e.Ch3.S2.html 3.2],
[https://artint.info/2e/html/ArtInt2e.Ch3.S4.html 3.4]
[[Category:Iti0210]]
<!--
[https://echo360.org.uk/media/a1af4106-85b1-47ae-b143-419b2cb16ec1/public Loengu salvestus]
-->

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

2. nädal

Sissejuhatus otsingusse - tee leidmine 2D ruudustikus.

Pathfinding tutorial (<-- peamine õppematerjal selleks nädalaks)

Laiutiotsing, ahne otsing ja A*.

Heuristiliste funktsioonide näited: kaugus linnulennult ja Manhattan distance. Vaata pilti.

Lisaks loe: [AIMA] 3.1 või [ARTINT] 3.2, 3.4