FreeCell je karetní hra Solitaire na bázi hrál s 52-karet standardním balíčkem. Je to zásadně liší od většiny solitaire her v tom, že velmi málo rukou, jsou neřešitelné. Přestože softwarové implementace se liší, většina verzí označit rukou s číslem (odvozené od náhodných čísel osiva použitého ke generování ruku).
Verze FreeCell byla vytvořena společností Microsoft pro uvolnění s operačním systémem Windows.
FreeCell Solitaire je jeden druhů zábavné karetní hra Solitaire, ale to není jako jiné solitéry. Musíte štěstí vyhrát, je požadováno pouze dovednost. Všechny karty jsou otevřeny od začátku a dohoda má řešení, můžete vyhrát, přemýšlení a pohybovat moudře.
Klíčové vlastnosti:
- Zabývá různé obtížnosti
- Každý dokončena dohoda má skóre
- Přizpůsobitelné pozadí a karta
- Pohyb magnetických karet
- Supermove: násobek karta tažení
- Tažením nebo klepnutím přesunete
- Možnost undo
- Optimalizované využití baterie pro velmi dlouhou hratelnost
Pravidla
Konstrukce a uspořádání
Jeden standardní 52-paluba karty je použit.
K dispozici jsou čtyři otevřené buňky a čtyři otevřené základy. Některé alternativní pravidla používají mezi jedno-deset buněk.
Karty jsou rozdány do osmi kaskád, z nichž čtyři tvoří sedm karet a čtyři, které obsahují šest. Některá pravidla budou používat alternativní mezi čtyři až deset kaskád.
Stavební během přehrávání
Vrchní karta každého kaskády začíná tablo.
Tableaux musí být postaven dolů střídáním barev.
Základy jsou vytvořeny podle obleku.
Moves
Jakákoli buňka karta nebo horní karta libovolného kaskády mohou být přesunuty do stavět na tabla, nebo se stěhoval do prázdné buňky, prázdné kaskády, nebo jeho založení.
Úplná nebo částečná tabla mohou být přesunuty do stavět na stávajících živých obrazech, nebo se stěhoval do prázdné kaskády, tím rekurzivně umístění a vyjmutí karty prostřednictvím mezilehlých místech. Počítačové implementace často vykazují tento pohyb, ale hráči používají fyzické paluby typicky najednou přesunout tablo.
Vítězství
Hra je vyhrána po všechny karty jsou přesunuty do jejich základové piloty.
Různé počítačové verze Freecell občas řešit neřešitelné hry.
Historie
Jeden z nejstarších předchůdců FreeCell je Eight Off. V červnu 1968 vydání Scientific American, Martin Gardner popsal ve své "Matematické Games" sloupec hru Cl Bakera, který je podobný FreeCell, kromě toho, že karty na tablo jsou postaveny barvy spíše než alternativními barvami. Gardner napsal: "Hra byla učil Baker jeho otec, který na oplátku ji naučil od Angličana v roce 1920." Tato varianta se nyní nazývá Baker je hra. Freecell původy mohou se datují ještě do roku 1945, a skandinávský hra s názvem Napoleon v St. Helena (nikoliv hra Napoleon u St. Helena, také známý jako čtyřicet loupežníků).
Paul Alfille změnil Bakerův hru tím, že karty stavět podle alternativních barvách, tak vytvářet FreeCell. On realizovala první počítačovou verzi tom v TUTOR programovacího jazyka pro PLATO vzdělávacího počítačového systému v roce 1978. Alfille byl schopen snadno zobrazit rozpoznatelné grafické obrázky hrací karty na displeji 512 * 512 monochromatické na PLATO systémech.
Tento originální FreeCell prostředí povolena hry s 4C10 sloupy a 1C10 buněk kromě standardního 8 * 4 hru. Pro každou variantu, program uložený seřazených seznam hráčů, s nejdelší vítězné pruhy. Tam byl také turnaj systém, který dovolil lidem soutěžit vyhrát obtížné ručně vybral nabídky. Pavel Alfille popisuje tuto časnou FreeCell prostředí podrobněji v rozhovoru z roku 2000.
Řešitel složitost
FreeCell Hra má konstantní počet karet. To znamená, že v konstantním čase, člověk nebo počítačový mohli vyjmenovat všech možných tahů z dané konfiguraci začátku a objevte vítěznou sadu pohybů, nebo za předpokladu, že hru nelze řešit, je jeho nedostatek. Chcete-li provést zajímavou složitost analýzu je třeba postavit všeobecný verzi hry FreeCell se 4 * n karet. Tato zobecněná verze hry je NP-úplný; to je nepravděpodobné, že by jakýkoli algoritmus efektivnější než hledání brute-force existuje, které můžete najít řešení pro svévolné všeobecných konfigurace FreeCell.
Existují 52! (Tj, 52 faktoriál), nebo přibližně 8 * 1067, odlišné zabývá. Nicméně, některé hry jsou v podstatě shodné s ostatními, protože obleky přiřazené ke kartám jsou svévolná nebo sloupce mohou být zaměněny. Poté, co vzal v úvahu tyto faktory, existuje přibližně 1,75 * 1064 odlišné hry.
