Reglas del juego

Conecta 4 (o Cuatro en raya) es un juego de estrategia para dos jugadores. Los jugadores van echando de una en una y por turnos fichas de su color en las columnas. Gana el pirmero que consiga alinear 4 fichas.

Historia

Las 4 en raya es un juego de estrategia con solución: el primer jugador (el rojo) dispone de una estrategia que le permite ganar siempre. El juego fue resuelto independientemente por James Dow Allen y Victor Allis en 1988.

Cuatro en raya

Cuatro en raya calcula el resultado exacto de cualquier posición suponiendo que los jugadores juegan perfectamente. Debajo de cada columna disponible se muestra una puntuación: las jugadas ganadoras tienen puntuación positiva y las perdedoras negativa. El valor absoluto de la puntuación indica el número de jugadas que le quedan a la partida. Las mejores jugadas muestran puntuaciones más altas. Se puede jugar contra la Inteligencia Artificial cambiando el modo de jugador de manual a automático.

El algoritmo

El algoritmo de solución usa poda alfa-beta. El siguiente turorial (en inglés y con código fuente) explica cómo resolver el juego de cuatro en raya.

El autor: Pascal Pons

No dude en enviarme comentarios, sugerencias o informes de fallos a connect4@gamesolver.org.

Traducción

Puede contribuir a traducir este sitio proporcionando una versión en su idioma del siguiente fichero de localización. Muchas gracias a los traductores: