unit2_mental objects pruning and game theory .pptx
- 2. Contents: What is Alpha-Beta? Why we use Alpha-Beta pruning? What happened for reducing the time limit? Advantages What is Alpha and Beta in it? What is Alpha? What is Beta? Alpha Beta pruning (overview)
- 3. What is Alpha Beta? Alpha Beta pruning is advanced part of minimax. It is anything but another calculation. We consider it an enhancement strategies for minimax calculation.
- 4. Why we use Alpha Beta pruning? Because which time limit we required or have to solve a problem of minimax it will reduce the time.
- 5. What happened for reducing the time limit? It lessen the calculation time, enable us to look a lot quicker . It cut off branches in the amusement tree which require not be looked (In diversion tree we go to more profound dimension for looking through an esteem)
- 6. Advantages: The principle advantage is that when we influence a diversion tree then it to can remove those branches that we have no need (So we have no compelling reason to go at that dimension to fathom it) Because we have better move to go there.
- 7. What isAlpha ? What is Beta? Alpha is the best value that maximizer currently can guarantee at that level or above. Beta is the best value that minimizer currently can guarantee at that level or above.
- 8. -l_JN F;E TA f .'( u r --C ·1 -)
- 9. - - 0
- 10. 0
- 11. BFTA 0
- 12. AL > A R f TA f . f U N JNC ., - I ( •S!O / f >il() I ( 6 .,..G&J - 't <p )-. Q Q J _ 7 . (!)CD @cb ©"© ® (£J IC. ( -o0, lf ) '1 Q t<... ( - I t )>o G ) " " ) · Lt Lt) ,
- 13. ISFT-i 0
- 14. P > F T-A . ( U r-.iJNC · 1 -- - .,..,.. . '¥ ti<.., -=:r-- lf·· c- I - "< l ) • 0 < , ( - , ) , 6 ,.. ( 4 1 G) '1 C1 ( -c;01Lf ) .> L / «... ( t.i, 'l. ). • ,.....
- 15. BF TA Jt:::1tJ:!: lf • DO I I ( · tt
- 16. G "'L ® s AL = H -A · - '1 I(( Lt, ..s o ec. '- f ( oo, ) s (C 'S, .r 11f-), @ I( ...( . . ,I f1. ) #.=,. I( c .,, ( ) 1= ,? S -
- 17. ®
- 18. ®
- 19. l5 T+ 5 ,