Wat is breedte eerste zoekopdracht in kunstmatige intelligentie?
Wat is breedte eerste zoekopdracht in kunstmatige intelligentie?

Video: Wat is breedte eerste zoekopdracht in kunstmatige intelligentie?

Video: Wat is breedte eerste zoekopdracht in kunstmatige intelligentie?
Video: 6 Ways How Big Data and AI Works Together | Global Tech Council 2024, December
Anonim

Gepubliceerd op 4 april 2017. Breedte - Eerste zoekopdracht is als het doorkruisen van een boom waarin elk knooppunt een toestand is die een potentiële kandidaat voor oplossing kan zijn. Het breidt knooppunten uit vanaf de wortel van de boom en genereert vervolgens één niveau van de boom tegelijk totdat een oplossing is gevonden.

Evenzo, wat is eerst diepte zoeken in kunstmatige intelligentie?

Diepte - eerste zoekopdracht ( DFS ) is een algoritme voor het doorlopen van of zoeken boom- of grafiekgegevensstructuren. Het algoritme begint bij het wortelknooppunt (selecteert een willekeurig knooppunt als het wortelknooppunt in het geval van een grafiek) en verkent zo ver mogelijk langs elke tak voordat het teruggaat.

En wat is de beste eerste zoekopdracht in kunstmatige intelligentie? Het beste - eerste zoekopdracht is een zoeken algoritme dat een grafiek verkent door het meest veelbelovende knooppunt uit te breiden dat is gekozen volgens een gespecificeerde regel. Dit specifieke type zoeken heet hebzuchtig het beste - eerste zoekopdracht of puur heuristisch zoeken.

Bovendien, wat is breedte eerste zoekopdracht met voorbeeld?

Breedte Eerste zoekopdracht ( BFS ) algoritme doorloopt een grafiek in een breedtebeweging en gebruikt een wachtrij om te onthouden dat het volgende hoekpunt een startpunt moet zijn zoeken , wanneer een doodlopende weg optreedt in een iteratie. Als in de voorbeeld hierboven gegeven, BFS algoritme gaat van A naar B naar E naar F eerst dan naar C en G als laatste naar D.

Waarvoor wordt breedte eerste zoekopdracht gebruikt?

Breedte - eerste zoekopdracht (BFS) is een belangrijke grafiek zoeken algoritme dat is gewend om los veel problemen op, waaronder het vinden van het kortste pad in een grafiek en het oplossen van puzzelspellen (zoals Rubik's Cubes).

Aanbevolen: