Ricerca golosa

La ricerca golosa è una tipologia di ricerca informata in cui l'algoritmo di ricerca espande ad ogni passo prima il nodo "migliore" sulla base di una funzione di conoscenza euristica. La ricerca golosa, conosciuta anche come ricerca best-first, è detta "golosa" o "avida" ( ricerca greedy ) per la tendenza a scegliere frettolosamente il cammino apparentemente migliore senza controllare anche gli altri cammini possibili. La ricerca golosa non è completa ma spesso, se l'euristica è corretta, risulta essere un criterio di ricerca efficiente. Per ulteriori informazioni si rimanda alla pagina ricerca best-first.