Iti0210w3: erinevus redaktsioonide vahel
Mine navigeerimisribale
Mine otsikasti
| 1. rida: | 1. rida: | ||
= 3. nädal = | = 3. nädal = | ||
Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf|PDF]]. | |||
Ahne otsing ja A* ([http://www.redblobgames.com/pathfinding/a-star/introduction.html tutorial]<-- siit vaatame teist poolt). | Ahne otsing ja A* ([http://www.redblobgames.com/pathfinding/a-star/introduction.html tutorial]<-- siit vaatame teist poolt). | ||
Heuristiliste funktsioonide näited: kaugus linnulennult ja ''Manhattan distance''. | |||
<!-- A* optimaalsus. --> | |||