Ricerca a stella

La ricerca a stella è una strategia di ricerca informata in un grafo o in un albero di ricerca. È una strategia di ricerca informata poiché consente di individuare il cammino più promettente mediante la somma del costo effettivo fino a un nodo intermedio con la stima di costo del tratto finale dal nodo intermedio al nodo obiettivo. L'algoritmo di ricerca a stella è anche conosciuto come ricerca A* e come ricerca a-star a cui si rimanda per ogni ulteriore approfondimento.