Жасанды интеллекттегі бірінші іздеу кеңдігі дегеніміз не?
Жасанды интеллекттегі бірінші іздеу кеңдігі дегеніміз не?

Бейне: Жасанды интеллекттегі бірінші іздеу кеңдігі дегеніміз не?

Бейне: Жасанды интеллекттегі бірінші іздеу кеңдігі дегеніміз не?
Бейне: GPTCHAT - ДЕГЕН НЕ? GOOGLE ЕНДІ ЖОҚ! ЖАСАНДЫ ИНТЕЛЕКТ ӘЛЕМДІ ЖАУЛАП АЛАДЫ! 2024, Қараша
Anonim

2017 жылдың 4 сәуірінде жарияланған. Ені - Бірінші іздеу әрбір түйін шешімге әлеуетті үміткер болуы мүмкін күй болып табылатын ағашты айналып өту сияқты. Ол ағаштың тамырынан түйіндерді кеңейтеді, содан кейін шешім табылғанша бір уақытта ағаштың бір деңгейін жасайды.

Сол сияқты, жасанды интеллекттегі бірінші тереңдік іздеу дегеніміз не?

Тереңдігі - бірінші іздеу ( DFS ) - өту алгоритмі немесе іздеу ағаш немесе график деректер құрылымдары. Алгоритм түбірлік түйіннен басталады (график жағдайында түбірлік түйін ретінде кейбір ерікті түйінді таңдау) және кері шегініс алдында әрбір тармақтың бойын мүмкіндігінше зерттейді.

Сондай-ақ, жасанды интеллекттегі ең жақсы іздеу дегеніміз не? Ең жақсы - бірінші іздеу Бұл іздеу белгілі бір ережеге сәйкес таңдалған ең перспективалы түйінді кеңейту арқылы графикті зерттейтін алгоритм. Бұл ерекше түрі іздеу сараң деп аталады ең жақсы - бірінші іздеу немесе таза эвристикалық іздеу.

Сонымен қатар, мысалмен бірінші іздеу кеңдігі дегеніміз не?

Кеңдік Бірінші іздеу ( BFS ) алгоритм графикті кең қозғалыспен айналып өтіп, келесі төбені бастау үшін есте сақтау үшін кезекті пайдаланады іздеу , кез келген итерацияда тұйық нүкте орын алғанда. ішіндегідей мысал жоғарыда келтірілген, BFS алгоритм А-дан В-дан Е-ден F-ге дейін өтеді бірінші содан кейін C және G ең соңында D.

Ең бірінші іздеу не үшін қолданылады?

Ені - бірінші іздеу (BFS) маңызды график болып табылады іздеу алгоритм, яғни болған графиктегі ең қысқа жолды табу және басқатырғыш ойындарды шешу (мысалы, Рубик текшелері) сияқты көптеген мәселелерді шешу.

Ұсынылған: