Juego cero

De Wikipedia, la enciclopedia libre
Ir a la navegación Ir a la búsqueda

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 cualquiera de los jugadores debe (si es el primero en moverse en el juego) pasar a un juego cero y, por lo tanto, ganar.[1]

Ejemplos[editar]

Los 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[editar]

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 "nimber", que indica el número de piezas en una posición equivalente en el juego de Nim.[4]​ Todas las partidas ganadoras del segundo jugador tienen un valor de Sprague-Grundy de cero, aunque puede que no sea un juego cero.[5]

Por ejemplo, un juego de Nim normal con dos montones idénticos (de cualquier tamaño) no es 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[editar]

  1. a b Conway, J. H. (1976), On numbers and games, Academic Press, p. 72 ..
  2. Conway (1976), p. 122.
  3. Conway (1976), p. 87.
  4. Conway (1976), p. 124.
  5. Conway (1976), p. 73.
  6. Berlekamp, Elwyn R.; Conway, John H.; Guy, Richard K. (1983), Winning Ways for your mathematical plays, Volume 1: Games in general (corrected edición), Academic Press, p. 44 ..