Ricerca greedy

La ricerca greedy è una strategia di ricerca informata. L'algoritmo di ricerca greedy ( ricerca golosa ) espande ad ogni passo soltanto i nodi migliori sulla base di una funzione di conoscenza ( euristica ). La ricerca greedy consente di raggiungere l'obiettivo senza analizzare anche gli altri percorsi possibili. Per tale ragione è anche conosciuta come ricerca best first. Pur essendo spesso efficiente, molto dipendente dalla funzione di conoscenza associata, la ricerca greedy è incompleta e non esclude affatto il rischio di individuare soluzioni sub-ottimali o di incappare in cammini ciclici. Per ulteriori informazioni si rimanda alla lettura della ricerca best first.