FreeCell është një lojë kartë diamant-bazuar luajtur me një kuvertë standarde 52-kartë. Kjo është krejtësisht e ndryshme nga shumica e lojrave diamant në se shumë pak duar janë të pazgjidhshme. Edhe pse Implementimi software ndryshojnë, shumica versionet emërtim duart me një numër (që rrjedhin nga të rastit pasardhësit e numrave përdoret për të gjeneruar dorën).
Një version i Freecell u krijua nga Microsoft për lirimin me sistemin operativ Windows.
FreeCell diamant është një lloj qesharake lojë kartën diamant, por kjo nuk është si solitaires tjera. Ju nuk kanë nevojë për fat për të fituar, vetëm aftësi është e nevojshme. Të gjitha kartat janë hapur që në fillim dhe se marrëveshja ka zgjidhje, ju mund të fitojë, të menduar dhe të lëvizë me mençuri.
Karakteristika kryesore:
- Merret me vështirësi të ndryshme
- Çdo marrëveshje e përfunduar ka rezultatin
- Sfond të përshtatshëm dhe kartë
- Lëvizja kartë magnetike
- Supermove: shumëfishta kartë zvarritje
- Drag apo trokitje e lehtë për të lëvizur
- Opsioni Undo
- Përdorimi i optimizuar bateri për gameplay shumë të gjatë
Rregullat
Ndërtimi dhe paraqitjen
Një standard i kuvertë 52-kartë është përdorur.
Ka katër qeliza të hapura dhe katër themelet e hapura. Disa rregulla alternative të përdorur në mes 09:59 qelizave.
Kartat janë trajtuar në tetë kaskadat, katër prej të cilave përbëjnë shtatë kartat dhe katër nga të cilat përbëhen nga gjashtë. Disa rregulla alternative do të përdorë në mes 09:56 kaskadave.
Ndërtimi i gjatë lojës
Kartë e lartë e çdo kaskadës fillon një tablo.
TABLEAUX duhet të ndërtohet nga poshtë alternuara ngjyra.
Parimet janë ndërtuar nga kostum.
Lëviz
Çdo kartë celular ose kartën e lartë e çdo kaskadës mund të zhvendoset për të ndërtuar në një tablo, ose lëvizur në një qelizë të zbrazët, një kaskadës bosh, ose nga themelimi i saj.
Tablove i plotë ose i pjesshëm mund të zhvendoset për të ndërtuar mbi tablove ekzistuese, ose u zhvendos në kaskadat bosh, duke Recursively vendosjen dhe heqjen e kartave nëpër vende të ndërmjetme. Implementimi kompjuterike shpesh tregojnë këtë mocion, por lojtarët duke përdorur kuvertën fizike zakonisht lëvizin tablo në të njëjtën kohë.
Fitore
Loja është e fituar pasi të gjitha kartat janë zhvendosur në shtyllave tyre themel.
Versione të ndryshme kompjuterike të Freecell nganjëherë merren lojëra të pazgjidhshme.
Histori
Një nga paraardhësit më të vjetra të Freecell është Tetë Off. Në qershor 1968 edicionin e Scientific American, Martin Gardner përshkruar në e tij "Lojra matematike" kolonën një lojë nga CL Baker që është i ngjashëm me Freecell, përveç se kartat në tablo janë ndërtuar me kostum dhe jo nga ngjyra alternative. Gardner shkruan, "Loja ishte mësuar të Baker nga babai i tij, i cili nga ana e mësuar atë nga një anglez gjatë viteve 1920." Ky variant tani quhet lojë Baker. Origjina Freecell mund të datojnë edhe më tej në vitin 1945 dhe një lojë skandinave quajtur Napoleoni në Shën Helena (nuk lojës Napoleonit në Shën Helena, i njohur gjithashtu si Dyzet Thieves).
Paul Alfille ndryshuar lojë Baker duke e bërë kartat e ndërtuar sipas ngjyrave alternative, duke krijuar kështu Freecell. Ai zbatohet versionin e parë të kompjuterizuar të tij në gjuhën e programimit TUTOR për sistemin arsimor kompjuterik Platoni në 1978. Alfille ishte në gjendje për të shfaqur imazhe të lehtë të njohur grafike të luajnë kartat në ekran 512 * 512 pikturë njëngjyrëshe në sistemet e Platonit.
Ky mjedis origjinal FreeCell lejohet lojra me 4C10 kolona dhe 1C10 qelizat Përveç standarde 8 * 4 lojë. Për çdo variant, programi ruhet një listë të renditur prej lojtarëve me vija të gjata fituese. Ka pasur edhe një sistem turneu që lejoi njerëzit të konkurrojnë për të fituar marrëveshje të vështira me dorë. Pali Alfille përshkruan këtë mjedis të hershëm Freecell më në detaje në një intervistë prej vitit 2000.
Kompleksiteti solver
FreeCell Loja ka një numër të vazhdueshëm të kartave. Kjo nënkupton që në kohë të vazhdueshme, një person apo kompjuter mund të listën e të gjitha lëvizjet e mundshme nga një konfiguracion të caktuar të fillojë dhe të zbuloni një grup fitues të lëviz apo, duke marrë në lojë nuk mund të zgjidhet, mungesën e saj. Për të kryer një analizë interesante kompleksitetin duhet të ndërtojë një version të përgjithësuar e lojës Freecell me 4 * kartat n. Ky version i përgjithësuar i lojës është NP-të plotë; nuk ka gjasa që ndonjë algorithm më efikas se një kërkim brute-force ekziston që mund të gjeni zgjidhje për konfigurimin arbitrare të përgjithësuar Freecell.
Nuk janë 52! (P.sh., 52 faktorial), ose rreth 8 * 1067, merret dallueshme. Megjithatë, disa lojëra janë efektivisht të njëjta me të tjerët, sepse kostume caktuar për kartat janë arbitrare ose kolona mund të shkëmbehen. Pas marrjes parasysh këta faktorë, ka rreth 1,75 * 1064 lojra të dallueshme.