Guruh Abror Askarov Ishdan maqsad

B u minimizer D va e min tanlash kerak va shuning uchun birinchi D chaqiradi.

D dabarg tuguni bo'lgan chap bolasiga qaraydi. Bu tugun 3 qiymat qaytaradi. Endi D da alfa ning qiymati max (-INF, 3) 3 bo'lgan.

Uning o'ng tuguniga qarashga arziydimi yoki yo'qmi, bu holat beta-versiyani tekshiradi Bu beta = +inf va alpha = 3 dan beri yolg'on. Shunday qilib, u qidirish davom etmoqda.

D endi bir qiymatini qaytaradi, uning o'ng bola qaraydi 5. At d, alpha = max (3, 5) bo'lgan 5. Endi D tugunining qiymati 5

D 5 qiymatni b ga qaytaradi. Da B, beta = min (+INF, 5) qaysi 5. Minimizer endi 5 yoki undan kam qiymatni kafolatlaydi. B endi E ni 5 dan past qiymatga ega bo'la olishini ko'rishga chaqiradi.

E da alfa va beta qiymatlari emas-inf va +inf lekin o'rniga-inf va 5 mos ravishda, beta qiymati b da o'zgartirildi va b E pastga o'tdi nima, chunki

Endi e 6 bo'lgan chap bolasiga qaraydi. Da E, alfa = max (-INF, 6) qaysi 6. Bu yerda shart rost bo'ladi. beta 5 va alpha 6 bo'ladi. Shunaqa beta Shuning uchun u buziladi va E 6 ni b ga qaytaradi

Bu e " so'ng bola qiymati nima muhim emas edi qanday eslatma. Bu + INF yoki-INF bo'lishi mumkin edi, hali ham muhim emas edi, biz hech qachon unga qaramasdik, chunki minimizer 5 yoki undan kam qiymatga ega edi. Shunday qilib, maximizer 6ni ko'rganidayoq, u b ning chap tomonida 5ni olishi mumkin, chunki minimizer hech qachon bunday kelmaydi deb bilgan. Shunday qilib, biz 9 va shuning uchun saqlangan hisoblash vaqtiga qarashimiz kerak.