FreeCell es un juego de cartas basado en solitario jugado con una baraja de 52 cartas. Es fundamentalmente diferente de la mayoría de los juegos de solitario en que muy pocas manos son irresolubles. Aunque las implementaciones de software varían, la mayoría de las versiones etiquetan las manos con un número (derivado de la semilla de aleatorización utilizado para generar la mano). Una versión de FreeCell fue creado por Microsoft para el lanzamiento con el sistema operativo Windows. FreeCell Solitaire es una clase de juego divertido de cartas solitario, pero no es como otros solitarios. Usted no necesita ninguna suerte para ganar, sólo se requiere de habilidad. Todas las cartas se abrió desde el principio y que el acuerdo tiene la solución, se puede ganar, pensar y moverse con prudencia. Características principales: - Ofertas de diferente dificultad - Cada transacción completada tiene puntuación - Fondo y tarjeta - El movimiento de tarjetas magnéticas - Supermove: arrastre de tarjeta múltiple - Arrastre o toque para mover - Opción de deshacer - Uso de la batería optimizada por mucho tiempo de juego Reglas La construcción y el diseño Se utiliza una baraja de 52 cartas. Hay cuatro celdas abiertas y cuatro bases abiertas. Algunas reglas alternas utilizan entre uno y diez celdas. Las cartas se reparten en ocho cascadas, cuatro de los cuales comprenden siete cartas y cuatro de los cuales comprenderá seis. Algunas reglas alternas utilizarán entre nueve y cincuenta y seis cascadas. Edificio durante el juego La primera carta de cada cascada se inicia un cuadro. Tableaux debe ser construido por colores alternados. Fundaciones se construyen por ejemplo. Movimientos Cualquier tarjeta de celular o la parte superior de cualquier tarjeta de cascada se pueden mover a construir sobre un cuadro, o se trasladaron a una celda vacía, una cascada de vacío, o de su fundación. Tableaus total o parcial puede ser movido a construir sobre retablos existentes, o se mueve a cascadas vacías, por recursiva colocar y retirar las tarjetas a través de puntos intermedios. Implementaciones de ordenador a menudo muestran esta moción, pero los jugadores que utilizan cubiertas físicas normalmente mover el cuadro a la vez. Victoria El juego se ganó después de todas las cartas se mueven a sus pilotes de cimentación. Varias versiones informáticas de Freecell ocasionalmente tratan juegos sin solución. Historia Uno de los ancestros más antiguos de FreeCell es Eight Off. En la edición de junio 1968 de la revista Scientific American, Martin Gardner describió en su columna "Juegos Matemáticos", un juego por CL panadero que es similar a FreeCell, salvo que las tarjetas en el cuadro son construidos por el juego y no por colores alternos. Gardner escribió: "El juego fue enseñado Baker por su padre, quien a su vez lo aprendió de un inglés durante la década de 1920". Esta variante se llama ahora Juego de Baker. Los orígenes de FreeCell pueden remontarse aún más para 1945 y un juego escandinavo llamado Napoleón en Santa Elena (no el juego de Napoleón en Santa Elena, también conocido como cuarenta ladrones). Paul Alfille cambió Juego de Baker haciendo tarjetas construyen de acuerdo a los colores alternos, por lo tanto la creación de Carta blanca. Se implementó la primera versión computarizada de la misma en el lenguaje de programación TUTOR para el sistema informático educativo PLATO en 1978. Alfille fue capaz de mostrar fácilmente imágenes gráficas reconocibles de jugar a las cartas en la pantalla monocromática de 512 * 512 en los sistemas de Platón. Este entorno original FreeCell permite juegos con columnas y 4C10 1C10 células, además de el juego estándar de 8 * 4. Para cada variante, el programa almacena una lista clasificada de los jugadores con las rachas de victorias más larga. También había un sistema de torneos que permitió a la gente a competir para ganar ofertas recogidos a mano difíciles. Paul Alfille describe este ambiente temprano Carta blanca con más detalle en una entrevista de 2000. Complejidad Solver El juego FreeCell tiene un número constante de tarjetas. Esto implica que en tiempo constante, una persona o una computadora podrían enumerar todos los movimientos posibles de una configuración de inicio dado y descubrir un conjunto ganador de movimientos o, en el supuesto que el juego no se puede resolver, la falta de ella. Para realizar una interesante análisis de complejidad se debe construir una versión generalizada del juego FreeCell con 4 * n tarjetas. Esta versión generalizada del juego es NP-completo; es poco probable que exista algún algoritmo más eficiente que una búsqueda de fuerza bruta que puede encontrar soluciones para configuraciones arbitrarias FreeCell generalizadas. Hay 52! (Es decir, 52 factorial), o aproximadamente 8 * 1067, ofertas distintas. Sin embargo, algunos juegos son efectivamente idénticos a otros porque trajes asignados a las tarjetas son arbitrarias o columnas se pueden intercambiar. Después de tomar en cuenta estos factores, hay aproximadamente 1.75 * 1.064 juegos distintos.