Mucha gente se pregunta: “¿Se pueden resolver todos los repartos de FreeCell?”, “¿es verdad que hay repartos sin solución?“. La respuesta es: casi todos los repartos se pueden resolver, pero muy de vez en cuando hay alguno que no. Aquí te lo contamos junto con los resultados de comprobarlo con cálculos reales.

Los 32 000 repartos de Windows y el n.º 11982

El antiguo FreeCell de Windows tenía repartos numerados del 1 al 32 000. Es muy conocida la historia de que, cuando mucha gente en internet se repartió el trabajo de resolver esos 32 000, el único que no se pudo resolver fue el 11982.

Para esta página hicimos un programa que busca soluciones con las mismas reglas que la app FreeCell y le hicimos resolver todos los repartos del 1 al 32 000, usando el conocido cálculo que genera cada reparto a partir de su número.

ResultadoRepartos
Se encontró solución31 999
Se comprobó que no tiene solución1

El único que se comprobó que no tiene solución fue el 11982. De los otros 31 999 repartos se encontró solución en todos. Es el mismo resultado que cuenta la historia.

El siguiente diagrama es ese reparto 11982.

AAAAA♥♥3♦♦K♦♦J♣♣6♣♣J♦♦K♣♣A♠♠3♥♥6♥♥5♦♦2♣♣7♦♦8♦♦4♥♥Q♠♠5♠♠5♣♣10♥♥8♥♥2♠♠A♣♣Q♣♣4♦♦8♣♣Q♥♥9♣♣3♠♠2♦♦8♠♠9♥♥9♦♦6♦♦2♥♥6♠♠7♥♥J♥♥10♦♦10♣♣Q♦♦10♠♠A♦♦9♠♠K♥♥4♠♠4♣♣J♠♠K♠♠3♣♣7♣♣7♠♠5♥♥

Tres de los 4 ases (corazones, picas y tréboles) están al fondo de las columnas 1, 2 y 4. Cada uno de esos 3 ases tiene 6 cartas encima. El as de diamantes, en la columna 7, es la penúltima carta del fondo y tiene 4 cartas encima.

¿Cómo se comprobó que “no tiene solución”?

Para comprobar que no tiene solución, solo se puede examinar todos los tableros a los que se puede llegar desde ese reparto. Al examinar el 11982 con el programa de esta página, había unos 95 000 tableros alcanzables y entre ellos no había ni uno en el que las 52 cartas estuvieran en las celdas de destino. En la app FreeCell también se puede devolver cartas desde las celdas de destino, así que se examinó incluyendo ese movimiento (¿Cómo resuelve FreeCell un ordenador?).

Los repartos de la app FreeCell

La app FreeCell no tiene números de reparto. Con cada “Nueva partida” mezcla las 52 cartas al azar y las reparte.

El autor resolvió con un ordenador 100 000 repartos aleatorios, hechos igual que en la app, y comprobó las soluciones encontradas jugándolas hasta el final con el mismo mecanismo de juego de la app. El resultado: los 100 000 repartos tenían solución.

Por qué decimos “casi”

Aun así, no se puede asegurar que “todos los repartos se pueden resolver”.

Como en 100 000 repartos no hubo ni uno sin solución, se estima que la proporción de repartos sin solución es, como mucho, menos de 1 de cada 27 000 aproximadamente (es el límite superior con una confianza del 95 %, calculado con un método estadístico estándar a partir del resultado de 100 000). Se puede decir que, jugando normalmente, casi nunca te encontrarás un reparto sin solución.

Si te parece que no se puede resolver

Cuando te atascas, casi siempre es por el orden en que moviste, no por el reparto. Prueba otro orden con “Deshacer” o “Reiniciar” (Cuando te quedas atascado). La forma de pensar para resolverlos está en Consejos para FreeCell y Estrategia y cómo ganar.