문제

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

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top