alpha beta pruning
TRANSCRIPT
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6-2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
-2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
-2 2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
1
Alpha must be greater than beta
note
No such condition so check further
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
1
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3
Alpha is greater than beta So do not check further
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4
Same condn
Compare alpha beta
Condn true SO DO NOT CHECK further
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4
Same condn
Compare alpha beta
Condn true SO DO NOT CHECK further
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4 -1
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4 -1
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4 1
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4 1
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4 1
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4 1
2
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4 1
2
1
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4 1
2
1
Again Same condn
Compare alpha beta Alpha is gr8ter than beta
Condn true SO DO NOT CHECK further
-2 2 1 1 3 4 4 3 7 -1 1 0 3 5 4 2 5 6
2
2
3 4 1
2
1