Süni intellektdə ilk axtarış genişliyi nədir?
Süni intellektdə ilk axtarış genişliyi nədir?

Video: Süni intellektdə ilk axtarış genişliyi nədir?

Video: Süni intellektdə ilk axtarış genişliyi nədir?
Video: Süni İntellekt (Artificial Intelligence) | Online Dərs | ZOOM 2024, Bilər
Anonim

4 aprel 2017-ci il tarixində dərc edilmişdir. Genişlik - İlk axtarış hər bir düyünün həll üçün potensial namizəd ola biləcək bir vəziyyət olduğu bir ağacı keçmək kimidir. Ağacın kökündən düyünləri genişləndirir və sonra bir həll tapılana qədər ağacın bir səviyyəsini yaradır.

Eynilə, süni intellektdə ilk dərinlik axtarışı nədir?

Dərinlik - ilk axtarış ( DFS ) keçid alqoritmi və ya axtarış ağac və ya qrafik məlumat strukturları. Alqoritm kök qovşağından başlayır (qrafik vəziyyətində kök qovşağı kimi bəzi ixtiyari qovşağın seçilməsi) və geri çəkilməzdən əvvəl hər bir budaq boyunca mümkün qədər araşdırır.

Həmçinin, süni intellektdə ən yaxşı ilk axtarış nədir? Ən yaxşısı - ilk axtarış a axtarış müəyyən bir qaydaya uyğun olaraq seçilmiş ən perspektivli qovşağı genişləndirərək qrafiki araşdıran alqoritm. Bu xüsusi növü axtarış acgöz adlanır ən yaxşı - ilk axtarış ya təmiz evristik axtarış.

Bundan əlavə, nümunə ilə ilk axtarış genişliyi nədir?

Genişlik İlk Axtarış ( BFS ) alqoritm qrafiki geniş bir hərəkətlə keçir və növbəti təpənin başlanğıcını əldə etməyi yadda saxlamaq üçün növbədən istifadə edir. axtarış , hər hansı iterasiyada çıxılmaz vəziyyət yarandıqda. -də olduğu kimi misal yuxarıda verilmiş, BFS alqoritm A-dan B-yə, E-dən F-ə keçir birinci sonra C-yə və G-ə nəhayət D-ə.

Genişlik ilk axtarışı nə üçün istifadə olunur?

Genişlik - ilk axtarış (BFS) mühüm qrafikdir axtarış alqoritm yəni alışdı qrafikdə ən qısa yolu tapmaq və tapmaca oyunlarını (məsələn, Rubik kubları) həll etmək də daxil olmaqla bir çox problemi həll edin.

Tövsiyə: