Cili është kërkimi i parë në gjerësi në inteligjencën artificiale?
Cili është kërkimi i parë në gjerësi në inteligjencën artificiale?

Video: Cili është kërkimi i parë në gjerësi në inteligjencën artificiale?

Video: Cili është kërkimi i parë në gjerësi në inteligjencën artificiale?
Video: Votre Gestion de l'Univers - Livre Audio - Auteur: Firas Al Moneer - Traductrice: Siham Lafri. 2024, Prill
Anonim

Publikuar më 4 Prill 2017. Gjerësia - Kërkimi i parë është si të përshkosh një pemë ku çdo nyje është një gjendje e cila mund të jetë një kandidat potencial për zgjidhje. Zgjeron nyjet nga rrënja e pemës dhe më pas gjeneron një nivel të pemës në të njëjtën kohë derisa të gjendet një zgjidhje.

Në mënyrë të ngjashme, çfarë është kërkimi i parë i thellësisë në inteligjencën artificiale?

Thellesi - kërkimi i parë ( DFS ) është një algoritëm për kalimin ose duke kërkuar strukturat e të dhënave të pemës ose grafikut. Algoritmi fillon në nyjen rrënjë (duke zgjedhur një nyje arbitrare si nyje rrënjësore në rastin e një grafi) dhe eksploron sa më shumë që të jetë e mundur përgjatë çdo dege përpara se të kthehet prapa.

Gjithashtu, cili është kërkimi më i mirë i parë në inteligjencën artificiale? Më e mira - kërkimi i parë Eshte nje kërkimi algoritmi i cili eksploron një grafik duke zgjeruar nyjen më premtuese të zgjedhur sipas një rregulli të caktuar. Ky lloj specifik i kërkimi quhet i pangopur më e mira - kërkimi i parë ose i pastër kërkimi heuristik.

Për më tepër, çfarë është kërkimi i parë në gjerësi me shembull?

Gjerësia e parë e kërkimit ( BFS ) algoritmi përshkon një grafik në një lëvizje të gjerë dhe përdor një radhë për të kujtuar për të marrë kulmin tjetër për të filluar një kërkimi , kur ndodh një rrugë pa krye në çdo përsëritje. Ashtu si në shembull dhënë më sipër, BFS algoritmi kalon nga A në B në E në F së pari pastaj në C dhe G së fundi në D.

Për çfarë përdoret kërkimi i parë në gjerësi?

Gjerësia - kërkimi i parë (BFS) është një grafik i rëndësishëm kërkimi algoritmi që është e mesuar me zgjidhni shumë probleme duke përfshirë gjetjen e shtegut më të shkurtër në një grafik dhe zgjidhjen e lojërave me enigma (të tilla si Kubat e Rubikut).

Recommended: