Amaliyot ishi №1 Mavzu

Nazorat savollari:

1. 
   O`yinlar haqida nimalarni bilasiz?
   
2. 
   To`rtlikni birlashtirish deganda nimani tushunasiz?
   

Amaliyot ishi № 13

Mavzu: “Alpha-BETA” qidiruvi.

Ishdan maqsad: ”Alfa betta qidiruvi haqida bilim va ko`nikmaga ega bo`lish”

Nazariy qism

Keling faraz qilaylik oqilona baxolash sifatida minimax qidirish uskunalari orqali qidiruv usulida tekshirishni amalga oshiraylik.

oddiy kompyuterda bir yaxshi yozilgan dastur bilan, bir ehtimol 1000 o'rinlarni ikkinchi bo`lib qidirish mumkin.

Qanday dastur orqali bajariladi? shaxmat bo'yicha turnir, bir-bor yurishga taxminan 150 soniya oladi, shuning uchun biz 150,000 pozitsiyani ko`rib chiqamiz.Shuning uchun bizning dastur oldindan faqat uch yoki to'rta gachasi ko`rish mumkin mumkin bo'ladi va to'liq Ajam darajasida o'ynaydi! Bizning dasturda osonlik bilan ishlanadi, shuning uchun ham, o'rtacha inson futbolchilar, oldinda rejalarini olti sakkiztasigacha amalga ishirish mumkin.

Yaxshiyamki, bu qidiruv daraxtda har bir tugun tekshirilib MINIMAX orqali tog`ri hisoblash mumkin. ko'rib turgan suratda qidiruv daraxti muammoni bartaraf qilish jarayonida yurishdagi muammo 1.1 rasmda ko`rsatib o`tilgan.

1.1 ram.

qora qarg'a tomonidan tekshirishlar bir qator oqlar tomonidan muqarrar harakat bo`lib majbur bo`ladi va bu, albatta, oqlarning bir ishonch g'alabasiga ega bo`lsa bu qoralarga kichik ustunlik berishi kabi.

Tekshirmasdan qidiruv amalga oshirish darahti alfa betta deyiladi.Hususan biz alfa betta texnikasini ko`rib chiqadigan bo`lsak u standart minimax daraxtida qo`llaniladigan bo`lsa u ham mimimax kabi bir hil harakatlarni qaytaradi.Lekin bu harakatlar yakunda tasir ko`psatishi mumkin emas.

Umumiy qoidalar.Oyinchi deb tuguniga harakat bir tanlov bor shunday daraxt bir joyda bir tugunni n ko'rib chiqaylik. Player yanada yuqoriga n ota tugun, yoki har qanday tanlash nuqtada yo bir yaxshi tanlov m bo'lsa, u holda n haqiqiy o'yinda amalga oshirib bo`lmaydi.Biz qandaydir vaqtning o`zida minimal qidirish chuqurligi birinchi navbatd ekanligini unutmaslik kerak bo`ladi.Biz MAX uchunqanday yo`llar toppish nuqtai nazarini hozircha topdik.Eng yaxshi tanlov uning qiymati bo`lishi va xar qanday tanlash nuqtai nazarini hozircha topdik.Tanlashni eng yuqori qiymati j3 bo`lsin min uchun esa yo`q.

Alfa betta qidiruvi natijasida joriy a yoki 13 qiymati yomonroq natija kelib chiqishi mumkin.Bu, o'z navbatida MAX tugunlari va MIN tugunlari, murojaat qiladi , lekin har bir narsani bir xil qilsa: tugunlaridan tashqari, tugun MINIMAX qiymat qaytaradi.

2.2 rasm
Alfa betta qidiruvga misol

3.2 rasm

umumiy ishni:2.2 Alpha-beta tushunishga. / M futbolchisi n ko'ra yaxshiroq bo'lsa, biz o'yin n bo'lsin. alfa-beta qidirish funktsiyasi o'zi faqat eslash va topilgan eng yaxshi harakat qaytishiga qo'shimcha kodi bilan MAX-VALUE funktsiyasi bir nusxasi sifatida qo`llaniladi.