Iterative deepening depth-first search: differenze tra le versioni

Versione delle 16:20, 3 mar 2013

Versione delle 16:32, 22 nov 2013

Riga 1:

{{F|informaticaprogrammazione|febbraio 2013}}

{{Algoritmi ricerca grafi}}

'''Iterative deepening depth-first search''' o '''IDDFS''' è una strategia di [[ricerca nello spazio degli stati]] nella quale è eseguita ripetutamente una [[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. Ad ogni iterazione, l'algoritmo IDDFS visita il nodo nell'[[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 breadth-first]].