🔢 mathematics

A short survey the game Bulgarian solitaire and related games

Este artículo proporciona un breve estudio sobre el solitario búlgaro, un sistema dinámico sobre particiones de enteros que converge a un punto fijo único cuando el total es un número triangular, junto con una visión general de varias variaciones del juego.

Autores originales: Romeo Meštrović

Publicado 2026-07-21

📖 7 min de lectura🧠 Análisis profundo

CC BY 4.0

Autores originales: Romeo Meštrović

Artículo original bajo licencia CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta es una explicación generada por IA del artículo a continuación. No ha sido escrita ni avalada por los autores. Para mayor precisión técnica, consulte el artículo original. Leer descargo de responsabilidad completo

El Gran Barajado de Cartas: Un Viaje hacia los Patrones Matemáticos

Imagine un mundo donde los números no son solo símbolos fríos y estáticos en una página, sino personajes vivos que respiran, bailan y se reorganizan siguiendo reglas estrictas. Este es el patio de recreo de la combinatoria, una rama de las matemáticas que estudia cómo las cosas pueden contarse, organizarse y combinarse. En el corazón de este artículo se encuentra un tipo específico de rompecabezas llamado partición de enteros. Piense en una partición como tomar un montón de piezas de LEGO idénticas y encajarlas para formar torres de diferentes tamaños. Si tiene 10 piezas, podría hacer una torre alta de 10, o dos torres de 5, o una mezcla caótica de 4, 3, 2 y 1. La pregunta que a los matemáticos les encanta hacer es: "Si seguimos cambiando las reglas de cómo construimos estas torres, ¿dejarán alguna vez de moverse o simplemente girarán en círculos para siempre?".

Esta curiosidad no es solo sobre juegos; nos ayuda a comprender el orden oculto en los sistemas caóticos, desde cómo fluye el tráfico hasta cómo se organizan los átomos. El artículo que estamos explorando se sumerge en un famoso juego llamado Solitario Búlgaro, un sencillo juego de cartas que resulta ser un profundo misterio matemático. Plantea lo siguiente: si baraja un mazo de cartas siguiendo una regla específica y repetitiva, ¿se asentarán las pilas en un patrón perfecto e inalterable, o se quedarán atrapadas en un bucle infinito? La respuesta depende enteramente del número total de cartas con las que se comience, revelando una hermosa conexión entre la aritmética simple y los ciclos complejos.

El Juego: Un Truco de Cartas con un Giro

Imagine que está sentado a una mesa con un mazo de cartas, pero en lugar de jugar al póker, está jugando un juego de pura lógica llamado Solitario Búlgaro. Comienza repartiendo sus cartas en varias pilas de cualquier tamaño que desee. Tal vez tenga una pila de 5 cartas, otra de 3 y una pequeñita de solo 2. Ahora, aquí está el movimiento mágico: toma exactamente una carta de cada una de las pilas y reúne esas cartas para formar una nueva pila.

Si tenía 5 pilas, ahora tiene 5 cartas nuevas en su mano, que se convertirán en una 6ª pila. Las pilas antiguas ahora son una carta más pequeñas. Si una pila tenía solo 1 carta, desaparece por completo porque le has quitado su única carta. Repite este movimiento una y otra vez. Es como una danza rítmica donde las pilas se encogen, crecen y cambian de lugar. La gran pregunta es: ¿Se detiene alguna vez esta danza? ¿Se organizan las pilas finalmente en una formación específica e inalterable, o simplemente siguen barajándose para siempre?

El Número Mágico: Números Triangulares

El artículo revela que la respuesta depende de un tipo especial de número llamado número triangular. Se pueden crear apilando puntos en un triángulo: 1 punto, luego 3 puntos (1+2), luego 6 puntos (1+2+3), luego 10 (1+2+3+4), y así sucesivamente. Estos números son los "boletos dorados" del juego.

Si comienza con un número de cartas que es un número triangular (como 1, 3, 6, 10, 15, etc.), el juego tiene un final feliz garantizado. No importa cuán desordenadas sean sus pilas iniciales, si sigue jugando, las cartas eventualmente se asentarán en un patrón perfecto y estable. Este patrón es siempre el mismo: pilas de tamaños 1, 2, 3, hasta $k$ , donde $k$ es el número que hace que su total sea un número triangular. Por ejemplo, si tiene 10 cartas (que es $1+2+3+4$ ), el juego eventualmente se detendrá con pilas de 1, 2, 3 y 4 cartas. Los matemáticos llaman a esto el punto fijo único, lo que significa que una vez que se alcanza, el siguiente movimiento recrea las mismas pilas, y la danza se detiene.

