Ganan el primer y el segundo jugador
En la teoría de juegos combinatorios , un juego por turnos de información perfecta determinista de dos jugadores es un ganador del primer jugador si con un juego perfecto el primer jugador en moverse siempre puede forzar una victoria. De manera similar, un juego es el segundo jugador-gana si con un juego perfecto el segundo jugador en moverse siempre puede forzar una victoria. Con un juego perfecto, si ninguno de los lados puede forzar una victoria, el juego es un empate .
Se ha demostrado que algunos juegos con árboles de juego relativamente pequeños son victorias para el primer o segundo jugador. Por ejemplo, el juego de nim con la clásica posición inicial 3-4-5 es un juego en el que el primer jugador gana. Sin embargo, Nim con la posición inicial 1-3-5-7 es un segundo jugador que gana. Se ha demostrado matemáticamente que el juego clásico de Connect Four es el primer jugador que gana.
Con un juego perfecto, se ha determinado que las damas son un empate; ninguno de los jugadores puede forzar una victoria. [1] Otro ejemplo de un juego que lleva a un empate con un juego perfecto es el tic-tac-toe , y esto incluye el juego desde cualquier movimiento de apertura.
Se ha completado una teoría significativa en el esfuerzo por resolver el ajedrez . Se ha especulado que puede haber una ventaja en el primer movimiento que se puede detectar cuando el juego se juega de manera imperfecta (como con todos los humanos y todos los motores de ajedrez actuales ). Sin embargo, con un juego perfecto, queda sin resolver si el juego es una victoria del primer jugador (blancas), una victoria del segundo jugador (negras) o un empate forzado. [2] [3] [4]
