Què és la primera cerca ampla en intel·ligència artificial?
Què és la primera cerca ampla en intel·ligència artificial?

Vídeo: Què és la primera cerca ampla en intel·ligència artificial?

Vídeo: Què és la primera cerca ampla en intel·ligència artificial?
Vídeo: El Peligro de la Inteligencia Artificial | Tecnología de miedo | Documental 2024, Abril
Anonim

Publicat el 4 d'abril de 2017. Amplada - Primera recerca és com recórrer un arbre on cada node és un estat que pot ser un candidat potencial per a la solució. Amplia els nodes des de l'arrel de l'arbre i després genera un nivell de l'arbre alhora fins que es troba una solució.

De la mateixa manera, què és la primera cerca en profunditat en intel·ligència artificial?

profunditat - primera recerca ( DFS ) és un algorisme per recórrer or buscant estructures de dades d'arbre o gràfic. L'algoritme comença al node arrel (seleccionant algun node arbitrari com a node arrel en el cas d'un gràfic) i explora el més lluny possible al llarg de cada branca abans de retrocedir.

A més, quina és la millor primera cerca en intel·ligència artificial? El millor - primera recerca és un cerca algorisme que explora un gràfic ampliant el node més prometedor escollit segons una regla especificada. Aquest tipus específic de cerca s'anomena cobdiciós millor - primera recerca o pura recerca heurística.

A més, què és la primera cerca ampla amb exemple?

Primera recerca d'amplada ( BFS ) travessa un gràfic amb un moviment ample i utilitza una cua per recordar que el següent vèrtex comença un cerca , quan es produeix un carreró sense sortida en qualsevol iteració. Com en el exemple donat més amunt, BFS L'algorisme travessa d'A a B a E a F primer després a C i G, finalment, a D.

Per a què s'utilitza la primera cerca ampla?

Amplada - primera recerca (BFS) és un gràfic important cerca algorisme és a dir acostumat resoldre molts problemes, com ara trobar el camí més curt en un gràfic i resoldre jocs de trencaclosques (com ara els cubs de Rubik).

Recomanat: