Minimax algorithm with/without Alpha-Beta Pruning
문제
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.
다른 팁
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
제휴하지 않습니다 StackOverflow