FreeCell è un gioco di carte basato solitario, gioca con un mazzo standard di 52 carte. E 'fondamentalmente diverso dalla maggior parte dei solitari in che pochissime mani sono irrisolvibili. Sebbene implementazioni software variano, la maggior parte delle versioni etichettare le mani con un numero (derivato dal seme di numeri casuali utilizzato per generare la mano). Una versione di FreeCell è stato creato da Microsoft per il rilascio con il sistema operativo Windows. FreeCell solitario è una specie di divertente gioco di carte solitario, ma non è come gli altri solitari. Non hai bisogno di fortuna per vincere, è richiesto solo di abilità. Tutte le carte sono aperti fin dall'inizio e l'affare ha la soluzione, si può vincere, pensare e muoversi con saggezza. Caratteristiche principali: - Si occupa di varia difficoltà - Ogni affare concluso ha punteggio - Sfondo personalizzabile e carta - Movimento tessera magnetica - Supermove: più carta trascinamento - Trascinare o toccare per spostarsi - Opzione Annulla - Utilizzo della batteria ottimizzata per molto tempo di gioco Regole Edilizia e il layout Viene utilizzato Un mazzo di 52 carte. Ci sono quattro celle aperte e quattro basi aperte. Alcune regole alternano utilizzano da uno a dieci celle. Le carte sono distribuite in otto cascate, quattro delle quali comprendono sette carte e quattro dei quali composto da sei. Alcune regole si alternano useranno tra 4-10 cascate. Costruzione durante il gioco La prima carta di ogni cascata inizia un tableau. Tableaux deve essere costruita dalla alternando i colori. Fondazioni sono costruite per seme. Moves Qualsiasi scheda cellulare o carta superiore di qualsiasi cascata possono essere spostati di costruire su un tableau, o spostati in una cella vuota, una cascata vuoto, o la sua fondazione. Completa o parziale tableaux può essere spostato a costruire su tableaux esistenti, o spostato cascate vuote, ricorsivamente posizionamento e rimozione delle schede con le posizioni intermedie. Implementazioni computer mostrano spesso questo movimento, ma i giocatori che utilizzano le piattaforme fisiche in genere si muovono tableau in una sola volta. Vittoria La partita è vinta dopo che tutte le carte vengono spostate alle loro pali di fondazione. Diverse versioni per computer di Freecell occasionalmente occupano giochi irrisolvibili. Storia Uno dei più antichi antenati di FreeCell è Eight Off. Nel numero di giugno 1968 Scientific American, Martin Gardner ha descritto nella sua rubrica "Giochi Matematici" un gioco da CL Baker che è simile a FreeCell, tranne che le carte sul tableau sono costruiti da vestito, piuttosto che dai colori alternati. Gardner ha scritto, "Il gioco è stato insegnato a Baker di suo padre, che a sua volta ha imparato da un inglese nel corso del 1920". Questa variante è ora chiamato Gioco di Baker. Le origini di FreeCell potrebbero risalire ancora più indietro al 1945 e un gioco scandinavo chiamato Napoleone a Sant'Elena (non il gioco di Napoleone a Sant'Elena, noto anche come quaranta ladri). Paul Alfille cambiato gioco di Baker facendo carte costruire in base ai colori alternati, creando in tal modo FreeCell. Ha implementato la prima versione computerizzata di esso nel linguaggio di programmazione TUTOR per il sistema informatico educativo PLATO nel 1978. Alfille è stato in grado di visualizzare facilmente le immagini grafiche riconoscibili di carte da gioco sul display monocromatico da 512 * 512 sui sistemi Platone. Questo ambiente originale FreeCell permesso giochi con 4C10 colonne e 1C10 cellule, oltre al 8 * 4 gioco standard. Per ogni variante, il programma memorizzato una graduatoria dei giocatori con più lunghe strisce vincenti. C'era anche un sistema di torneo che ha permesso alle persone di competere per vincere le offerte raccolte a mano difficili. Paul Alfille descrive questo primo ambiente FreeCell più in dettaglio in una intervista del 2000. Complessità Solver Il gioco FreeCell ha un numero costante di carte. Ciò implica che in tempo costante, una persona o un computer potrebbero elencare tutte le possibili mosse da una data configurazione iniziale e scoprire una serie vincente di mosse o, assumendo il gioco non può essere risolto, la sua mancanza. Per eseguire un'analisi complessità interessante bisogna costruire una versione generalizzata del gioco FreeCell con 4 * n carte. Questa versione generalizzata del gioco è NP-completo; è improbabile che qualsiasi algoritmo più efficiente di una ricerca di forza bruta esiste che possono trovare soluzioni per le configurazioni arbitrarie generalizzate FreeCell. Ci sono 52! (Vale a dire, 52 fattoriale), o circa 8 * 1067, offerte distinte. Tuttavia, alcuni giochi sono effettivamente identici agli altri, perché si adatta assegnate a una scheda di arbitrarietà e colonne possono essere scambiati. Dopo aver preso in considerazione questi fattori, ci sono circa 1,75 * 1064 giochi diversi.