Sun'iy intellektda birinchi qidiruv kengligi nima?
Sun'iy intellektda birinchi qidiruv kengligi nima?

Video: Sun'iy intellektda birinchi qidiruv kengligi nima?

Video: Sun'iy intellektda birinchi qidiruv kengligi nima?
Video: AI nima? Sun'iy intellekt haqida - AI turlari, AI ni o'rganish - Artificial intellegience 2024, Aprel
Anonim

2017-yil 4-aprelda chop etilgan. Kenglik - Birinchi qidiruv har bir tugun yechim uchun potentsial nomzod bo'lishi mumkin bo'lgan holat bo'lgan daraxtni kesib o'tishga o'xshaydi. U daraxtning ildizidan tugunlarni kengaytiradi va keyin yechim topilmaguncha bir vaqtning o'zida daraxtning bir darajasini hosil qiladi.

Xuddi shunday, sun'iy intellektda birinchi chuqur izlanish nima?

Chuqurlik - birinchi qidiruv ( DFS ) o'tish algoritmi yoki qidirish daraxt yoki grafik ma'lumotlar tuzilmalari. Algoritm ildiz tugunidan boshlanadi (grafikda ba'zi bir ixtiyoriy tugunni ildiz tugun sifatida tanlash) va orqaga qaytishdan oldin har bir filial bo'ylab iloji boricha o'rganadi.

Bundan tashqari, sun'iy intellektda birinchi qidiruv nima? Eng yaxshi - birinchi qidiruv a qidirmoq Belgilangan qoida bo'yicha tanlangan eng istiqbolli tugunni kengaytirish orqali grafikni o'rganadigan algoritm. Ushbu o'ziga xos turdagi qidirmoq ochko'z deb ataladi eng yaxshi - birinchi qidiruv yoki toza evristik qidiruv.

Bundan tashqari, misol bilan birinchi qidiruv kenglik nima?

Kenglik Birinchi qidiruv ( BFS ) algoritm grafikni keng tomonga harakat qiladi va boshlash uchun keyingi cho'qqisini olish uchun eslab qolish uchun navbatdan foydalanadi. qidirmoq , har qanday iteratsiyada o'lik nuqta paydo bo'lganda. dagi kabi misol yuqorida berilgan, BFS algoritm A dan B ga E dan F ga o'tadi birinchi keyin C ga va G ga oxirgi marta D ga.

Kenglik birinchi qidiruvi nima uchun ishlatiladi?

Kenglik - birinchi qidiruv (BFS) muhim grafik hisoblanadi qidirmoq algoritm, ya'ni odatlangan grafikdagi eng qisqa yo‘lni topish va jumboq o‘yinlarini (masalan, Rubik kublari) yechish kabi ko‘plab muammolarni hal qiling.

Tavsiya: