Iti0210lab3
Heuristiline otsing
Sissejuhatus
Jätkame eelmise harjutustunni tegevust ja muudame oma otsingu heuristiliseks - see tähendab, et kasutame mingit meetodit et umbkaudu hinnata, mis tee kiiremini lahenduseni viib.
Meeldetuletuseks, otsing toimub ASCII-art formaadis kaardil. Tuleb leida tee kaardil alguspunktist "s" teemandini "D". Seejuures ei tohi tee läbida kohti, kus on laava (tähistus "*").
Implementeerime ahne otsingu ja A*-i ning katsetame neid etteantud kaartidel:
Vabatahtlikus lisaülesandes analüüsime heuristikute käitumist.
Ettevalmistus
Ahne otsing
A*
Lisaülesanne
(tulekul)