Iterative deepening depth-first search: differenze tra le versioni

Versione delle 16:32, 22 nov 2013

Versione delle 22:36, 19 nov 2014

Riga 1:

{{F|programmazione|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]].

Riga 25 ⟶ 24:

==Collegamenti esterni==

* [http://www.seanet.com/~brucemo/topics/iterative.htm Iterative deepening]

{{Algoritmi ricerca grafi}}

[[Categoria:Algoritmi]]