Iti0210lab3: erinevus redaktsioonide vahel
Mine navigeerimisribale
Mine otsikasti
Uus lehekülg: '= Heuristiline otsing = == Sissejuhatus == Jätkame eelmise harjutustunni tegevust ja muudame oma otsingu heuristiliseks - see tähendab, et kasutame mingit meetodit et umbkaud...' |
|||
| 7. rida: | 7. rida: | ||
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 "*"). | 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: | Implementeerime ahne otsingu ja A*-i ning katsetame neid etteantud kaartidel (paremklõps ja ''Save as'' vms): | ||
* [[File:300x300.txt]] | * [[File:300x300.txt]] | ||
Redaktsioon: 14. veebruar 2018, kell 21:48
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 (paremklõps ja Save as vms):
Vabatahtlikus lisaülesandes analüüsime heuristikute käitumist.
Ettevalmistus
Ahne otsing
A*
Lisaülesanne
(tulekul)