mental objects application in AI

1. PRESENTATION TOPIC:
ALPHA-BETA PRUNING

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
,

20. ALPHA-BETA PRUNING (Overview):