Hispanopedia Wiki
Articulo de referencia

FreeCell

FreeCell es un juego de cartas solitario que se juega con una baraja estándar de 52 cartas . Se diferencia fundamentalmente de la mayoría de los juegos de solitario en que muy p...

Hispanopedia WikiContenido en espanolLectura gratuita

FreeCell es un juego de cartas solitario que se juega con una baraja estándar de 52 cartas . Se diferencia fundamentalmente 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 principio del juego [ 2 ] . Fue creado originalmente como un juego de ordenador por Paul Alfille. Microsoft ha incluido una implementación de FreeCell en todas las versiones del sistema operativo Windows desde 1995., lo cual ha contribuido enormemente a la popularidad del juego. [ 3 ]

Normas

Se utiliza una baraja estándar de 52 cartas. Hay cuatro celdas abiertas y cuatro bases abiertas . 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.

La carta superior de cada cascada inicia una secuencia . Los tableros deben construirse hacia abajo alternando los colores. Las bases se construyen hacia arriba por palo. Las bases comienzan con el As y se construyen hasta el Rey.

Cualquier carta de celda o carta superior de cualquier cascada puede moverse para construir en un tablero, o moverse a una celda vacía, una cascada vacía o su base.

El juego se gana cuando todas las cartas se han movido a sus pilas de origen.

Supermovimientos

En FreeCell, a diferencia de muchos juegos de solitario, solo se puede mover una carta a la vez. Los tableros, completos o parciales, se pueden mover para construir tableros existentes o para crear cascadas vacías, únicamente mediante una secuencia de movimientos que colocan y retiran cartas recursivamente a través de ubicaciones intermedias.

Por ejemplo, con una celda vacía, la carta superior de un tablero se puede mover a una celda libre. La segunda carta de la parte superior de ese tablero se puede mover a otro tablero. Luego, la carta superior original se puede mover de la celda que está encima.

Esta secuencia de movimientos se denomina "supermovimiento". Las implementaciones informáticas suelen mostrar este movimiento , pero los jugadores que utilizan barajas físicas normalmente mueven el tablero de una sola vez.

El número máximodo{\displaystyle C}El número de cartas en un tablero que se pueden mover a otro tablero es igual al número de celdas vacías más una, y ese número se duplica por cada cascada vacía:do=2METRO×(norte+1){\displaystyle C=2^{M}\times (N+1)}, dóndeMETRO{\displaystyle M}es el número de cascadas vacías ynorte{\displaystyle N}es el número de celdas vacías. [ 4 ] El número máximo que se puede mover a una cascada vacía esdo/2{\displaystyle C/2}. [ 4 ]

manos numeradas

Aunque las implementaciones de software varían, la mayoría de las versiones etiquetan las manos con un número derivado del valor semilla utilizado por el generador de números aleatorios para barajar las cartas. [ 2 ]

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 ] [ 5 ]

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 C.L. Baker similar a FreeCell, excepto que las cartas en el tablero se construyen por palo en lugar de por colores alternos. 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 Juego de Baker . Los orígenes de FreeCell podrían remontarse aún más atrás, 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 Cuarenta Ladrones). [ 2 ]

Paul Alfille modificó el juego de Baker haciendo que las cartas se construyeran según colores alternos, 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. [ 7 ] Alfille logró mostrar imágenes gráficas fácilmente reconocibles de cartas de juego en la pantalla monocromática de 512 × 512 de los sistemas PLATO. [ 8 ]

Este entorno FreeCell original permitía partidas con 4 a 10 columnas y de 1 a 10 celdas, además de la partida 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 existía un sistema de torneos que permitía competir para ganar acuerdos difíciles seleccionados manualmente. Paul Alfille describió este entorno FreeCell inicial con más detalle en una entrevista del año 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 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 y Antares (un cruce con Scorpion ).

Manos irresolubles

En 2018, Theodore Pringle y Shlomi Fish descubrieron que, de 8.600 millones de ofertas de FreeCell Pro, 102.075 eran imposibles de resolver, o aproximadamente una oferta imposible de cada 84.000 ofertas aleatorias. [ 11 ] Se estima que alrededor del 99,999% de las ofertas posibles son resolubles. [ 2 ] La oferta número 11982 de la versión de Windows de FreeCell es un ejemplo de una oferta irresoluble de FreeCell, la única oferta entre las "Microsoft 32.000" originales que es irresoluble. [ 2 ]

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 desde una configuración inicial dada y descubrir un conjunto ganador de movimientos o, suponiendo que el juego no se pueda resolver, la ausencia 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 ; [ 12 ] es improbable que exista algún algoritmo más eficiente que una búsqueda por fuerza bruta que pueda encontrar soluciones para configuraciones arbitrarias generalizadas de FreeCell.

Hay 52! (es decir, 52 factorial ), o aproximadamente 8 × 1067 , repartos distintos. 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 ]

Véase también

Referencias

  1. ↑ Leonhard, Woody (2009). Windows 7 All-in-One for Dummies . John Wiley & Sons. pág.  293. ISBN 9780470487631.
  2. 1 2 3 4 5 6 7 8 Keller, Michael (4 de agosto de 2015). "FreeCell: Preguntas frecuentes (FAQ)" . Solitaire Laboratory . Recuperado el 7 de febrero de 2017 .
  3. ↑ Glenn, Jim y Denton, Carey. El tesoro de los juegos familiares (página 105). Reader's Digest, 2003 ( ISBN) 9780762104314)
  4. 1 2 "solitario - FreeCell: ¿Cuántas cartas se pueden mover a la vez?" . Table & Card Games Stack Exchange .
  5. ↑ "PySol - Reglas para Freecell" . Documentación de PySolFC . Consultado el 3 de febrero de 2018 .
  6. ↑ Gardner, Martin (junio de 1968). "Juegos matemáticos". Scientific American . 218 (6): 114. Bibcode : 1968SciAm.218f.112G . doi : 10.1038/scientificamerican0668-112 .
  7. ↑ Mark JP Wolf Before the Crash: Early Video Game History 2012 p212 "Después de Spacewar!, aparecieron varios juegos más en el sistema PLATO, incluyendo DECWAR (1974, basado en “Star Trek”), Empire (1974), un juego inspirado en Dungeons & Dragons llamado "dnd" lanzado en 1979, Moria (1975), el Freecell original (1978) y un simulador de vuelo llamado Airfight..."
  8. ↑ Kaye, Ellen (17 de octubre de 2002). "Uno menos, 31.999 por delante: Rendirse a una obsesión solitaria" . New York Times .
  9. ↑ Cronin, Dennis (4 de mayo de 2000). "Entrevista con Paul Alfille" . Freecell.net . Consultado el 4 de marzo de 2011 .
  10. ↑ Elyasaf, Achiya; Hauptman, Ami; Sipper, Moshe (diciembre de 2012). "Diseño evolutivo de solucionadores de celdas libres" ( PDF) . IEEE Transactions on Computational Intelligence and AI in Games . 4 (4): 270– 281. doi : 10.1109/TCIAIG.2012.2210423 . S2CID 801608. Archivado (PDF) del original el 20 de octubre de 2015. 
  11. ↑ Las estadísticas de solubilidad de las ofertas de Freecell Pro 4-Freecells
  12. ↑ Helmert, Malte (marzo de 2003). "Resultados de complejidad para dominios de referencia estándar en planificación". Inteligencia Artificial . 143 (2): 219– 262. doi : 10.1016/S0004-3702(02)00364-8 .

Fuentes adicionales

  • «Científicos de OHSU afirman que FreeCell puede adaptarse para detectar los primeros signos de demencia» . Universidad de Salud y Ciencias de Oregón. Archivado del original el 27 de febrero de 2021. Consultado el 1 de junio de 2017 .
  • O'Hale, Marty M. (14 de agosto de 2007). "Las cuatro virtudes de FreeCell" . The Escapist Magazine. Archivado del original el 8 de agosto de 2011. Recuperado el 9 de junio de 2012 .