Iti0210w3

Allikas: Lambda

3. nädal

Algoritmide ja ülesannete keerukus: PDF.

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

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

A* optimaalsus.

[AIMA] chapter 3.5, [TI] 17 (eeldab ka 16 lugemist) [ARTINT] 3.6

Loenguslaidid: PDF

loengu salvestus