Minimax algorithm with/without Alpha-Beta Pruning
Pergunta
Can the minimax algorithm with alpha-beta pruning yield a different answer than minimax without pruning?
Solução
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.
Outras dicas
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
Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow