La búsqueda de Negamax es una formulación levemente variable de la búsqueda del punto de silla que confía en la característica de suma cero de un juego Two-player .

Por definición el valor de una posición al jugador A en tal juego es la negación del valor al jugador B. Así, el jugador en movimiento busca un movimiento que maximice la negación del valor de la posición resultando del movimiento: esta posición del sucesor se debe por definición haber valorado por el opositor. El razonamiento de la oración anterior trabaja sin importar si A o B está en movimiento. Esto significa que un solo cómputo se puede utilizar para valorar todas las posiciones. Esto es una simplificación de la codificación sobre el punto de silla, que requiere que A seleccione el movimiento con el sucesor máximo-valorado mientras que B selecciona el movimiento con el sucesor mínimo-valorado.

No debe ser confundido con el Negascout, que es una variación moderna de la poda Alfa-beta descubierta en los años 80, poda alfa-beta sí mismo que es una forma más avanzada de punto de silla o de negamax.

La mayoría de los motores de la búsqueda del adversario se cifran usar una cierta forma de búsqueda del negamax.

Pseudocode para la búsqueda profundidad-limitada del negamax con poda alfa-beta:

negamax de la función (nodo, profundidad, α, β) si el nodo de es una profundidad del o de del nodo terminal = 0 de vuelta el valor heurístico del nodo otro niño del foreach del nodo α: = máximo (α, - negamax (niño, depth-1, - β, - α)) {el siguiente si la declaración constituye poda alfa-beta} si α≥β de β de vuelta α de vuelta del

Cuando está llamado, el α de las discusiones y el β se deben fijar a los valores más bajos y más altos posibles para cualquier nodo.