Can the minimax algorithm with alpha-beta pruning yield a different answer than minimax without pruning?
Wikipedia says:
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.
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With