Strategia di ricerca

Una strategia di ricerca è la sequenza seguita dagli algoritmi di ricerca per l'espansione dei nodi di un albero di ricerca fino alla frontiera degli stati. La scelta di un nodo da esplorare piuttosto di un altro è frutto della strategia di ricerca dell'algoritmi. In altri termine è l'ordine seguito dall'agente razionale per individuare una soluzione ad un problema. Quanto meno tempo e risorse impiega l'algoritmo di ricerca per trovare una soluzione, a parità di utilità soddisfatta, tanto maggiore è l'efficacia dell'algoritmo di ricerca. Le strategie di ricerca sono anche alla base degli spider dei motori di ricerca, ossia di quegli algoritmi che a partire da una determinata parole chiave restituiscono la lista (SERP) dei migliori siti o pagine web che parlano dell'argomento, e dei sistemi di intelligenza artificiale.