Fai001-2 talabasi Erkinov Jamshid Amaliy ishlar – 9-13 Ishning nomi

FAI001-2 talabasi
Erkinov Jamshid
Amaliy ishlar – 9-13
Ishning nomi: Evristik qidiruv. Qidiruv usullarini o’rganish. O’yinlarda qidiruv algoritmlarini qo’llash. Minimax algoritmini o’rganish. Alfa-beta qidiruv, NegaMax algoritmi va boshqa qidiruv algoritmlari
Ishdan maqsad: Hozirda mavjud sun’iy intellekt sohadagi o’yinlarda qidiruv algoritmlarini qo’llash bo’yicha qo’shimcha ma’lumotlarni shakllantirish.

Nazariy qism.

Evristik qidiruv
Sun'iy intellekt tarixidagi 60-yillar fikrlashning murakkab jarayonini simulyatsiya qilib, keng sinf muammolarini hal qilishning umumiy usullarini topishga urinishlar bilan ajralib turdi. Umumjahon dasturlarni ishlab chiqish juda qiyin va samarasiz bo'lib chiqdi. Bitta dastur yordamida yechilishi mumkin bo'lgan muammolar sinfi qanchalik keng bo'lsa, uning muayyan muammoni hal qilishdagi imkoniyatlari shunchalik kambag'alroq. Ushbu davrda evristik dasturlashning tug'ilishi boshlandi.
Evristika (yun. peshtzko — izlayman, topaman) — 1) masala yechishning maxsus usullari (evristik usullar). Masalani aniq matematik modellarga tayanib va anʼanaviy usullardan foydalanib yechishning aksi. Evristik usullardan foydalanish masalani yechish vaqtini ancha qisqartiradi. Bunday usulda olingan yechim eng toʻgʻri yechim hisoblanmaydi, balki mumkin boʻlgan yechimlardan biri boʻladi. Koʻpincha, E. yordamida qoʻyilgan maqsadga erishib boʻlmaydi. Baʼzan psixologik va kibernetik adabiyotda evristik usullarga masalalar yechishning induktiv usullari sifatida tushuniladi; 2) EHM (kompyuter) uchun dasturlar tuzish usuli . Agar oddiy dasturlar tuzish usulida dasturchi masalani yechishning tayyor mat. usulini EHM ga "tushunarli" shaklga kodlasa, evristik dasturlashda u masalani yechishning intuitiv tushuniladigan usulini shakllantirishga intiladi. Bu usul ham oldinga qoʻyilgan vazifani mutlaq hal qilishga imkon bermaydi; 3) mahsuldor ijodiy fikrlash jarayonini tashkil qilish ; 4) evristik faoliyatni oʻrganadigan predmet; fikrlash haqidagi fanning maxsus boʻlimi. Fan sifatida psixologiya, sunʼiy intellekt nazariyasi, strukturaviy lingvistika, axborotlar nazariyasi predmetlarining omixtasi sifatida rivojlanadi; 5) maxsus oʻqitish usuli yoki muammolarni koʻplashib hal qilish.
Evristik dasturlash - o'xshashlik yoki pretsedentlar bo'yicha harakatlar strategiyasini ishlab chiqish. Umuman olganda, 50-60 yillarda sun'iy intellekt tarixida universal fikrlash algoritmini izlash vaqti sifatida qayd etish mumkin. Bunda taʼlim olayotgan kishilarga yoʻnaltiruvchi qoʻshimcha savollar va misollar beriladi. Murakkab muammolarni koʻplashib hal qilishda gʻoya muallifiga ishtirokchilar yoʻnaltiruvchi savollar, misollar, aks misollar berishadi.
Sun'iy intellektning amaliy qo'llanilishida sezilarli yutuq 70-yillarda sodir bo'ldi, universal fikrlash algoritmini izlash ekspert-mutaxassislarning aniq bilimlarini modellashtirish g'oyasi bilan almashtirildi. Birinchi tijorat bilimlariga asoslangan tizimlar yoki ekspert tizimlar Qo'shma Shtatlarda paydo bo'ldi. Sun'iy intellekt bilan bog'liq muammolarni hal qilishda yangi - bilimlarni namoyish etish yondashuv yaratildi. "MYCIN" va "DENDRAL" - tibbiyot va kimyo bo'yicha zamonaviy klassik tizimlar yaratildi. Muayyan ma'noda ushbu ikkala tizimni diagnostik deb atash mumkin, chunki birinchi holda ("MYCIN") kasallik bir qator alomatlar bilan belgilanadi ,ikkinchisida - kimyoviy birikma bir qator xususiyatlar bilan aniqlanadi. Asosan, sun'iy intellekt tarixining ushbu bosqichini ekspert tizimlarining tug'ilishi deb atash mumkin.