Sprouts: El brillante juego de lápiz inventado en Cambridge

Introducción

Sprouts es uno de los juegos más elegantes jamás concebidos. Fue inventado el 21 de febrero de 1967 durante una pausa para el té en el Departamento de Matemáticas Puras y Estadística Matemática de la Universidad de Cambridge, Inglaterra. Dos matemáticos — John Horton Conway y Michael Stewart Paterson — estaban esbozando ideas en un trozo de papel cuando tropezaron con un conjunto de reglas engañosamente simples que cautivarían a matemáticos, entusiastas de los rompecabezas y jugadores ocasionales durante las décadas venideras.

A pesar de no requerir más que un lápiz y un trozo de papel, Sprouts contiene una extraordinaria profundidad matemática. Cada partida está conectada a la teoría de grafos, una de las ramas más importantes de las matemáticas modernas. Los puntos son vértices, las curvas son aristas, y la restricción de que las líneas no pueden cruzarse significa que cada posición de Sprouts es un grafo planar. La regla de que cada punto puede tener como máximo tres conexiones corresponde a un grado máximo de vértice de tres, y la fórmula de Euler para grafos planares garantiza que cada partida debe terminar eventualmente.

Lo que hace que Sprouts sea notable es el contraste entre la simplicidad de sus reglas y la complejidad de su estrategia. Un niño puede aprender a jugar en menos de un minuto, sin embargo, el juego ha resistido un análisis matemático completo durante más de medio siglo. Los científicos informáticos han resuelto Sprouts para un pequeño número de puntos de partida, pero una fórmula general que determine el ganador para cualquier posición inicial sigue siendo uno de los problemas abiertos en la teoría de juegos combinatoria.

Lo que necesitas

Uno de los mayores atractivos de Sprouts es que no requiere prácticamente nada para jugar. Aquí tienes tu lista completa de equipo:

• Una hoja de papel — cualquier tamaño funciona, pero una hoja estándar A4 o de tamaño carta es ideal para una partida de 3 puntos. Usa una hoja más grande o el reverso de un mantel individual para partidas con más puntos de partida.
• Un lápiz o bolígrafo — un lápiz es preferible porque el tablero de juego puede llenarse y es posible que quieras trazar líneas con cuidado. Un bolígrafo de punta fina también funciona bien.

Eso es todo, de verdad. Sin tablero, sin dados, sin cartas, sin aplicación. Sprouts es el juego perfecto para una sala de espera, un largo viaje en tren, una tarde tranquila en casa o un descanso en el aula. A menudo se cita como uno de los mejores juegos que puedes jugar con absolutamente ningún equipo más allá de lo que puedes encontrar en cualquier bolsillo o cajón de escritorio.

Configuración

Configurar una partida de Sprouts lleva aproximadamente cinco segundos:

1. Dibuja n puntos en el papel Coloca un pequeño número de puntos (llamados “spots” o “puntos”) en un área en blanco del papel. El juego estándar comienza con 3 puntos, dispuestos en un triángulo aproximado con mucho espacio entre ellos. Puedes empezar con cualquier número de puntos, pero 3 es el punto de partida tradicional y produce una partida de 6 a 8 movimientos — perfecto para aprender las reglas.
2. Deja mucho espacio Asegúrate de que los puntos estén bien separados y de que haya mucho papel en blanco a su alrededor. A medida que avanza el juego, las curvas se entrelazarán entre las líneas existentes y el tablero se llenará cada vez más. Empezar con puntos bien espaciados te da espacio para maniobrar.
3. Decide quién empieza Los jugadores eligen quién toma el primer turno por cualquier método acordado — un lanzamiento de moneda, piedra-papel-tijera, o simplemente alternando de partida en partida. En Sprouts competitivo, ir primero o segundo puede ser una ventaja significativa dependiendo del número de puntos de partida.

Cómo jugar

Los jugadores se turnan alternativamente. En cada turno, un jugador debe realizar exactamente dos acciones: dibujar una curva y luego colocar un nuevo punto. Aquí están las reglas completas:

1. Dibuja una curva que conecte dos puntos cualesquiera (o un bucle de un punto a sí mismo) La curva puede tener cualquier forma — recta, curva, en bucle — siempre que comience en un punto vivo y termine en otro punto vivo (o en el mismo punto, formando un bucle). Los dos puntos finales pueden ser el mismo punto o puntos diferentes.
2. La curva NO debe cruzar ninguna línea existente ni pasar por ningún punto Esta es la restricción fundamental de Sprouts. Tu nueva curva debe navegar alrededor de todas las líneas dibujadas previamente sin tocarlas ni cruzarlas, y no debe pasar por ningún punto existente (solo puede comenzar y terminar en puntos).
3. Coloca un NUEVO punto en algún lugar de la curva que acabas de dibujar Después de dibujar tu curva, marca un nuevo punto en cualquier lugar a lo largo de ella. Este nuevo punto divide tu curva en dos segmentos. El nuevo punto está inmediatamente “vivo” y puede usarse en futuros turnos — pero ya tiene 2 de sus 3 conexiones disponibles usadas (una por cada segmento de la curva en la que se encuentra), por lo que solo le queda 1 conexión.
4. Un punto está “muerto” cuando tiene 3 líneas que lo tocan Cada punto — ya sea uno de los puntos de partida originales o un punto creado durante el juego — puede tener un máximo de 3 conexiones (3 extremos de línea que lo tocan). Una vez que un punto alcanza las 3 conexiones, se le llama saturado o “muerto” y no puede usarse como punto final para ninguna curva futura. Es útil marcar los puntos muertos con una pequeña cruz o rodearlos para llevar un registro.
5. El jugador que realiza el ÚLTIMO movimiento legal GANA El juego termina cuando no se puede realizar ningún movimiento legal — es decir, cuando es imposible dibujar cualquier curva entre dos puntos vivos sin cruzar una línea existente. Bajo la convención de juego normal (la regla estándar), el jugador que realizó el último movimiento exitoso es el ganador. El jugador que no puede moverse en su turno pierde.

Resumen de Reglas Clave

Duración del Juego y Propiedades Matemáticas

Uno de los aspectos más hermosos de Sprouts es que la duración de su juego está limitada por una fórmula matemática precisa. Para un juego que comienza con n puntos de partida:

• El juego siempre dura al menos 2n movimientos
• El juego siempre dura como máximo 3n − 1 movimientos
• El juego está garantizado para terminar — es matemáticamente imposible que una partida de Sprouts dure para siempre

La prueba se basa en contar el número total de conexiones disponibles. Al principio, hay n puntos, cada uno con 3 conexiones disponibles, lo que da un total de 3n puntos de conexión. Cada movimiento utiliza exactamente 2 conexiones (una en cada extremo de la curva) y crea 1 nuevo punto con 1 conexión disponible. Así, cada movimiento reduce el número total de conexiones disponibles en exactamente 1. El juego termina cuando no se pueden unir dos conexiones disponibles mediante una curva que no se cruce, lo que debe ocurrir antes de que las conexiones disponibles lleguen a cero.

Para el juego estándar de 3 puntos, esto significa:

• Mínimo: 6 movimientos
• Máximo: 8 movimientos

Este rango ajustado es parte de lo que hace que Sprouts de 3 puntos sea un juego tan bien equilibrado. Es lo suficientemente largo para una profundidad estratégica pero lo suficientemente corto para jugar rápidamente — la mayoría de las partidas terminan en 5 a 15 minutos incluyendo el tiempo de reflexión.

Estrategia

La estrategia de Sprouts es mucho más profunda de lo que sugieren las reglas simples. Aquí están los conceptos clave que separan a los jugadores experimentados de los principiantes:

Comprendiendo las Regiones

A medida que se dibujan curvas en el papel, estas dividen el área de juego en regiones distintas — áreas cerradas delimitadas por líneas existentes y el borde del papel. Cada región es esencialmente un sub-juego independiente. Los puntos vivos dentro de una región solo pueden conectarse a otros puntos dentro de esa misma región (ya que una curva no puede cruzar las líneas límite). Contar los movimientos disponibles dentro de cada región es la base de toda la estrategia de Sprouts.

Controlando el Número de Movimientos Restantes

Debido a que el ganador es el jugador que realiza el último movimiento, el número total de movimientos restantes determina quién gana. Si es tu turno y queda un número impar de movimientos, estás en una posición ganadora (asumiendo un juego perfecto). Si queda un número par, tu oponente tiene la ventaja. La habilidad estratégica clave es realizar movimientos que ajusten la paridad (naturaleza impar/par) del juego restante a tu favor.

Valores de Grundy y Teoría de Juegos Combinatoria

Para jugadores serios, Sprouts puede analizarse utilizando el teorema de Sprague-Grundy de la teoría de juegos combinatoria. Cada posición de Sprouts tiene un valor de Grundy (también llamado nim-valor), y el valor de Grundy de una posición combinada es la nim-suma (XOR) de los valores de Grundy de sus regiones independientes. Cuando el valor de Grundy de toda la posición es 0, la posición es perdedora para el jugador al que le toca; cuando es distinto de cero, la posición es ganadora. En la práctica, calcular los valores de Grundy sobre el tablero es extremadamente difícil, pero comprender el concepto ayuda a construir la intuición.

Consejos Prácticos

Análisis por Ordenador

Se ha realizado un análisis informático completo de Sprouts para juegos que comienzan con un pequeño número de puntos. Los resultados revelan un patrón (aunque aún no se ha demostrado que se cumpla para todos los n):

El patrón parece seguir un ciclo de período 6: el segundo jugador gana para n = 0, 1, 2 (mod 6), y el primer jugador gana para n = 3, 4, 5 (mod 6). Esta conjetura ha sido verificada por ordenador para todos los valores hasta aproximadamente n = 44, pero una prueba formal sigue siendo esquiva.

Ejemplo Visual: Una Partida de 3 Puntos

Aquí tienes un recorrido por una partida completa de 3 puntos, mostrando cómo evoluciona el tablero a lo largo de varios movimientos. Los puntos están etiquetados A, B y C para mayor claridad.

Variantes

Sprouts ha inspirado varias variantes, cada una con su propio giro en las reglas originales:

Misère Sprouts

En Misère Sprouts, las reglas son idénticas a las de Sprouts normal con una diferencia crítica: el jugador que realiza el último movimiento pierde en lugar de ganar. Esta inversión de la condición de victoria cambia fundamentalmente la estrategia. Los jugadores ahora deben intentar obligar a su oponente a realizar el movimiento final. Las posiciones que son ganadoras en Sprouts normal pueden ser perdedoras en Misère, y viceversa. Misère Sprouts también ha sido analizado por ordenador, y los resultados muestran un patrón diferente de victorias del primer y segundo jugador en comparación con la versión normal.

Brussels Sprouts

Brussels Sprouts fue inventado por John Conway como un compañero humorístico de Sprouts. En lugar de puntos, el juego comienza con cruces (+). Cada cruz tiene 4 brazos, y cada brazo cuenta como un punto de conexión disponible (en lugar de 3 por punto en Sprouts normal). Cuando un jugador dibuja una curva, debe conectar dos brazos libres, y se coloca una nueva cruz (con una barra a través de la curva) en la línea, creando 2 nuevos brazos libres.

A pesar de parecer un juego estratégico, Brussels Sprouts es en realidad un juego predeterminado: comenzando con n cruces, el juego siempre dura exactamente 5n − 2 movimientos, independientemente de cómo jueguen los jugadores. Esto significa que el ganador está determinado completamente por si 5n − 2 es impar o par. Con 2 cruces iniciales, el juego dura 8 movimientos y el segundo jugador gana. Conway, según se informa, se deleitaba desafiando a oponentes desprevenidos a Brussels Sprouts, conociendo el resultado antes de que se hiciera el primer movimiento.

Star Sprouts

En Star Sprouts, los jugadores comienzan con diferentes configuraciones iniciales en lugar de simples puntos aislados. Los puntos de partida pueden incluir puntos que ya están conectados por líneas, creando regiones preexistentes desde el primer movimiento. Esta variante permite posiciones de apertura más variadas y puede usarse para explorar cómo las diferentes estructuras de grafos afectan la jugabilidad.

Sprouts en Superficies

Para los verdaderamente aventureros matemáticamente, Sprouts puede jugarse en superficies distintas a una hoja de papel plana. Jugar en un toro (la superficie de una rosquilla, que puede simularse en papel tratando los bordes superior e inferior como conectados, y los bordes izquierdo y derecho como conectados) cambia drásticamente el juego porque las curvas tienen más espacio para maniobrar sin cruzarse. Sprouts en una botella de Klein o un plano proyectivo introduce posibilidades topológicas aún más extrañas.

La Historia de Conway y Paterson

La invención de Sprouts es una de las historias más encantadoras de las matemáticas recreativas. En febrero de 1967, John Horton Conway era un joven becario en el Gonville and Caius College, Cambridge, y ya estaba ganando reputación como uno de los matemáticos más creativos de su generación. Michael Stewart Paterson era un estudiante de posgrado en el mismo departamento. Los dos estaban tomando té y discutiendo juegos matemáticos — una pasión de toda la vida para Conway — cuando comenzaron a dibujar puntos y líneas en papel.

Las reglas de Sprouts surgieron rápidamente, casi completamente formadas. Conway recordó más tarde que a las pocas horas de inventar el juego, todo el departamento estaba jugando. Los papeles estaban cubiertos de intrincadas redes de posiciones de Sprouts. Las clases se interrumpieron. El juego se extendió por Cambridge como la pólvora. Conway describió la invención como uno de sus momentos matemáticos más felices — la emoción de descubrir algo genuinamente nuevo que era simultáneamente simple, hermoso y profundo.

Conway se convirtió en uno de los matemáticos más célebres del siglo XX, famoso por el Game of Life (un autómata celular), los números surrealistas, la conjetura Monstrous Moonshine y docenas de otras contribuciones. Siempre mantuvo un afecto especial por Sprouts, jugándolo con frecuencia con colegas y estudiantes. Falleció en abril de 2020, pero los juegos que inventó — Sprouts entre ellos — continúan deleitando a nuevas generaciones.

Paterson, quien siguió una distinguida carrera en ciencias de la computación teórica en la Universidad de Warwick, ha descrito la invención de Sprouts como un momento de pura serendipia colaborativa — dos mentes jugando con una idea hasta que surgió algo maravilloso.

Por qué los Matemáticos Aman Sprouts

Sprouts ocupa un lugar especial en las matemáticas por varias razones:

• Es una puerta de entrada a la teoría de grafos. Sprouts proporciona una introducción intuitiva y práctica a los vértices, aristas, planaridad y el concepto de grado de vértice. Los estudiantes que juegan a Sprouts están haciendo teoría de grafos sin darse cuenta.
• Se conecta con problemas profundos sin resolver. La conjetura sobre qué jugador gana para un número dado de puntos de partida sigue sin probarse. El juego se encuentra en la intersección de la teoría de juegos combinatoria, la topología y la complejidad computacional.
• Demuestra la brecha entre reglas simples y comportamiento complejo. Sprouts es uno de los ejemplos más puros de complejidad emergente — un sistema donde reglas increíblemente simples producen un comportamiento extraordinariamente difícil de analizar.
• Es accesible para todos. A diferencia de muchos juegos matemáticos que requieren equipo especial o una configuración extensa, Sprouts puede ser jugado por cualquiera, en cualquier lugar, inmediatamente. Esto lo convierte en una poderosa herramienta educativa en aulas desde la escuela primaria hasta la universidad.
• Es genuinamente divertido. Muchos juegos matemáticos son interesantes como rompecabezas pero no particularmente agradables de jugar. Sprouts logra ser ambas cosas — un objeto matemático profundo y un juego para dos jugadores genuinamente atractivo con tensión, sorpresa y la satisfacción de un movimiento bien jugado.

Martin Gardner, el legendario columnista de matemáticas recreativas de Scientific American, presentó Sprouts en su columna de julio de 1967, solo meses después de su invención. El artículo de Gardner introdujo el juego a una audiencia mundial y consolidó su lugar en el panteón de los grandes juegos matemáticos. Escribió que Sprouts era “el juego de lápiz y papel nuevo más significativo en mucho tiempo,” un veredicto que solo se ha fortalecido con las décadas de investigación matemática que el juego ha inspirado.

Preguntas Frecuentes