Iterative deepening depth-first search

Iterative deepening depth-first search o IDDFS è una strategia di ricerca in uno spazio di stati ('State space search') nella quale è eseguita ripetutamente una ricerca depth-limited, incrementando il limite di profondità (depth limit) ad ogni iterazione sino al raggiungimento di d, la profondità più piccola in cui trovare lo stato obiettivo.

7 relazioni: Albero (informatica), Depth-limited search, Fattore di diramazione, Potatura alfa-beta, Ricerca in ampiezza, Ricerca in profondità, Teoria della complessità computazionale.

Albero (informatica)

In informatica, un albero o struttura ad albero (tree in inglese) è la struttura dati che si riconduce al concetto di albero con radice presente nella teoria dei grafi.

Nuovo!!: Iterative deepening depth-first search e Albero (informatica) · Mostra di più »

Depth-limited search

In informatica, il depth-limited search (DLS) è un algoritmo di ricerca per esplorare i vertici di un grafo.

Nuovo!!: Iterative deepening depth-first search e Depth-limited search · Mostra di più »

Fattore di diramazione

In informatica, strutture dati ad albero, e teoria dei giochi, il fattore di diramazione (fattore di branching) e il numero di nodi figlio per ogni nodo dell'albero.

Nuovo!!: Iterative deepening depth-first search e Fattore di diramazione · Mostra di più »

Potatura alfa-beta

La potatura alfa-beta è un algoritmo di ricerca che riduce drasticamente il numero di nodi da valutare nell'albero di ricerca dell'algoritmo minimax.

Nuovo!!: Iterative deepening depth-first search e Potatura alfa-beta · Mostra di più »

Ricerca in ampiezza

Nella teoria dei grafi, la ricerca in ampiezza (in inglese breadth-first search, BFS) è un algoritmo di ricerca per grafi che partendo da un vertice (o nodo) detto sorgente permette di cercare il cammino fino ad un altro nodo scelto e connesso al nodo sorgente.

Nuovo!!: Iterative deepening depth-first search e Ricerca in ampiezza · Mostra di più »

Ricerca in profondità

Nella teoria dei grafi, Ricerca in profondità, in inglese depth-first search (DFS), è un algoritmo di ricerca su alberi e grafi.

Nuovo!!: Iterative deepening depth-first search e Ricerca in profondità · Mostra di più »

Teoria della complessità computazionale

In informatica, la teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.

Nuovo!!: Iterative deepening depth-first search e Teoria della complessità computazionale · Mostra di più »

Riorienta qui:

IDDFS, Iterative deepening, Ricerca ad approfondimento iterativo.

Unionpedia è una mappa concettuale o rete semantica organizzata come un'enciclopedia o un dizionario. Esso fornisce una breve definizione di ogni concetto e le sue relazioni.

Si tratta di una mappa mentale in linea gigante che serve come base per gli schemi concettuali, immagini o sintesi sinaptica. E 'gratuito - liberi, liberi di usare e ogni elemento o documento può essere scaricato. E 'uno strumento, risorsa o di riferimento per lo studio, la ricerca, l'istruzione, la formazione o istruzione che gli insegnanti possono utilizzare, insegnanti, professori, educatori, alunni e studenti; o la scuola per il mondo accademico, a scuola, primaria, secondaria, di mezzo, università, laurea tecnica, college, università, laurea, master o dottorati; per documenti, relazioni, documenti, progetti, idee, documentazione, riassunti, sondaggi o tesi. Ecco la definizione, spiegazione, descrizione, o il significato di ogni significativo su cui avete bisogno di informazioni, e una lista o un elenco di concetti correlati come appare un glossario. Disponibile in italiano, inglese, spagnolo, portoghese, giapponese, cinese, francese, tedesco, polacco, olandese, russo, arabo, hindi, svedese, ucraino, ungherese, catalano, ceco, ebraico, danese, finlandese, indonesiano, norvegese, rumeno, turco, vietnamita, coreano, tailandese, greco, bulgaro, croato, slovacca, lituano, filippina, lettone, estone e sloveno. Altre lingue presto.

Tutte le informazioni è stato estratto da Wikipedia, ed è disponibile secondo la licenza Creative Commons Attribuzione-Condividi allo stesso modo.

Unionpedia non è supportata o affiliata alla Wikimedia Foundation.

Google Play, Android e il logo di Google Play sono marchi di Google Inc.

Politica sulla riservatezza