El Bucle: Cuando el Número no es Perfecto

Pero, ¿qué sucede si no tiene un número triangular de cartas? Supongamos que tiene 11 cartas en lugar de 10. El artículo explica que el juego nunca se asentará en un único patrón inalterable. En su lugar, las pilas se quedarán atrapadas en un ciclo. Imagine un carrusel que nunca se detiene; las pilas seguirán cambiando, pero después de un cierto número de movimientos, volverán a una configuración que ya han visto antes, y la secuencia se repetirá para siempre.

El artículo detalla exactamente cómo funcionan estos ciclos. Resulta que, para cualquier número de cartas, el juego es predecible. Si el número no es triangular, las pilas rebotarán entre algunas formas específicas en un bucle. Los autores describen una forma de enumerar cada uno de los posibles bucles para cualquier tamaño de mazo, demostrando que el caos es, en realidad, muy organizado. Es como saber que un trompo que gira tambaleándose lo hará en un círculo específico en lugar de salir volando al azar.

La Historia: De los Trenes a las Revistas Matemáticas

Este juego tiene un trasfondo colorido. Aunque fue popularizado en 1983 por el famoso columnista matemático Martin Gardner, quien le dio el llamativo nombre de "Solitario Búlgaro", la historia cuenta que en realidad fue descubierto alrededor de 1980 por un matemático llamado Konstantin Oskolkov. Cuenta la leyenda que Oskolkov escuchó sobre el problema durante un viaje en tren en Rusia. Cuando se lo contó a sus colegas, un teórico de números se emocionó tanto (o quizás se sintió abrumado) por el acertijo que, según se dice, corrió a su oficina, cerró la puerta con llave y no salió hasta que lo hubo resuelto.

El artículo señala que, para 1981, varios matemáticos ya habían publicado soluciones demostrando que el caso del número triangular siempre conduce a ese único patrón estable. En 1982, un matemático llamado Brandt realizó el trabajo pesado para determinar exactamente qué sucede cuando el número no es triangular, trazando todos los posibles bucles. Desde entonces, otros investigadores han intentado probar estos hechos de diferentes maneras, utilizando herramientas como programas informáticos y diferentes teorías matemáticas, pero todos coinciden en el resultado central: el juego es un ejemplo perfecto de cómo reglas simples pueden crear patrones complejos y predecibles.

Variaciones: Haciendo Girar la Rueda

El artículo también echa un vistazo rápido a cómo este juego ha inspirado a muchos "primos". A los matemáticos les encanta retocar las reglas para ver qué sucede. Algunas versiones permiten tomar más de una carta de una pila, o introducen la aleatoriedad, como lanzar un dado para decidir cuántas cartas mover. Estas variaciones, llamadas cosas como "Solitario Austríaco" o "Solitario de Montreal", todavía se están estudiando hoy en día. Ayudan a los investigadores a comprender cómo pequeños cambios en las reglas pueden cambiar completamente el comportamiento del sistema, haciendo a veces que los ciclos sean más largos o los patrones más complejos.

La Conclusión

Al final, este artículo es un estudio —una guía amable— a través del mundo del Solitario Búlgaro y sus muchos parientes. Confirma que para los números triangulares, el juego siempre encuentra un lugar de descanso pacífico y único. Para todos los demás números, encuentra un ciclo rítmico y repetitivo. Los autores no solo dicen que esto sucede; han demostrado matemáticamente que es así, mostrando exactamente cómo lucen esos ciclos y cuántos hay. Es un recordatorio de que incluso en un juego de barajar cartas, hay un orden profundo e inquebrantable esperando ser descubierto.

Resumen Técnico de "A Short Survey of the Game Bulgarian Solitaire and Related Games"

Planteamiento del Problema
El artículo aborda las propiedades matemáticas del "solitario búlgaro", un sistema dinámico definido sobre el conjunto de particiones de un entero positivo $N$ . El sistema opera mediante una operación de desplazamiento específica $T$ : dada una partición $\lambda = (\lambda_1, \lambda_2, \dots, \lambda_l)$ de $N$ , la operación $T(\lambda)$ produce una nueva partición que consiste en las partes $\lambda_1-1, \lambda_2-1, \dots, \lambda_l-1$ y el entero $l$ (el número de partes), ignorando cualquier cero resultante. El problema central consiste en caracterizar el comportamiento de la secuencia $\lambda, T(\lambda), T^2(\lambda), \dots$ . Específicamente, el artículo investiga bajo qué condiciones esta secuencia converge a un punto fijo frente a entrar en un ciclo, y busca clasificar todas las particiones $T$ -cíclicas (particiones $\mu$ donde $T^i(\mu) = \mu$ para algún $i \ge 1$ ) para un $N$ arbitrario.

Metodología y Marco Formal
El artículo adopta un enfoque combinatorio formal basado en la teoría de las particiones de enteros, fundada originalmente por Leonhard Euler. La metodología implica:

Definición Formal: Definir el espacio de estados del juego como el conjunto de particiones de $N$ y la función de transición $T$ .
Caracterización de Ciclos: Utilizar el hecho de que el espacio de estados es finito para establecer que el sistema debe entrar eventualmente en un ciclo.
Análisis Estructural: Basarse en el trabajo de Brandt [9], quien caracterizó los ciclos utilizando un conjunto específico $M_n$ de secuencias definidas por condiciones de cardinalidad. El artículo sintetiza los resultados de Brandt, Akin y Davis [1], y Etienne [16] para describir la estructura de las particiones cíclicas.
Síntesis Histórica: El artículo funciona como una revisión, compilando y contextualizando los desarrollos históricos, demostraciones y variaciones del juego desde 1980 hasta 2016, haciendo referencia a contribuciones clave de Oskolkov, Toom, Bojanov, Eriksson, Gardner, Knuth y otros.

Contribuciones Clave y Resultados
La contribución principal del artículo es una revisión consolidada del panorama teórico del solitario búlgaro y sus variantes. Los resultados clave presentados incluyen:

Teorema de Equilibrio de Brandt: Para un número triangular $N = 1 + 2 + \dots + k$ , el sistema posee un punto fijo único (un ciclo de longitud 1) dado por la partición $(k, k-1, \dots, 1)$ . Partiendo de cualquier configuración inicial, el sistema converge a este estado.
Caracterización de Particiones Cíclicas: Para un $N$ arbitrario, el artículo presenta el teorema (atribuido a Etienne [16] y derivado de Brandt [9]) que establece que una partición $\lambda$ de $N = 1 + 2 + \dots + k + r$ (donde $0 \le r \le k$ ) es $T$ -cíclica si y solo si toma la forma:
$\lambda = (k + \delta_k, k-1 + \delta_{k-1}, \dots, 1 + \delta_1, \delta_0)$
donde cada $\delta_i \in \{0, 1\}$ y $\sum_{i=0}^k \delta_i = r$ .
Resolución de Conjeturas: El artículo señala la resolución de la conjetura de D. Knuth (que el número de movimientos para alcanzar el punto fijo para un $N$ triangular es como máximo $k(k-1)$ ) por parte de Igusa [30], y la generalización de este límite para un $N$ arbitrario por Etienne [16].
Variantes y Generalizaciones: La revisión cataloga numerosas variaciones, incluyendo:
- Solitario austriaco (Akin y Davis, 1985)
- Solitario de Montreal (Cannings y Haigh, 1992)
- Solitario de Carolina (Andreev, 1997)
- Solitario búlgaro aleatorio (Popov, 2003)
- Solitario búlgaro de dos manos (Bancroff, 2004)
- $\sigma$ -Solitario búlgaro (Olson, 2016), que permite tomar múltiples cartas de una sola pila.
Problemas de Conteo Relacionados: El artículo destaca una conexión entre el solitario búlgaro y un problema de periodicidad respecto a secuencias de enteros definidas por $a_n = \#\{i : 1 \le i \le n-1 \text{ y } a_i + i < n\}$ , señalando que la solución a este problema fue proporcionada por Bojanov [8].

Significancia y Alcance
El artículo se posiciona como una "breve revisión" destinada a proporcionar una visión integral de la historia del juego, su formulación matemática y la investigación subsiguiente. Enfatiza el papel del juego como un puente entre la matemática recreativa (popularizada por Martin Gardner en 1983) y la teoría de juegos combinatoria rigurosa. La significancia reside en su agregación de resultados dispares —que van desde demostraciones de convergencia hasta la clasificación de ciclos y la exploración de variantes estocásticas y deterministas— en una única referencia. El autor enmarca modestamente su trabajo como un resumen de la literatura existente, incluyendo las veinte referencias de la revisión de 2012 de Hopkins más catorce fuentes adicionales, en lugar de presentar nuevos teoremas primarios respecto al juego del solitario en sí.