Negascout

Negascout es una variante del algoritmo Minimax, es un algoritmo que combina la relación matemática del Negamax y el uso de ventana nula.

También llamado "búsqueda de la variante principal" este algoritmo puede ofrecer rendimientos incluso mayores a la poda alfa-beta si los nodos se encuentran correctamente ordenados.

Al igual que alfa-beta, negascout es un algoritmo de búsqueda direccional para calcular el valor minimax de un nodo en un árbol.

Este algoritmo es útil siempre y cuando los nodos estén bien ordenados ya que supone que el primer nodo explorado será el mejor, así podrá confirmarlo en otros nodos usando la ventana nula.

En caso de fallo, como el primer nodo no era el de máximo nivel, se seguirá buscando el mejor nodo en el árbol del mismo modo que en el algoritmo alfa-beta.