Principal variation search

Principal variation search (sometimes equated with the practically identical NegaScout) is a negamax algorithm that can be faster than alpha–beta pruning. Like alpha–beta pruning, NegaScout is a directional search algorithm for computing the minimax value of a node in a tree.

Source: Wikipedia — Principal variation search (CC BY-SA 4.0)

Principal variation search

Principal variation search (sometimes equated with the practically identical NegaScout) is a negamax algorithm that can be faster than alpha–beta pruning. Like alpha–beta pruning, NegaScout is a directional search algorithm for computing the minimax value of a node in a tree.

Source: Wikipedia "Principal variation search" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy