Šta je pretraga na prvom mestu u veštačkoj inteligenciji?
Šta je pretraga na prvom mestu u veštačkoj inteligenciji?

Video: Šta je pretraga na prvom mestu u veštačkoj inteligenciji?

Video: Šta je pretraga na prvom mestu u veštačkoj inteligenciji?
Video: O električnim automobilima i (njihovoj) veštačkoj pameti, Aleksandar Šušnjar 2024, Maj
Anonim

Objavljeno 4. aprila 2017. Širina - Prva pretraga je poput prelaska stabla gdje je svaki čvor stanje koje može biti potencijalni kandidat za rješenje. Proširuje čvorove iz korijena stabla, a zatim generiše jedan po jedan nivo stabla dok se ne pronađe rješenje.

Slično tome, šta je dubinski prvo pretraživanje u umjetnoj inteligenciji?

Dubina - prva pretraga ( DFS ) je algoritam za prelazak ili traženje strukture podataka u stablu ili grafu. Algoritam počinje od korijenskog čvora (odabirom nekog proizvoljnog čvora kao korijenskog čvora u slučaju grafa) i istražuje što je dalje moguće duž svake grane prije nego što se vrati nazad.

Također, koja je najbolja prva pretraga u umjetnoj inteligenciji? Najbolji - prva pretraga je traži algoritam koji istražuje graf širenjem najperspektivnijeg čvora odabranog prema specificiranom pravilu. Ova specifična vrsta traži naziva se pohlepnim najbolje - prva pretraga ili čisto heurističko pretraživanje.

Osim toga, šta je pretraživanje na prvo mjesto s primjerom?

Prvo pretraživanje u širinu ( BFS ) algoritam prelazi graf u kretanju u širinu i koristi red da zapamti da dobije sljedeći vrh za početak traži , kada se dogodi ćorsokak u bilo kojoj iteraciji. Kao u primjer dato gore, BFS algoritam prelazi od A do B do E do F prvo zatim na C i G na kraju na D.

Za šta se koristi pretraga u širinu?

Širina - prva pretraga (BFS) je važan graf traži algoritam tj navikao riješiti mnoge probleme uključujući pronalaženje najkraćeg puta u grafu i rješavanje slagalica (kao što su Rubikove kocke).

Preporučuje se: