Minimax algorithm with/without Alpha-Beta Pruning

https://stackoverflow.com/questions/4128336

algorithm
minimax

29-09-2019
|

Question

Can the minimax algorithm with alpha-beta pruning yield a different answer than minimax without pruning?

Solution

Alpha-beta pruning is a sound optimization in that it does not change the score of the result of the algorithm it optimizes.

So, the value does not change. But the concrete realization of it can be different.

OTHER TIPS

Part (a): Apply MiniMax Algorithm without using Alpha Beta Pruning on the following tree and find the respective values of empty Nodes. 05 Marks

Part (b): Apply MiniMax Algorithm with Alpha Beta Pruning on the following tree and find the respective values of empty Nodes. Draw a line cut on the edges which are pruned. 15 Marks

Licensed under: CC-BY-SA with attribution

Not affiliated with StackOverflow