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 pocos tratos 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, lo que ha contribuido en gran medida a la popularidad del juego entre los usuarios de computadoras personales, lo que incluso llevó a la creación de varios sitios web dedicados a FreeCell. [3] Microsoft FreeCell es tan definitivo para muchos jugadores de FreeCell que muchas otras implementaciones de software implementan 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 fundaciones abiertas . Algunas reglas alternativas utilizan entre una y diez celdas. Las cartas se reparten boca arriba en ocho cascadas , cuatro de las cuales constan de siete cartas cada una y cuatro de seis cartas cada una. Algunas reglas alternativas utilizan de cuatro a diez cascadas.
La carta superior de cada cascada comienza una secuencia . Los cuadros deben construirse alternando colores. Los cimientos se construyen por traje. Las Fundaciones normalmente comienzan con As y se construyen hasta Rey.
Cualquier carta de celda o carta superior de cualquier cascada se puede mover para construir un cuadro, o mover a una celda vacía, una cascada vacía o su base. Los cuadros completos o parciales se pueden mover para construir sobre cuadros existentes, o moverlos a cascadas vacías, colocando y quitando cartas de forma recursiva a través de ubicaciones intermedias. Las implementaciones informáticas suelen mostrar este movimiento, pero los jugadores que utilizan mazos físicos suelen mover el cuadro a la vez. El número máximo de cartas en un cuadro que se pueden mover a otro cuadro es igual al número de celdas vacías más uno, y ese número se duplica para 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 se puede mover a una cascada vacía es . [5]
El juego se gana después de que todas las cartas se hayan movido a sus pilas de base. Se estima que el 99,999% de los posibles acuerdos tienen solución. [2] El acuerdo número 11982 de la versión de Windows de FreeCell es un ejemplo de un acuerdo de FreeCell sin solución, el único acuerdo entre los "Microsoft 32,000" originales que no tiene solución. [2]
Uno de los ancestros 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 "Juegos matemáticos" un juego de CL Baker que es similar a FreeCell, excepto que las cartas en el cuadro se construyen por palo en lugar de colores alternativos. Gardner escribió: "Su padre le enseñó el juego a Baker, 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 a 1945 y a un juego escandinavo llamado Napoleón en Santa Elena (no el juego de solitario Napoleón en Santa Elena , 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í 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 de 512 × 512 Pantalla monocromática en los sistemas PLATO. [8]
Este entorno FreeCell original 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 almacenó 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 las personas competir para ganar acuerdos difíciles cuidadosamente seleccionados. Paul Alfille describió este primer entorno FreeCell con más detalle en una entrevista de 2000. [9]
En 2012, los investigadores utilizaron métodos de cálculo evolutivo para crear jugadores FreeCell ganadores. [10]
Una variante en la que el movimiento de la secuencia de tarjetas no está limitado por las celdas disponibles se conoce como Relaxed FreeCell. [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 tiempo constante, una persona o computadora podría enumerar todos los movimientos posibles desde una configuración inicial determinada y descubrir un conjunto de movimientos ganadores o, suponiendo que el juego no pueda resolverse, la falta del mismo. 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 algún 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 , ofertas distintas. Sin embargo, algunos juegos son efectivamente 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]