Hvad er width first search i kunstig intelligens?
Hvad er width first search i kunstig intelligens?

Video: Hvad er width first search i kunstig intelligens?

Video: Hvad er width first search i kunstig intelligens?
Video: Breadth First Search with example | Uninformed Search | Artificial Intelligence 2024, November
Anonim

Udgivet den 4. april 2017. Bredde - Første søgning er som at krydse et træ, hvor hver knude er en tilstand, der kan være en potentiel løsningskandidat. Det udvider noder fra roden af træet og genererer derefter et niveau af træet ad gangen, indtil en løsning er fundet.

På samme måde, hvad er første dybdesøgning i kunstig intelligens?

Dybde - første søgning ( DFS ) er en algoritme til at krydse eller søger træ- eller grafdatastrukturer. Algoritmen starter ved rodknuden (vælger en vilkårlig knude som rodknude i tilfælde af en graf) og udforsker så langt som muligt langs hver gren, før den går tilbage.

Og hvad er den bedste første søgning inden for kunstig intelligens? Bedst - første søgning er en Søg algoritme, der udforsker en graf ved at udvide den mest lovende node valgt i henhold til en specificeret regel. Denne specifikke type Søg kaldes grådig bedst - første søgning eller ren heuristisk søgning.

Derudover, hvad er bredde første søgning med eksempel?

Bredth First Search ( BFS ) algoritmen krydser en graf i en bevægelse i bredden og bruger en kø til at huske at få det næste toppunkt til at starte en Søg , når en blindgyde opstår i enhver iteration. Som i eksempel angivet ovenfor, BFS Algoritmen går fra A til B til E til F først derefter til C og G til sidst til D.

Hvad bruges bredde første søgning til?

Bredde - første søgning (BFS) er en vigtig graf Søg algoritme altså plejede løse mange problemer, herunder at finde den korteste vej i en graf og løse puslespil (såsom Rubik's Cubes).

Anbefalede: