Tú eres X, la IA es O. Empiezas tú. Haz clic o toca la casilla donde quieras poner tu marca. Gana quien complete tres marcas iguales en horizontal, vertical o diagonal. Si no queda hueco y nadie ha ganado, es empate. Tienes tres niveles: fácil (IA aleatoria), medio (IA bloquea tus amenazas), difícil (IA minimax óptima — aquí lo máximo que puedes hacer es empatar).
El Tres en Raya (también llamado Tic-Tac-Toe en inglés, gato en México o tres en ralla en catalán) es posiblemente el juego de estrategia más universal que existe. Tres marcas en línea, un tablero de 3×3, nueve casillas. No hay juego más simple — y, sin embargo, toda la teoría de juegos combinatorios empieza aquí. En esta página lo tienes gratis en el navegador, con tres niveles de dificultad y una IA difícil que implementa el algoritmo minimax óptimo.
Los tableros de tres en raya (con alineaciones de tres piedras) aparecen en pavimentos romanos bajo el nombre terni lapilli, e incluso antes en la Antigüedad. La versión moderna con marcas sobre una cuadrícula 3×3 se popularizó en el mundo anglosajón del siglo XIX con el nombre tic-tac-toe. Más allá del recreo, tiene un lugar notable en la historia de la informática: en 1952, A.S. Douglas programó OXO en la Universidad de Cambridge, un tres en raya que se ejecutaba en el ordenador EDSAC, y que se considera uno de los primeros videojuegos gráficos de la historia. Desde entonces ha sido ejemplo canónico en clases de IA para explicar árboles de decisión, minimax, poda alfa-beta y aprendizaje por refuerzo.
Las reglas caben en tres líneas. Dos jugadores se alternan poniendo su marca (X o O) en una cuadrícula 3×3. El primero en alinear tres marcas iguales en horizontal, vertical o diagonal gana. Si las nueve casillas se llenan sin alineación, empate. En nuestra versión tú juegas con X y siempre empiezas. La IA responde inmediatamente con O tras cada movimiento tuyo. El marcador lateral lleva la cuenta de victorias, derrotas y empates dentro de la sesión.
Respuesta corta: no. Si ambos jugadores juegan de forma óptima, el tres en raya termina siempre en empate. Este resultado está matemáticamente probado: hay exactamente 255.168 partidas posibles (sin contar simetrías) y el análisis exhaustivo demuestra que existe una estrategia defensiva infalible. La IA difícil de esta web implementa esa estrategia — ganarle a esa IA es imposible si la IA no comete errores (y no los comete, el minimax explora todas las ramas hasta el final). Lo máximo que puedes conseguir contra ella es empatar.
Pero contra jugadores no óptimos (incluido la IA fácil y media), sí hay formas de ganar. Resumen práctico:
Si quieres el desarrollo completo con árboles de decisión y la demostración de por qué siempre hay empate con juego perfecto, lo cuento en el artículo Cómo ganar (o al menos empatar) siempre al tres en raya en el blog.