All geek questions in one place

Minimax Alpha Beta Trimming Algorithm

Can a minimax algorithm with alpha-beta trim get a different answer than minimax without trim?

+3
source share
2 answers

Wikipedia says:

Trimming alpha beta is an optimization of sound because it does not change the evaluation of the result of the algorithm that it optimizes.

So the meaning does not change. But the specific implementation of this may be different.

+6
source

Part (a): Apply the MiniMax algorithm without using alpha-beta-trimming in the next tree and find the corresponding values ​​of the empty nodes. 05 Signs

(b): MiniMax -- . , . 15

+1

Source: https://habr.com/ru/post/1773712/

More articles:


All Articles