FreeCell es un juego de cartas de solitario que se juega con la baraja estándar de 52 cartas . Es fundamentalmente diferente de la mayoría de los juegos de solitario en que muy pocas manos son irresolubles, [1] y todas las cartas se reparten boca arriba desde el comienzo del juego. [2] Aunque las implementaciones de software varían, la mayoría de las versiones etiquetan las manos con un número (derivado del valor inicial utilizado por el generador de números aleatorios para barajar las cartas). [2]
Microsoft ha incluido un juego de computadora FreeCell con cada lanzamiento del sistema operativo Windows desde 1995. Esto contribuyó en gran medida a la popularidad del juego entre los usuarios de computadoras personales e incluso llevó a la creación de varios sitios web dedicados a FreeCell. [3] Microsoft FreeCell es tan definitivo para los jugadores de FreeCell que muchas otras implementaciones de software incluyen compatibilidad con su generador de números aleatorios para replicar sus manos numeradas. [2] [4]
Se utiliza una baraja estándar de 52 cartas. Hay cuatro celdas abiertas y cuatro bases abiertas . Algunas reglas alternativas utilizan entre una y diez celdas. Las cartas se reparten boca arriba en ocho cascadas , cuatro de las cuales comprenden siete cartas cada una y cuatro de las cuales comprenden seis cartas cada una. Algunas reglas alternativas utilizan de cuatro a diez cascadas.
La carta superior de cada cascada inicia una secuencia . Los tableros se deben construir hacia abajo alternando colores. Las bases se construyen por palo. Las bases suelen comenzar con el as y se construyen hacia arriba hasta el rey.
Cualquier carta de celda o carta superior de cualquier cascada puede ser movida para construir sobre un tablero, o ser movida a una celda vacía, una cascada vacía o su base. Los tableros completos o parciales pueden ser movidos para construir sobre tableros existentes, o ser movidos a cascadas vacías, colocando y quitando cartas recursivamente a través de ubicaciones intermedias. Las implementaciones de computadora a menudo muestran este movimiento, pero los jugadores que usan mazos físicos normalmente mueven el tablero de una sola vez. El número máximo de cartas en un tablero que pueden ser movidas a otro tablero es igual al número de celdas vacías más uno, y ese número se duplica por cada cascada vacía: , donde es el número de cascadas vacías y es el número de celdas vacías. [5] El número máximo que puede ser movido a una cascada vacía es . [5]
El juego se gana después de que todas las cartas se hayan movido a sus pilas base. Se estima que el 99,999 % de los repartos posibles son solucionables. [2] El reparto número 11982 de la versión de Windows de FreeCell es un ejemplo de un reparto de FreeCell irresoluble, el único reparto entre los "32.000" originales de Microsoft que es irresoluble. [2]
Uno de los antecesores más antiguos de FreeCell es Eight Off . En la edición de junio de 1968 de Scientific American , Martin Gardner describió en su columna "Mathematical Games" un juego de CL Baker que es similar a FreeCell, excepto que las cartas en el tablero están formadas por palos en lugar de colores alternativos. Gardner escribió: "El juego se lo enseñó a Baker su padre, quien a su vez lo aprendió de un inglés durante la década de 1920". [6] Esta variante ahora se llama Baker's Game . Los orígenes de FreeCell pueden remontarse incluso más atrás, a 1945 y a un juego escandinavo llamado Napoleon in St. Helena (no el juego de solitario Napoleon at St Helena , también conocido como Forty Thieves). [2]
Paul Alfille cambió el juego de Baker al hacer que las cartas se construyeran según colores alternativos, creando así el FreeCell. Implementó la primera versión computarizada cuando era estudiante de medicina en la Universidad de Illinois, en el lenguaje de programación TUTOR para el sistema informático educativo PLATO en 1978. [7] Alfille pudo mostrar imágenes gráficas fácilmente reconocibles de naipes en la pantalla monocromática de 512 × 512 de los sistemas PLATO. [8]
Este entorno original de FreeCell permitía juegos con 4 a 10 columnas y 1 a 10 celdas, además del juego estándar de 8 × 4. Para cada variante, el programa almacenaba una lista clasificada de los jugadores con las rachas ganadoras más largas. También había un sistema de torneos que permitía a la gente competir para ganar manos difíciles seleccionadas a mano. Paul Alfille describió este entorno inicial de FreeCell con más detalle en una entrevista de 2000. [9]
En 2012, los investigadores utilizaron métodos de computación evolutiva para crear jugadores ganadores de FreeCell. [10]
Una variante en la que el movimiento de la secuencia de cartas no está limitado por las celdas disponibles se conoce como FreeCell relajado. [2]
Otros juegos de solitario relacionados o inspirados en FreeCell incluyen Seahaven Towers , Penguin , Stalactites , ForeCell, Antares (un cruce con Scorpion ).
El juego FreeCell tiene un número constante de cartas. Esto implica que, en un tiempo constante, una persona o computadora podría enumerar todos los movimientos posibles a partir de una configuración inicial dada y descubrir un conjunto ganador de movimientos o, suponiendo que el juego no se pueda resolver, la falta de este. Para realizar un análisis de complejidad interesante, se debe construir una versión generalizada del juego FreeCell con 4 × n cartas. Esta versión generalizada del juego es NP-completa ; [11] es poco probable que exista un algoritmo más eficiente que una búsqueda de fuerza bruta que pueda encontrar soluciones para configuraciones arbitrarias generalizadas de FreeCell.
¡Hay 52! (es decir, 52 factorial ), o aproximadamente 8 × 1067 , reparte cartas distintas. Sin embargo, algunos juegos son prácticamente idénticos a otros porque los palos asignados a las cartas son arbitrarios o las columnas se pueden intercambiar. Después de tener en cuenta estos factores, hay aproximadamente 1,75 × 1064 juegos distintos. [2]
