Iterative deepening depth-first search: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Aggiunta fonte, ristrutturata la voce, aggiunto dettagli e algoritmo |
mNessun oggetto della modifica |
||
Riga 1:
'''Iterative deepening depth-first search''' o '''IDDFS''' è una strategia di ricerca in uno spazio di stati ('State space search') nella quale è eseguita ripetutamente una [[Depth-limited search|ricerca depth-limited]], incrementando il limite di profondità (depth limit) ad ogni iterazione sino al raggiungimento di <math>d</math>, la profondità più piccola in cui trovare lo stato obiettivo.<ref name="rn3">Stuart Russell and Peter Norvig, Artificial Intelligence A Modern Approach 2nd Edition, pp. 88-90, Upper Saddle River, New Jersey, Pearson Education, 2003, ISBN 0-13-080302-2.</ref>
È una strategia di ricerca particolarmente efficace, poichè ad ogni iterazione, visita i nodi nell'[[Albero (informatica)|albero di ricerca]] nello stesso ordine di una [[ricerca depth-first]], ma in questo caso l'ordine cumulativo nel quale i nodi sono visitati per primi (assumendo l'assenza di [[pruning]]) è effettivamente una [[ricerca in ampiezza]].
== Valutazione della strategia ==
|