
En la teoría de juegos combinatorios , un juego determinista por turnos de dos jugadores con información perfecta es un juego en el que gana el primer jugador si, con un juego perfecto, el primer jugador en mover siempre puede forzar la victoria. De manera similar, un juego es un juego en el que gana el segundo jugador si, con un juego perfecto, el segundo jugador en mover siempre puede forzar la victoria. Con un juego perfecto, si ninguno de los dos puede forzar la victoria, el juego termina en empate .
Se ha demostrado que algunos juegos con árboles de juego relativamente pequeños se ganan al primer o segundo jugador. Por ejemplo, el juego de Nim con la clásica posición inicial 3-4-5 se gana al primer jugador. Sin embargo, con la posición inicial 1-3-5-7, se gana al segundo jugador. Se ha demostrado matemáticamente que el clásico juego de Conecta Cuatro se gana al primer jugador.
Con un juego perfecto, se ha determinado que las damas terminan en 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 tres en raya , y esto incluye el juego desde cualquier movimiento inicial.
Se ha desarrollado una teoría significativa en el intento de resolver el ajedrez . Se ha especulado que podría existir una ventaja en el primer movimiento , detectable incluso cuando la partida se juega de forma imperfecta (como ocurre con todos los humanos y todos los motores de ajedrez actuales ). Sin embargo, incluso con un juego perfecto, sigue sin resolverse si la partida termina con una victoria del primer jugador (blancas), una victoria del segundo jugador (negras) o un empate forzado. [ 2 ] [ 3 ] [ 4 ]
Véase también
Referencias
- ↑ Schaeffer, J.; Burch, N.; Bjornsson, Y.; Kishimoto, A.; Muller, M.; Lake, R.; Lu, P.; Sutphen, S. (2007). "Checkers Is Solved" . Science . 317 (5844): 1518– 1522. Bibcode : 2007Sci...317.1518S . doi : 10.1126 / science.1144079 . PMID 17641166. S2CID 10274228 .
- ↑ JWHM Uiterwijk, HJ van den Herik. "La Ventaja de la Iniciativa ". (Agosto de 1999).
- ↑ Shannon, C. (marzo de 1950). "Programación de una computadora para jugar ajedrez" (PDF) . Philosophical Magazine . 7. 41 (314). Archivado del original (PDF) el 6 de julio de 2010. Recuperado el 27 de junio de 2008 .
- ↑ Victor Allis (1994). "Tesis doctoral: Búsqueda de soluciones en juegos e inteligencia artificial" (PDF) . Departamento de Informática . Universidad de Limburgo . Archivado del original (PDF) el 22 de noviembre de 2020. Consultado el 14 de julio de 2012 .
- Juegos no cooperativos
- Juegos matemáticos
- Fragmentos de matemáticas aplicadas