Iti0210w3: erinevus redaktsioonide vahel
Mine navigeerimisribale
Mine otsikasti
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...' |
|||
| 5. rida: | 5. rida: | ||
A* optimaalsus. | A* optimaalsus. | ||
Heuristiliste funktsioonide näited: kaugus linnulennult ja | Heuristiliste funktsioonide näited: kaugus linnulennult ja ''Manhattan distance''. | ||
Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf|PDF]]. | |||