FreeCell je kartová hra Solitaire na báze hral s 52-kariet štandardným balíčkom. Je to zásadne líši od väčšiny solitaire hier v tom, že veľmi málo rúk, sú neriešiteľné. Hoci softvérovej implementácie sa líšia, väčšina verzií označiť rúk s číslom (odvodené od náhodných čísel osiva použitého na generovanie ruku). Verzia FreeCell bola vytvorená spoločnosťou Microsoft pre uvoľnenie s operačným systémom Windows. FreeCell Solitaire je jeden druhov zábavné kartová hra Solitaire, ale to nie je ako iné solitéry. Musíte šťastie vyhrať, musia mať iba zručnosť. Všetky karty sú otvorené od začiatku a dohoda má riešenie, môžete vyhrať, premýšľania a pohybovať múdro. Kľúčové vlastnosti: - Zaoberá rôznej obtiažnosti - Každý dokončená dohoda má skóre - Prispôsobiteľné pozadia a karta - Pohyb magnetických kariet - Supermove: násobok karta ťahanie - Ťahaním alebo kliknutím presuniete - Možnosť undo - Optimalizované využitie batérie pre veľmi dlhú hrateľnosť Pravidlá Konštrukcia a usporiadanie Jeden štandardný 52-paluba karty je použitý. K dispozícii sú štyri otvorené bunky a štyri otvorené základy. Niektoré alternatívne pravidlá používajú medzi jedno-desať buniek. Karty sú rozdané do ôsmich kaskád, z ktorých štyri tvoria sedem kariet a štyri, ktoré obsahujú šesť. Niektoré pravidlá budú používať alternatívne medzi štyri až desať kaskád. Stavebné počas prehrávania Vrchná karta každého kaskády začína tablo. Tableaux musí byť postavený dole striedaním farieb. Základy sú vytvorené podľa obleku. Moves Akákoľvek bunka karta alebo hornej karta ľubovoľného kaskády môžu byť presunuté do stavať na tabla, alebo sa sťahoval do prázdnej bunky, prázdne kaskády, alebo jeho založenie. Úplná alebo čiastočná tabla môžu byť presunuté do stavať na existujúcich živých obrazoch, alebo sa sťahoval do prázdnej kaskády, tým rekurzívne umiestnenia a odstránenia karty prostredníctvom medziľahlých miestach. Počítačové implementácia často vykazujú tento pohyb, ale hráči používajú fyzické paluby typicky naraz presunúť tablo. Víťazstvo Hra je vyhraná po všetky karty sú presunuté do ich základovej pilotov. Rôzne počítačové verzia FreeCell občas riešiť neriešiteľné hry. História Jeden z najstarších predchodcov FreeCell je Eight Off. V júni 1968 vydanie Scientific American, Martin Gardner opísal vo svojej "Matematické Games" stĺpec hru Cl Bakera, ktorý je podobný FreeCell, okrem toho, že karty na tablo sú postavené farby skôr než alternatívnymi farbami. Gardner napísal: "Hra bola učil Baker jeho otec, ktorý na oplátku ju naučil od Angličana v roku 1920." Tento variant sa teraz nazýva Baker je hra. Freecell pôvody môžu sa datujú ešte do roku 1945, a škandinávsky hra s názvom Napoleon v St. Helena (nie hra Napoleon pri St. Helena, tiež známy ako štyridsať lúpežníkov). Paul Alfille zmenil Bakerov hru tým, že karty stavať podľa alternatívnych farbách, tak vytvárať FreeCell. On realizovala prvú počítačovú verziu tom v TUTOR programovacieho jazyka pre PLATO vzdelávacieho počítačového systému v roku 1978. Alfille bol schopný ľahko zobraziť rozpoznateľné grafické obrázky hracie karty na displeji 512 * 512 monochromatické na PLATO systémoch. Tento originálny FreeCell prostredie povolená hry s 4C10 stĺpy a 1C10 buniek okrem štandardného 8 * 4 hru. Pre každý variant, program uložený zoradených zoznam hráčov, s najdlhšou víťazné pruhmi. Tam bol tiež turnaj systém, ktorý dovolil ľuďom súťažiť vyhrať ťažké ručne vybral ponuky. Pavel Alfille opisuje túto skorú FreeCell prostredia podrobnejšie v rozhovore z roku 2000. Riešiteľ zložitosť FreeCell Hra má konštantný počet kariet. To znamená, že v konštantnom čase, človek alebo počítačový mohli vymenovať všetkých možných ťahov z danej konfigurácii začiatku a objavte víťaznú sadu pohybov, alebo za predpokladu, že hru nie je možné riešiť, je jeho nedostatok. Ak chcete vykonať zaujímavou zložitosť analýzu je potrebné postaviť všeobecný verziu hry FreeCell so 4 * n kariet. Táto zovšeobecnená verzia hry je NP-úplný; to je nepravdepodobné, že by akýkoľvek algoritmus efektívnejšie než hľadanie brute-force existuje, ktoré môžete nájsť riešenie pre svojvoľné všeobecných konfigurácie FreeCell. Existujú 52! (Tj, 52 faktoriál), alebo približne 8 * 1067, odlišné zaoberá. Avšak, niektoré hry sú v podstate zhodné s ostatnými, pretože obleky priradené ku kartám sú svojvoľné alebo stĺpce môžu byť zamenené. Potom, čo vzal do úvahy tieto faktory, existuje približne 1,75 * 1064 odlišné hry.