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.