Alpha-beta pruning (Artificial Intelligence)
- 1. Presentation of Artificial Intelligence Submitted to: MS Sadia Submitted by: MSC CS(Morning) 3rd Semester Sania Komal 1773 Rabeah Basri 1758 Mahnoor Rahat 1748 Sania Kanwal 1774
- 3. 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)
- 4. 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.
- 5. 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.
- 6. 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)
- 7. 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.
- 8. What is Alpha ? 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.