Conecta 4 es un juego resuelto: cómo ganar y por qué empezar es una ventaja

Qué quiere decir que un juego está resuelto

Un juego está resuelto cuando se conoce el resultado que se obtiene si ambos jugadores juegan de forma perfecta desde la posición inicial. Hay tres grados habituales. En la solución «ultra débil» solo se sabe quién gana o si empatan, sin conocer la estrategia. En la «débil» se conoce además una estrategia que garantiza ese resultado desde el comienzo. En la «fuerte» se conoce el mejor resultado desde cualquier posición posible.

En el caso de Conecta 4 en el tablero clásico de 7 columnas por 6 filas, el resultado es claro: con juego perfecto, gana el jugador que empieza. Eso no quiere decir que gane siempre en la práctica, porque para lograrlo tiene que acertar la jugada correcta en cada turno, y las partidas entre personas están llenas de errores.

Quién lo resolvió y cuándo

La historia tiene dos protagonistas que llegaron a la misma conclusión de manera independiente en octubre de 1988. El primero fue James Dow Allen, que anunció su solución el 1 de octubre de 1988 en un mensaje al grupo de discusión rec.games.programmer. Quince días después, el 16 de octubre, el investigador neerlandés Victor Allis presentó su propia solución, descripta en su trabajo «A Knowledge-based Approach of Connect-Four», de la Vrije Universiteit.

El método de Allis fue «basado en conocimiento»: en lugar de revisar todas las posiciones, formuló reglas estratégicas, como qué casillas conviene controlar y qué amenazas importan, y las combinó con una búsqueda para demostrar que el primer jugador puede forzar la victoria. Más tarde se llegó al mismo resultado por fuerza bruta, con bases de datos de posiciones y computadoras potentes; el programador John Tromp, por ejemplo, armó una base con todas las posiciones de 8 fichas que sirvió de punto de partida. Ambos caminos coinciden.

La clave de la apertura: la columna central

No cualquier primera jugada alcanza. El resultado depende de la columna en la que empieza el primer jugador:

Qué significa «gana el que empieza» en la práctica

Que la teoría diga que el primero gana no te asegura nada si el rival juega bien: la ventaja es real, pero exige precisión. Aun así, empezar te da dos cosas concretas. La primera es la iniciativa: movés primero y el rival suele tener que responder a tus amenazas. La segunda es la paridad, una regla práctica muy difundida entre los jugadores: como el tablero tiene 6 filas, un número par, y se juega por turnos, las casillas de las filas impares (la 1, 3 y 5, contando desde abajo) tienden a quedar para quien empezó, y las de las filas pares para el segundo. Por eso una amenaza en una fila impar suele ser más valiosa para el primer jugador.

Por qué el centro vale tanto

Las fichas de la columna central participan en más líneas posibles que las de cualquier otra columna. Desde el centro se pueden armar cuatro en línea en horizontal, en vertical y en las dos diagonales con muchas combinaciones distintas; una ficha en el borde casi solo sirve para una o dos direcciones. Por eso los programas fuertes ordenan sus jugadas desde el centro hacia afuera, y por eso los libros de apertura arrancan por la columna 4.

Para vos, la regla práctica es sencilla: cuando no tengas una jugada claramente mejor, elegí una columna cercana al centro. Y si el rival ocupa el centro primero, no te desesperes: las columnas contiguas siguen siendo muy buenas.

Consejos para ganar más partidas contra personas

• Si empezás, abrí en la columna central. Es la única apertura que, con juego perfecto, gana.
• Buscá dobles amenazas: dos líneas de tres con la casilla de cierre disponible a la vez. El rival solo puede bloquear una. Es la forma más común de ganar contra humanos.
• Pensá en las amenazas «en el aire»: una línea de tres cuya casilla final todavía no se puede alcanzar porque falta una ficha debajo. Si esa casilla está en una fila que te conviene por paridad, el rival tarde o temprano tiene que jugar debajo y dártela.
• Antes de soltar una ficha, mirá qué casilla queda libre justo encima. Si le regalás al rival una casilla con la que cierra una línea, perdiste.
• Bloqueá las líneas de tres abiertas por los dos lados antes de que se formen: son derrota segura. Anticipate un turno.
• En la recta final importa quién se queda sin jugadas seguras: cuidá las columnas que todavía podés jugar sin peligro.
• Si sos el segundo, aspirá a las casillas de las filas pares y bloqueá sin apuro cada amenaza de las filas impares: es tu mejor camino al empate o a que el rival se equivoque.

¿Entonces la computadora no puede perder?

Un programa que jugara perfecto desde el principio y empezara primero nunca perdería, pero esa es una afirmación sobre la solución teórica del juego, no sobre cualquier programa. Resolver la partida entera desde la posición inicial exige muchísimo cálculo, y en un navegador, con apenas un segundo y medio por jugada, no se logra.

Por eso el nivel «Imbatible» de nuestro Conecta 4 se presenta como lo que es: el nivel más fuerte. Usa una búsqueda alfa-beta con profundización iterativa, una tabla que recuerda posiciones ya vistas, un orden de columnas que arranca por el centro y un libro de aperturas muy corto. Analiza muchas jugadas por adelantado y casi no deja pasar errores, pero no prometemos que sea imposible de ganar. Si lográs vencerlo, ganaste de verdad.

Cómo practicar

Una buena forma de mejorar es jugar contra la computadora en el nivel Difícil y después contra el Imbatible, alternando quién empieza. Cuando pierdas, repasá la partida e identificá en qué turno apareció la doble amenaza: casi siempre se puede rastrear hasta una jugada tranquila anterior. También conviene probar las variantes, como el tablero más grande o el modo PopOut, que obligan a pensar de otra manera y entrenan la visión del tablero.

Preguntas frecuentes