|
Qidiruv usullarini o’rganish. O’yinlarda qidiruv algoritmlarini qo’llash
O'yin dasturlari. Aksariyat o'yin dasturlari ro'yxatlash variantlari va o'z-o'zini o'rganish kabi bir necha asosiy g'oyalarga asoslangan. Sun'iy intellekt usullaridan foydalangan holda o'yin dasturlari sohasidagi eng qiziqarli vazifalardan biri bu kompyuterga shaxmat o'ynashni o'rgatishdir. U 50-yillarning oxirlarida, kompyuterlar boshida tashkil etilgan. Shaxmatda ma'lum mahorat darajasi, o'yin sifati darajasi mavjud bo'lib, ular tizimning intellektual o'sishini baholash uchun aniq mezonlarni berishi mumkin. Shu sababli, dunyoning turli mamlakatlaridan kelgan olimlar kompyuter shaxmatida faol ishtirok etdilar va ularning yutuqlari haqiqiy amaliy ahamiyatga ega bo'lgan boshqa intellektual ishlanmalarda qo'llaniladi. 1974 yilda shaxmat bo'yicha jahon chempionati birinchi marta Stokgolmda bo'lib o'tgan navbatdagi IFIP (Axborotni qayta ishlash xalqaro federatsiyasi) kongressida bo'lib o'tdi. Ushbu musobaqaning g'olibi "Kaissa" shaxmat dasturi bo'ldi. U Moskvada, SSSR Fanlar akademiyasining Boshqarish muammolari institutida tashkil etilgan. Odamlar o'yin o'ynashdan ba'zilari tushunganidan ko'ra ko'proq foyda olishadi. O'yinlar stressdan xalos bo'lish va muammoni hal qilish ko'nikmalarimizni o'rganish yoki rivojlantirish uchun qulay yondashuv bo'lishi mumkin. Biroq, o'yin o'ynash odatda qaror qabul qilishning katta qismini o'z ichiga oladi, matematik va statistik mulohazalarni o'z ichiga oladi, biz qaysi harakatni eng yaxshi deb hisoblaganimizni hal qilamiz. Shunday qilib, o'yinlar inson miyasining ko'plab ta'sirchan qobiliyatlari va ichki ishlarini namoyish etadi, bu esa o'z navbatida ularni sun'iy intellekt (AI) bo'yicha tadqiqotlar uchun ajoyib sinov maydoni va o'yin maydonchasiga aylantiradi.
Ko'pgina o'yinlar uchun umumiy jihatlardan biri hozirgi va kelajakdagi o'yin holatlari haqidagi noaniq ma'lumotlarga asoslangan qaror qabul qilishdir. Tajribali o'yinchilar o'yinning hozirgi holatidan "oldinga qarash"lari va bir nechta burilishlar yoki chiziq ostida nima bo'lishi mumkinligini tahlil qilishlari mumkin, bu ularga tegishli strategiyani ishlab chiqishga imkon beradi. Eng muhimi, bu aqliy jarayon ba'zi qidiruv algoritmlari nafaqat o'yinlarni echish uchun, balki dasturning turli sohalarida umumiy hisoblash vazifalarini bajarish uchun mo'ljallangan narsaga o'xshaydi. Ammo bu sohalar o'rtasida qanday qilib rasmiy aloqa o'rnatamiz?
Yaponiya Ilg'or Fan va Texnologiya Institutida (JAIST) professor Xiroyuki Iidaning tadqiqot guruhi o'yinlar va o'yinlarning ko'p qirralarini sof ob'ektiv va psixologik nuqtai nazardan tahlil qilish va oxir-oqibat tushunish uchun yangi nazariyalarni ishlab chiqmoqda. IEEE Access-da chop etilgan so'nggi tadqiqotida professor Iida, maqolaning birinchi muallifi Anggina Primanita va JAISTdan Mohd Nor Akmal Xolid bilan birga, kompyuter tushunchalarini o'yin o'ynash tajribasi bilan bog'lashga harakat qildi. Buning uchun ular qidiruv daraxti algoritmlarida foydalanish uchun ikkita ko'rsatkichni taklif qilishdi - ehtimollikka asoslangan isbot raqami (PPN) va yagona fitna raqami (SCN) va ularni turli xil navbatga asoslangan o'yinlarda qo'llashdi.
Ushbu qidiruv ko'rsatkichlari qidiruv daraxti algoritmlari istalgan maqsad sari taraqqiyotini "baholash" uchun hisoblaydigan qiymatlardir. O'yin o'ynaganda, masalan, qidiruv algoritmiga asoslangan sun'iy intellekt kelajakdagi potentsial holatlarni tahlil qilish uchun qidiruv ko'rsatkichlaridan foydalanadi va asosan g'alaba qozonish imkoniyatini maksimal darajada oshiradigan o'yinlarni qidiradi. Oxir oqibat, qidiruv ko'rsatkichlari va algoritmlari ishlatiladigan hisoblash resurslarini minimallashtirish uchun ehtiyotkorlik bilan ishlab chiqilishi kerak; Har bir mumkin bo'lgan o'yinni batafsil ko'rib chiqish kerak emas, faqat g'alaba qozonish ehtimoli borlar.
Tadqiqotchilar bu ikki ko‘rsatkichni turli o‘yinlar, jumladan, shaxmat, Xitoy shaxmati, Connect 4, Otello va 2048 kontekstida qidiruv daraxti ramkalarida qo‘llashdi. Natijalar har bir ko‘rsatkich jadvalga nima olib kelishi haqida qiziqarli ma’lumotlarni ochib berdi. "PPN-ga asoslangan qidiruv o'yinda mavjud bo'lgan ma'lumotlar sifatini aniqlash uchun vositani taqdim etdi va inson sezgisiga o'xshash tarzda ishlaydi. Aksincha, SCN-ga asoslangan qidiruv o'yinchi tajribasini va ular qanday boshqarayotganini tushunish uchun platformani taqdim etdi. qaror qabul qilishda xavf tug'diradi, - tushuntiradi professor Iida.
Bundan tashqari, SCN-ga asoslangan qidiruv yondashuvi Iida laboratoriyasida ishlab chiqilgan yana bir nazariy asos bilan bog'liq edi: harakat tushunchasi. Ushbu yondashuv klassik mexanikada bo'lgani kabi fizikadagi harakat bilan bog'liq tushunchalar bilan o'xshashliklarni chizish orqali o'yin tajribasining turli ob'ektiv va sub'ektiv tomonlarini matematik tarzda tahlil qiladi. SCNni o'yinlardagi harakatning ushbu analoglari bilan taqqoslab, tadqiqotchilar asosiy hisob-kitoblar bir o'yinchi va ikki o'yinchi raqobatbardosh o'yinlarda sodir bo'ladigan tebranishlar (yutishdan g'alaba qozonishgacha) bevosita bog'liqligini aniqladilar.
Ushbu tadqiqotda tahlil qilingan ikkala qidiruv usuli ham o'yinlar sohasida va undan tashqarida ilovalarga ega. Masalan, PPN optimallashtirish muammolari, rejalashtirish, rejalashtirish va simulyatsiyalar kabi intensiv hisoblash vazifalari paytida qimmatli resurslar va vaqtni tejash uchun ishlatilishi mumkin. Shu bilan birga, SCN muhim qarorlar qabul qilinishi kerak bo'lgan yoki uzoq muddatli rejalashtirish zarur bo'lgan kontekstlarda foydalidir, chunki u qadriyatlarni optimallashtirish va xavflarni minimallashtirish imkonini beradi. "PPN va SCN ham sun'iy intellekt sohasidagi tadqiqotlar uchun muhim komponentlar bo'lishi mumkin, shu jumladan evolyutsion hisoblar va yuqori unumdor kompyuterlar", deydi professor Iida, "Bundan tashqari, ular ikkalasi ham axborot fanlari nuqtai nazaridan o'yin-kulgini o'lchash uchun qadam toshlarini taqdim etadi. ko'rinish."
Keyingi multidisipliner tadqiqotlar o'yin-kulgi, axborot fani va inson ongi o'rtasidagi ko'proq aloqalarni topishga yordam beradi. Umid qilamizki, uzoq muddatda biz o'yinlarni sub'ektiv va hatto maqsadga yo'naltirilgan nuqtai nazardan moslashtira olamiz va boshqa ko'p jihatdan foydali bo'lib, zavqimizni maksimal darajada oshiramiz.
Do'stlaringiz bilan baham: |
