Libre de células - FreeCell

Libre de células
Un juego de paciencia
Freecell KPatience Oxygen White.png
Un juego de Freecell en KDE
Variantes nombradas Juego de panadero
Familia Libre de células
Plataforma 52 cartas individuales
Consulte también el Glosario de términos de paciencia.

FreeCell es un juego de cartas de solitario que se juega con el mazo estándar de 52 cartas . Es fundamentalmente diferente de la mayoría de los juegos de solitario en que muy pocos tratos no se pueden resolver y todas las cartas se reparten boca arriba desde el principio del juego. 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).

Microsoft ha incluido un juego de computadora FreeCell con cada lanzamiento del sistema operativo Windows desde 1995, lo que contribuye en gran medida a la popularidad del juego entre los usuarios de computadoras personales, e incluso ha llevado a la creación de varios sitios web dedicados a FreeCell. Microsoft FreeCell es tan definitivo para muchos jugadores de FreeCell que muchas otras implementaciones de software se esfuerzan por lograr la compatibilidad con su generador de números aleatorios para replicar sus manos numeradas.

Reglas

Construcción y distribución

  • Se utiliza una baraja estándar de 52 cartas.
  • Hay cuatro celdas abiertas y cuatro cimientos abiertos . 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 utilizarán entre cuatro y diez cascadas.

Construyendo durante el juego

  • La carta superior de cada cascada comienza un cuadro .
  • Los cuadros deben construirse alternando colores.
  • Los cimientos se construyen por traje.

Se mueve

  • Cualquier carta de celda o carta superior de cualquier cascada se puede mover para construir en 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 mover a cascadas vacías, colocando y quitando tarjetas de forma recursiva a través de ubicaciones intermedias. Las implementaciones por computadora a menudo muestran este movimiento, pero los jugadores que usan mazos físicos generalmente mueven el tablero a la vez.

La cantidad de cartas que un jugador puede mover es equivalente a la cantidad de celdas vacías más una, y ese número se duplica en función de la cantidad de cascadas vacías que haya. La ecuación matemática para el número de cartas que se pueden mover es (2 M ) × (N + 1), donde M es el número de cascadas vacías y N es el número de celdas vacías.

Victoria

  • El juego se gana después de que todas las cartas se muevan a sus pilas de base.

Se estima que el 99,999% de las posibles transacciones tienen solución. El acuerdo número 11982 de la versión de Windows de FreeCell es un ejemplo de un acuerdo de FreeCell irresoluble, el único acuerdo entre el "Microsoft 32.000" original que no tiene solución.

Historia y variantes

Uno de los antepasados ​​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 por colores alternativos. Gardner escribió: "El juego le fue enseñado a Baker por su padre, quien a su vez lo aprendió de un inglés durante la década de 1920". Esta variante ahora se llama Juego de Baker . Los orígenes de FreeCell pueden remontarse incluso má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).

Paul Alfille cambió Baker's Game al hacer que las tarjetas se construyeran de acuerdo con colores alternativos, creando así FreeCell. Implementó la primera versión computarizada como estudiante de medicina en la Universidad de Illinois, en el lenguaje de programación TUTOR para el sistema informático educativo PLATO en 1978. Alfille pudo mostrar imágenes gráficas fácilmente reconocibles de naipes en la pantalla monocromática de 512 × 512 en los sistemas PLATO.

Este entorno FreeCell original permitía juegos con 4–10 columnas y 1–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 las personas competir para ganar tratos difíciles seleccionados cuidadosamente. Paul Alfille describió este entorno FreeCell temprano con más detalle en una entrevista de 2000.

En 2012, los investigadores utilizaron métodos de cálculo evolutivo para crear jugadores FreeCell ganadores.

Otros juegos de solitario relacionados o inspirados en la Carta blanca incluyen Seahaven Torres , pingüino , estalactitas , Forecell, Antares (una cruz con Escorpión ), y varios otros.

Complejidad del solucionador

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 de una configuración de inicio dada y descubrir un conjunto de movimientos ganadores o, asumiendo que el juego no se puede resolver, la falta de los mismos. Para realizar un análisis de complejidad interesante se debe construir una versión generalizada del juego FreeCell con tarjetas 4 × n . Esta versión generalizada del juego es NP-complete ; Es poco probable que exista algún algoritmo más eficiente que una búsqueda de fuerza bruta que pueda encontrar soluciones para configuraciones FreeCell generalizadas arbitrarias.

¡Hay 52! (es decir, 52 factorial ), o aproximadamente 8 × 10 67 , acuerdos distintos. Sin embargo, algunos juegos son efectivamente idénticos a otros porque los palos asignados a las cartas son arbitrarios o las columnas pueden intercambiarse. Después de tener en cuenta estos factores, hay aproximadamente 1,75 × 10 64 juegos distintos.

Referencias

Fuentes adicionales

Ver también