Qual è l'ampiezza della prima ricerca nell'intelligenza artificiale?
Qual è l'ampiezza della prima ricerca nell'intelligenza artificiale?

Video: Qual è l'ampiezza della prima ricerca nell'intelligenza artificiale?

Video: Qual è l'ampiezza della prima ricerca nell'intelligenza artificiale?
Video: Intelligenza Artificiale: non solo robot ma anche self driving car e trading tra le sue applicazioni 2024, Aprile
Anonim

Pubblicato il 4 aprile 2017. ampiezza - Prima ricerca è come attraversare un albero in cui ogni nodo è uno stato che potrebbe essere un potenziale candidato per la soluzione. Espande i nodi dalla radice dell'albero e quindi genera un livello dell'albero alla volta finché non viene trovata una soluzione.

Allo stesso modo, cos'è la prima ricerca di profondità nell'intelligenza artificiale?

Profondità - prima ricerca ( DFS ) è un algoritmo per l'attraversamento di or cercando strutture dati ad albero o grafico. L'algoritmo inizia dal nodo radice (selezionando un nodo arbitrario come nodo radice nel caso di un grafo) ed esplora il più lontano possibile lungo ogni ramo prima di tornare indietro.

Inoltre, qual è la migliore prima ricerca nell'intelligenza artificiale? Migliore - prima ricerca è un ricerca algoritmo che esplora un grafo espandendo il nodo più promettente scelto secondo una regola specifica. Questo specifico tipo di ricerca si chiama avido migliore - prima ricerca o puro ricerca euristica.

Inoltre, cos'è la prima ricerca in ampiezza con l'esempio?

Prima ricerca in ampiezza ( BFS ) l'algoritmo attraversa un grafico in un movimento in ampiezza e utilizza una coda per ricordare di ottenere il vertice successivo per iniziare un ricerca , quando si verifica un vicolo cieco in qualsiasi iterazione. Come nel esempio dato sopra, BFS l'algoritmo attraversa da A a B a E a F primo poi a C e G infine a D.

A cosa serve la prima ricerca in ampiezza?

ampiezza - prima ricerca (BFS) è un grafico importante ricerca algoritmo che è abituato a risolvere molti problemi tra cui trovare il percorso più breve in un grafico e risolvere giochi di puzzle (come i cubi di Rubik).

Consigliato: