jai ai ppt is about the alpha beta pruning in ai whichis more important i n this world

ai and ml

1. ALPHA -BETA PRUNING
Er. ZeeshanAli Siddiqui
Assistant Professor
Deptt. of C.S.E.
FACULTY OF ENGINEERING AND TECHNOLOGY
UNIVERSITY OF LUCKNOW
LUCKNOW

2. ALPHA -BETA PRUNING

3. Alpha -Beta Pruning
•Avoidprocessingthosesub-treesthathavenoeffectonthe
result.
•Twonewparameters
α:ThebestvalueforMAXseensofar
β:ThebestvalueforMINseensofar

4. Alpha -Beta Pruning
•αisusedinMINnodes,andisassignedinMAXnodes.
•βisusedinMAXnodes,andisassignedinMINnodes.
•Whenmaximizing:
cutoffvalueslowerthanAlpha
•Whenminimizing:
cutoffvaluesgreaterthanBeta

5. When to Prune
•Prunewheneverα≥β
•PrunebelowaMaxnodewhosealphavaluebecomes>=the
betavalueofitsancestors.
Maxnodesupdatealphabasedonchildren’sreturnedvalues.
•PrunebelowaMinnodewhosebetavaluebecomes<=the
alphavalueofitsancestors.
Minnodesupdatebetabasedonchildren’sreturnedvalues.

6. ALPHA -BETA PRUNING
Example 1

7. Example 1

8. Example 1

9. Example 1

10. Example 1

11. ALPHA -BETA PRUNING
Example 2

12. Example 2

13. Example 2

14. Example 2

15. Example 2

16. Example 2

17. Example 2

18. Example 2

19. Homework
•Alpha-BetaPruningalgorithm
•BenefitsofAlpha-BetaPruning.
•Givethereasoningofbelowalpha-betapruningofagametree.

20. References
1.StuartRussell,PeterNorvig,“ArtificialIntelligence-AModernApproach”,Pearson.
2.ElaineRichandKevinKnight,“ArtificialIntelligence”,McGraw-Hill.
3.ECharniakandDMcDermott,“IntroductiontoArtificialIntelligence”,Pearson.
4.PPTofDr.R.DeviPriya,AssociateProfessor,DepartmentofInformationTechnology,
KonguEngineeringCollege
5.https://www.geeksforgeeks.org/minimax-algorithm-in-game-theory-set-4-alpha-
beta-pruning/
6.Slide-2imageviahttps://www.euroyardservice.com/services/trees-shrub-
trimming/
Disclaimer:Thee-contentisexclusivelymeantforacademicpurposesandforenhancingteachingandlearning.Anyother
useforeconomic/commercialpurposeisstrictlyprohibited.Theusersofthecontentshallnotdistribute,disseminateor
shareitwithanyoneelseanditsuseisrestrictedtoadvancementofindividualknowledge.Theinformationprovidedinthis
e-contentisdevelopedfromauthenticreferences,tothebestofmyknowledge.

21. Thank You.