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öö)
5. rida: 5. rida:
A* optimaalsus.
A* optimaalsus.


Heuristiliste funktsioonide näited: kaugus linnulennult ja '''Manhattan distance'''.
Heuristiliste funktsioonide näited: kaugus linnulennult ja ''Manhattan distance''.
 
Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf|PDF]].

Redaktsioon: 14. veebruar 2018, kell 21:11

3. nädal

Ahne otsing ja A* (tutorial<-- siit vaatame teist poolt).

A* optimaalsus.

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

Algoritmide ja ülesannete keerukus: PDF.