FreeCell je pasijans temelji kartaška igra je igrao s 52-kartice standardnog palubi. To je bitno različita od većine Solitaire igre u da je vrlo malo ruke su nerješiva. Iako softver implementacija variraju, većina verzije označiti ruke s brojem (izveden iz sjemena slučajnih brojeva koristi za generiranje ruku).
Verzija FreeCell je izrađen od strane Microsofta za puštanje s operativnim sustavom Windows.
FreeCell Solitaire je jedna vrsta smiješno Solitaire kartaška igra, ali to nije kao druge solitaires. Morate sreće osvojiti samo vještina potrebna. Sve kartice su otvorena od početka i posao ima rješenje, možete osvojiti, misliti i kretati mudro.
Ključne Značajke:
- Bavi različitim teškoćama
- Svaki završio posao ima ocjenu
- Prilagodljiv pozadina i kartice
- Pokret magnetska kartica
- Supermove: višestruki kartice Povlačenje
- Povucite ili dotaknite za pomicanje
- Poništiti opciju
- Optimiziran trajanja baterije za jako dugo igranja
Pravila
Izgradnja i izgled
Jedan standardni 52-kartica palube koristi.
Postoje četiri otvorene stanice i četiri otvorena zaklade. Neki alternativni Pravila koristiti između jedan do deset stanica.
Karata u osam kaskada, od kojih su četiri čine sedam kartica i četiri od koji se sastoje šest. Neka pravila alternativni će koristiti između četiri do deset kaskadama.
Građevinsko tijekom reprodukcije
Na vrhu kartice svakog kaskade počinje prizor.
Tableaux mora biti izgrađen dolje izmjenične boje.
Temelji su izgrađeni od strane odijelo.
Potezi
Svaka stanica kartica ili vrhu kartice bilo kaskadno može biti premještena graditi na miljea ili preselili u praznu ćeliju, prazan kaskada, odnosno njezina osnutka.
Potpuni ili djelomični tableaus može biti premještena graditi na postojećim tableaus ili preselio na praznim kaskadama, tako rekurzivno postavljanje i uklanjanje kartice kroz srednji mjesta. Računalni implementacije često pokazuju ovaj prijedlog, ali igrači koji koriste fizičke palube obično pomicanje prizor odjednom.
Pobjeda
Igra je dobila nakon što su sve karte preselili na njihove temelj gomile.
Različiti računalni verzije FreeCell povremeno bave nerješive igre.
Povijest
Jedan od najstarijih predaka FreeCell je osam Isključeno. U lipnja 1968 izdanje Scientific American, Martin Gardner opisao u svojoj "Matematičke igre" stup igre po CL Baker koja je slična FreeCell, osim što su kartice na miljea izgradio odijelu nego po alternativnim bojama. Gardner je napisao: "Igra je učio Baker je njegov otac, koji je pak to naučio od Engleza tijekom 1920-ih." Ova varijanta se sada zove Baker igra. FreeCell je porijeklo može sežu još do 1945. godine, a skandinavski igra zove Napoleona u St. Heleni (ne igra Napoleona u St. Helena, također poznat kao četrdeset Lopovi).
Pavao Alfille promijenio Baker igra čineći kartice graditi u skladu s alternativnim bojama, stvarajući FreeCell. On provodi prvi računalni inačicu u TUTOR programski jezik za PLATO obrazovni računalni sustav u 1978. Alfille bio u mogućnosti prikazati lako prepoznatljive grafičke slike kartaju na 512 * 512 crno-bijeli zaslon na PLATO sustava.
Ovaj izvorni FreeCell okruženju dopušteno igre sa 4C10 stupovima i 1C10 stanica Osim standardnog 8 * 4 igre. Za svaku varijantu, program pohranjuje popis rangirani od igrača s najdužim dobitku tragove. Tu je i sustav za turnir koji dopustio ljudima da se natječu za osvajanje teško ručno ubrano ponude. Pavao Alfille opisuje ranu FreeCell okoliš detaljnije u intervjuu od 2000.
Solver složenosti
FreeCell Igra ima stalan broj kartica. To znači da je u stalnom vremenu, osoba ili računalo moglo navesti sve moguće poteze iz određenog početnu konfiguraciju i otkriti dobitnu skup poteza ili, pod pretpostavkom da igra ne može riješiti, nedostatak istih. Za izvođenje zanimljivu analizu složenosti mora konstruirati generalizirani verziju FreeCell igra sa 4 * n karticama. Ova generalizirana verzija igre je NP-potpun; malo je vjerojatno da bilo koji algoritam učinkovitiji od potrage brutalni postoji koji može naći rješenja za proizvoljne generalizirane FreeCell konfiguracije.
Postoje 52! (Tj 52 faktorijalni), ili oko 8 * 1067, različite ponude. Ipak, neke igre su učinkovito identični drugima, jer odgovara dodijeljene kartice su arbitrarna ili stupci se mogu zamijeniti. Nakon što je ove čimbenike u obzir, tu su oko 1,75 * 1064 različitih igara.