Iti0210w2: erinevus redaktsioonide vahel
Mine navigeerimisribale
Mine otsikasti
Resümee puudub |
|||
| (ei näidata sama kasutaja 4 vahepealset redaktsiooni) | |||
| 1. rida: | 1. rida: | ||
= 2. nädal = | = 2. nädal = | ||
<!-- | |||
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]]. | Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf|PDF]]. | ||
--> | |||
Sissejuhatus otsingusse - tee leidmine 2D ruudustikus. | |||
[http://www.redblobgames.com/pathfinding/a-star/introduction.html Pathfinding tutorial] (<-- peamine õppematerjal selleks nädalaks) | |||
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]. | |||
[https://echo360.org.uk/media/ | 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.