The Winnability of Klondike Solitaire and Many Other Patience Games

El artículo presenta a Solvitaire, un programa de inteligencia artificial que utiliza técnicas de búsqueda y optimización para determinar con una alta precisión estadística la porcentualidad de jugabilidad ganadora de 73 variantes de 35 juegos de solitario, incluyendo una mejora significativa en el cálculo del Klondike.

Charlie Blake, Ian P. Gent

Publicado 2026-03-04
📖 5 min de lectura🧠 Análisis profundo

Each language version is independently generated for its own context, not a direct translation.

¡Hola! Imagina que el solitario (ese juego de cartas que todos hemos jugado en el ordenador) es como un laberinto gigante. A veces, el laberinto tiene una salida clara, pero a veces, por más que gires y gires, te das cuenta de que estás atrapado en un callejón sin salida.

La pregunta que lleva décadas dando vueltas en la cabeza de los matemáticos y jugadores es: ¿Qué porcentaje de estos laberintos tienen realmente una salida? ¿Es posible ganar la mayoría de las veces o es solo suerte?

Este artículo, escrito por Charlie Blake e Ian Gent, es como si dos exploradores decidieran construir un robot superinteligente llamado "Solvitaire" para entrar en miles de estos laberintos y decirnos exactamente cuántos son escapables.

Aquí tienes la explicación de su aventura, traducida a un lenguaje sencillo:

1. El Problema: La "Vergüenza" de las Matemáticas

Durante mucho tiempo, nadie sabía con certeza cuántas veces se puede ganar al solitario clásico (Klondike). De hecho, los matemáticos han llamado a esta ignorancia una de las "vergüenzas" de su campo. Sabemos que el juego es popular (se juega millones de veces al día), pero no teníamos un mapa preciso de qué tan difícil es realmente.

2. La Solución: El Robot "Solvitaire"

Los autores no crearon un robot para un solo juego. Crearon un chef de cocina universal.

  • Imagina que tienes un robot que puede cocinar cualquier plato si le das la receta.
  • En lugar de recetas, les dieron las reglas de 73 variaciones diferentes de solitario (desde el clásico hasta juegos raros como "Black Hole" o "Spider").
  • Este robot no solo juega; piensa. Utiliza técnicas de Inteligencia Artificial (como recordar posiciones que ya ha visto para no repetir errores, o encontrar atajos lógicos) para explorar cada posible movimiento hasta encontrar la solución o confirmar que no existe.

3. El Gran Descubrimiento: ¡El 82%!

El resultado más famoso es sobre el Klondike (el del Windows).

  • Antes: La gente adivinaba que quizás se ganaba el 80% o el 85% de las veces, pero con un margen de error enorme (como decir "entre 70 y 90").
  • Ahora: Gracias a Solvitaire, sabemos que el 81.945% de las partidas de Klondike (en su versión "pensativa", donde conoces todas las cartas ocultas) son ganables.
  • Además, lo saben con una precisión increíble: el margen de error es tan pequeño que es como medir la altura de una persona con una regla milimetrada en lugar de una cinta métrica de tela.

4. ¿Cómo funciona el robot? (Metáforas)

Para entender cómo Solvitaire es tan rápido, imagina que es un detective muy organizado:

  • El Mapa de los Caminos (Tablas de Transposición): Si el detective llega a una encrucijada que ya ha visitado antes, no vuelve a caminar por ella. Guarda un mapa de "ya estuve aquí". Esto le ahorra horas de trabajo.
  • Los Atajos Lógicos (Dominancias): A veces, el detective ve una señal que dice: "Si mueves esta carta aquí, nunca ganarás". Entonces, ignora ese camino inmediatamente. Es como saber que si tomas un camino de tierra, nunca llegarás a la playa, así que no lo pruebas.
  • El Espejo (Simetría): Si el tablero tiene dos espacios vacíos idénticos, el detective sabe que poner una carta en el espacio A es lo mismo que ponerla en el espacio B. No prueba ambos; solo prueba uno y deduce el otro.
  • El "Truco" (Streamliners): A veces, el detective asume: "Voy a intentar ganar poniendo todas las cartas posibles en la pila de victoria primero". Si falla, sabe que ese camino no funcionó, pero le ahorra tiempo probar caminos tontos.

5. Sorpresas y Curiosidades

El estudio reveló cosas fascinantes sobre cómo las reglas cambian el juego:

  • El tamaño del "tiro": En el Klondike, si sacas las cartas de la baraja de 3 en 3 (como es normal), ganas el 82%. Pero si sacas las cartas de 1 en 1, ¡ganas el 90%! Sacar más cartas a la vez te da menos control y más dificultad.
  • El "dolor de cabeza" de las cartas ocultas: El estudio asume que el jugador conoce las cartas ocultas (como si pudiera mirarlas). En la vida real, sin poder mirar, ganar es mucho más difícil, pero el estudio nos dio el "techo máximo" de posibilidades.
  • Encontrar errores: El robot fue tan bueno que encontró errores en los programas de otros expertos que habían jugado al solitario durante años. ¡El robot corrigió a los humanos!

6. ¿Por qué importa esto?

Más allá de ganar al solitario, este trabajo es un ejemplo brillante de cómo la Inteligencia Artificial puede resolver problemas complejos que parecen simples pero que tienen un caos oculto.

  • Demuestra que un solo programa puede entender reglas muy diferentes (desde juegos de una carta hasta juegos de dos mazos).
  • Resuelve un misterio matemático que llevaba más de 80 años sin respuesta precisa.
  • Nos enseña que, aunque el azar juega un papel, la habilidad y la estrategia (o en este caso, la capacidad de calcular) tienen un peso enorme.

En resumen:
Los autores construyeron un "super-robot" que jugó millones de veces a decenas de tipos de solitario. Descubrió que, si tienes suerte y conoces las cartas ocultas, el solitario es un juego que puedes ganar casi el 82% de las veces. Han pasado de adivinar a saber con certeza, convirtiendo un pasatiempo de café en un dato matemático preciso. ¡Y todo gracias a un poco de código y mucha paciencia!

Recibe artículos como este en tu bandeja de entrada

Resúmenes diarios o semanales personalizados según tus intereses. Gists o resúmenes técnicos, en tu idioma.

Probar Digest →