Жасалма интеллектте биринчи издөө деген эмне?
Жасалма интеллектте биринчи издөө деген эмне?

Video: Жасалма интеллектте биринчи издөө деген эмне?

Video: Жасалма интеллектте биринчи издөө деген эмне?
Video: Click: Жасалма интеллект - BBC Kyrgyz 2024, Ноябрь
Anonim

Published on Apr 4, 2017. Кеңдиги - Биринчи издөө ар бир түйүн чечимге потенциалдуу талапкер боло турган абал болгон даракты басып өтүү сыяктуу. Ал дарактын тамырынан түйүндөрдү кеңейтет, андан кийин чечим табылганга чейин дарактын бир деңгээлин бирден жаратат.

Анын сыңарындай, жасалма интеллекттеги тереңдик биринчи издөө деген эмне?

Тереңдик - биринчи издөө ( DFS ) өтүү алгоритми же издөө дарак же график маалымат структуралары. Алгоритм түпкү түйүндөн башталат (график үчүн кандайдыр бир ыктыярдуу түйүндү өзөк түйүн катары тандоо) жана артка кайтуудан мурун ар бир бутакты мүмкүн болушунча изилдейт.

Ошондой эле, жасалма интеллектте эң жакшы биринчи издөө деген эмне? Мыкты - биринчи издөө болуп саналат издөө белгилүү бир эрежеге ылайык тандалып алынган эң келечектүү түйүндү кеңейтүү аркылуу графикти изилдеген алгоритм. Бул өзгөчө түрү издөө ачкөз деп аталат мыкты - биринчи издөө же таза эвристикалык издөө.

Мындан тышкары, мисал менен биринчи издөө деген эмне?

Биринчи издөө ( BFS ) алгоритм графикти кенен кыймылда айланып өтөт жана кийинки чокусун баштоо үчүн эстеп калуу үчүн кезекти колдонот издөө , кандайдыр бир итерацияда туюктук пайда болгондо. сыяктуу мисал жогоруда берилген, BFS Алгоритм Адан Вга Еден Fга чейин өтөт алгачкы андан кийин C жана G акыркы D чейин.

Кеңдикти биринчи издөө эмне үчүн колдонулат?

Кеңдиги - биринчи издөө (BFS) маанилүү график болуп саналат издөө алгоритм, башкача айтканда болгон көптөгөн көйгөйлөрдү чечет, анын ичинде графиктеги эң кыска жолду табуу жана пазл оюндарын (мисалы, Рубик кубиктери) чечүү.

Сунушталууда: