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
Los ejemplos simples de juegos cero incluyen Nim sin pilas[2] o un diagrama de Hackenbush sin nada dibujado en él.[3]
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
↑ Conway, J. H. (1976), On numbers and games, Academic Press, p. 72..
juego, cero, debe, confundirse, juego, suma, cero, teoría, juegos, combinatorios, juego, cero, juego, ningún, jugador, tiene, opciones, legales, tanto, según, convención, juego, normal, primer, jugador, pierde, automáticamente, victoria, segundo, jugador, jueg. No debe confundirse con Juego de suma cero En la teoria de juegos combinatorios el juego cero es el juego en el que ningun jugador tiene opciones legales Por lo tanto segun la convencion de juego normal el primer jugador pierde automaticamente y es una victoria del segundo jugador El juego cero tiene un valor Sprague Grundy de cero La notacion 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 EditarLos ejemplos simples de juegos cero incluyen Nim sin pilas 2 o un diagrama de Hackenbush sin nada dibujado en el 3 Valor de Sprague Grundy EditarArticulo principal Teorema 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 nimber que indica el numero de piezas en una posicion 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 identicos de cualquier tamano no es juego cero pero tiene valor 0 ya que es una situacion ganadora para el segundo jugador independientemente de lo que juegue el primer jugador No es un juego confuso porque el primer jugador no tiene opcion de ganar 6 Referencias Editar a b Conway J H 1976 On numbers and games 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 mathematical plays Volume 1 Games in general corrected edicion Academic Press p 44 Datos Q747298 Obtenido de https es wikipedia org w index php title Juego cero amp oldid 134083000, wikipedia, wiki, leyendo, leer, libro, biblioteca,
