Kas ir pirmā platuma meklēšana mākslīgajā intelektā?
Kas ir pirmā platuma meklēšana mākslīgajā intelektā?

Video: Kas ir pirmā platuma meklēšana mākslīgajā intelektā?

Video: Kas ir pirmā platuma meklēšana mākslīgajā intelektā?
Video: SA Durbe video prezentacija 030620 2024, Novembris
Anonim

Publicēts 2017. gada 4. aprīlī. Platums - Pirmā meklēšana ir kā šķērsošana kokā, kur katrs mezgls ir stāvoklis, kas var būt potenciāls risinājuma kandidāts. Tas paplašina mezglus no koka saknes un pēc tam vienlaikus ģenerē vienu koka līmeni, līdz tiek atrasts risinājums.

Līdzīgi, kas ir pirmā dziļuma meklēšana mākslīgajā intelektā?

Dziļums - pirmā meklēšana ( DFS ) ir algoritms šķērsošanai vai meklēšana koku vai grafiku datu struktūras. Algoritms sākas saknes mezglā (grafa gadījumā par saknes mezglu atlasot kādu patvaļīgu mezglu) un pēc iespējas tālāk izpēta katru atzaru pirms atkāpšanās.

Kā arī, kāda ir labākā pirmā meklēšana mākslīgajā intelektā? Labākais - pirmā meklēšana ir Meklēt algoritms, kas pēta grafiku, paplašinot visdaudzsološāko mezglu, kas izvēlēts saskaņā ar noteiktu noteikumu. Šis īpašais veids Meklēt sauc par alkatīgu labākais - pirmā meklēšana vai tīrs heiristiskā meklēšana.

Turklāt, kas ir pirmā meklēšana pēc plašuma ar piemēru?

Platuma pirmā meklēšana ( BFS ) algoritms šķērso grafiku ar plašu kustību un izmanto rindu, lai atcerētos iegūt nākamo virsotni, lai sāktu Meklēt , kad jebkurā iterācijā iestājas strupceļš. Tāpat kā piemērs norādīts iepriekš, BFS algoritms šķērso no A uz B uz E uz F vispirms tad uz C un G, visbeidzot uz D.

Kam tiek izmantota pirmā meklēšana platumā?

Platums - pirmā meklēšana (BFS) ir svarīgs grafiks Meklēt tas ir algoritms pieraduši atrisināt daudzas problēmas, tostarp atrast īsāko ceļu grafikā un atrisināt mīklu spēles (piemēram, Rubika kubi).

Ieteicams: