Alpha-Beta Pruning

Author: BearMan

Posts

Total: 9
BearMan
BearMan's avatar
Debates: 16
Posts: 1,067
3
4
11
BearMan's avatar
BearMan
3
4
11
Can someone explain the concept of this? 
BearMan
BearMan's avatar
Debates: 16
Posts: 1,067
3
4
11
BearMan's avatar
BearMan
3
4
11
And how to implement it into the minimax algorithm.
oromagi
oromagi's avatar
Debates: 117
Posts: 8,689
8
10
11
oromagi's avatar
oromagi
8
10
11
-->
@BearMan
When applied to a standard minimax tree, it returns the same move as minimax would, but prunes away branches that cannot possibly influence the final decision.

BearMan
BearMan's avatar
Debates: 16
Posts: 1,067
3
4
11
BearMan's avatar
BearMan
3
4
11
-->
@oromagi
Yeah but how? Minimax only knows the rating of a board once it has a winner.
Dr.Franklin
Dr.Franklin's avatar
Debates: 32
Posts: 10,555
4
7
11
Dr.Franklin's avatar
Dr.Franklin
4
7
11
what
Crocodile
Crocodile's avatar
Debates: 22
Posts: 1,156
3
4
10
Crocodile's avatar
Crocodile
3
4
10
what 
WaterPhoenix
WaterPhoenix's avatar
Debates: 12
Posts: 2,094
3
3
10
WaterPhoenix's avatar
WaterPhoenix
3
3
10
what
skittlez09
skittlez09's avatar
Debates: 1
Posts: 1,014
3
3
9
skittlez09's avatar
skittlez09
3
3
9
what
Intelligence_06
Intelligence_06's avatar
Debates: 167
Posts: 3,837
5
8
11
Intelligence_06's avatar
Intelligence_06
5
8
11
that