Ganan el primer jugador y el segundo jugador
En la teoría de juegos combinatorios , un juego basado en 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 ganado por el segundo jugador si con un juego perfecto, el segundo jugador en moverse siempre puede forzar una victoria. Con un juego perfecto, si ninguna de las partes puede forzar una victoria, el juego es un empate .
Se ha demostrado que algunos juegos con árboles de juegos relativamente pequeños son victorias para el primer o segundo jugador. Por ejemplo, el juego de nim con la posición inicial clásica 3–4–5 es un juego en el que gana el primer jugador. Sin embargo, Nim con la posición inicial 1-3-5-7 es una victoria para el segundo jugador. Se ha demostrado matemáticamente que el juego clásico de Connect Four es el que gana el primer jugador.
Con un juego perfecto, se ha determinado que las damas son tablas; ningún jugador puede forzar una victoria. [1] Otro ejemplo de un juego que conduce 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, sigue sin resolverse si el juego es una victoria del primer jugador (blancas), una victoria del segundo jugador (negras) o un empate forzado. [2] [3] [4]
