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

Alpha: Biz hozirgacha Maximizer yo'lining istalgan nuqtasida topgan eng yaxshi (eng yuqori qiymatli) tanlov. Alfa ning boshlang'ich qiymati -∞ .

Beta: Minimizer yo'lining istalgan nuqtasida biz hozirgacha topgan eng yaxshi (eng past qiymatli) tanlov. Beta-ning boshlang'ich qiymati +∞ .

Alpha-beta-ni standart minimax algoritmiga kesish standart algoritmga o'xshash harakatni qaytaradi, lekin u yakuniy qarorga ta'sir qilmaydigan, lekin algoritmni sekinlashtiradigan barcha tugunlarni olib tashlaydi. Shunday qilib, bu tugunlarni kesish orqali u algoritmni tezlashtiradi.

Alpha-beta Azizillo uchun shart:

Alfa-beta kesish uchun zarur bo'lgan asosiy shart:
a>=b

Alfa-beta kesish bo'yicha asosiy fikrlar:

• 
  Max pleer faqat alfa qiymatini yangilaydi.
  
• 
  Min pleer faqat beta-versiya qiymatini yangilaydi.
  
• 
  Daraxtni orqaga qaytarish paytida, tugun qiymatlari alfa va beta qiymatlari o'rniga yuqori tugunlarga o'tkaziladi.
  
• 
  Biz faqat alfa, beta qiymatlarini bola tugunlariga o'tkazamiz.
  

Alpha-beta Azizillo uchun psevdokod:

function minimax(node, depth, alpha, beta, maximizingPlayer) is
if depth ==0 or node is a terminal node then
return static evaluation of node

if MaximizingPlayer then // for Maximizer Player
maxEva= -infinity
for each child of node do
eva= minimax(child, depth-1, alpha, beta, False)
maxEva= max(maxEva, eva)
alpha= max(alpha, maxEva)
if beta<=alpha
 break
 return maxEva
else
minEva= +infinity
for each child of node do
eva= minimax(child, depth-1, alpha, beta, true)
minEva= min(minEva, eva)
beta= min(beta, eva)
if beta<=alpha
break
 return minEva