En la teoría de juegos combinatorios , el juego cero es el juego en el que ningún jugador tiene opciones legales. Por lo tanto, según la convención de juego normal , el primer jugador pierde automáticamente y es una victoria del segundo jugador. El juego cero tiene un valor Sprague-Grundy de cero. La notación combinatoria del juego cero es: {| }. [1]
Un juego cero debe contrastarse con el juego estrella {0 | 0}, que es una victoria para el primer jugador, ya que cualquier jugador debe (si es el primero en moverse en el juego) pasar a un juego cero y, por lo tanto, ganar. [1]
Ejemplos de
Ejemplos simples de juegos cero incluyen Nim sin pilas [2] o un diagrama de Hackenbush sin nada dibujado en él. [3]
Valor de Sprague-Grundy
El teorema de Sprague-Grundy se aplica a juegos imparciales (en los que cada movimiento puede ser jugado por cualquier jugador) y afirma que cada juego tiene un valor Sprague-Grundy equivalente, un "ágil", que indica el número de piezas en una posición equivalente. en el juego de nim . [4] Todas las partidas ganadoras de un segundo jugador tienen un valor Sprague-Grundy de cero, aunque puede que no sea la partida cero. [5]
Por ejemplo, Nim normal con dos pilas idénticas (de cualquier tamaño) no es el juego cero , pero tiene valor 0, ya que es una situación ganadora para el segundo jugador, independientemente de lo que juegue el primer jugador. No es un juego confuso porque el primer jugador no tiene opción de ganar. [6]
Referencias
- ↑ a b Conway, JH (1976), Sobre números y juegos , Academic Press, p. 72.
- ^ Conway (1976) , p. 122.
- ^ Conway (1976) , p. 87.
- ^ Conway (1976) , p. 124.
- ^ Conway (1976) , p. 73.
- ^ Berlekamp, Elwyn R .; Conway, John H .; Guy, Richard K. (1983), Winning Ways for your matemática, Volumen 1: Juegos en general (edición corregida), Academic Press, p. 44.