Freecell er en kabal-basert kortspill som spilles med en 52-kort standard dekk. Det er fundamentalt forskjellig fra de fleste kabal spill i at svært få hender er uløselige. Selv implementeringer variere, de fleste versjoner merke hendene med et tall (avledet fra det tilfeldige tallet frø brukes til å generere hånd).
En versjon av Freecell ble opprettet av Microsoft for utgivelse med operativsystemet Windows.
Freecell kabal er en slags morsom kabal, men det er ikke som andre kabaler. Du trenger ikke flaks for å vinne, er kun ferdigheter som kreves. Alle kortene er åpnet fra starten, og avtalen har løsningen, kan du vinne, tenke og flytte klokt.
Viktige Funksjoner:
- Avtaler med forskjellig vanskelighetsgrad
- Hver ferdig avtale har poengsum
- Passelig bakgrunn og kort
- Magnetkort bevegelse
- Supermove: flere kort å dra
- Dra eller trykk for å flytte
- Angre valget
- Optimalisert batteribruk på veldig lenge gameplay
Regler
Bygging og layout
En standard kortstokk med 52 kort blir brukt.
Det er fire åpne celler og fire åpne stiftelser. Noen alternative regler bruke mellom 09:59 celler.
Kortene deles ut i åtte kaskader, fire av som omfatter syv kort og fire som omfatter seks. Noen alternative reglene vil bruke mellom 09:56 kaskader.
Building under lek
Det øverste kortet i hver kaskade starter et tablå.
Tablåer må bygges ned av vekslende farger.
Stiftelser er bygget opp av drakten.
Moves
Enhver celle-kort eller topp-kort av noe cascade kan bli flyttet til bygge på et tablå, eller flyttes til en tom celle, en tom kaskade, eller dens fundament.
Hel eller delvis tablåer kan flyttes for å bygge på eksisterende tablåer, eller flyttes til tomme kaskader, ved rekursivt å plassere og fjerne kort gjennom mellomliggende steder. Data implementeringer viser ofte denne bevegelsen, men spillere som bruker fysiske dekk vanligvis flytte tablået på en gang.
Victory
Spillet er vunnet etter at alle kortene er flyttet til sine grunnbunkene.
Ulike data versjoner av Freecell tidvis forholde uløselige spill.
Historie
En av de eldste forfedrene til Freecell er Eight Off. I juni 1968-utgaven av Scientific American, Martin Gardner beskrevet i hans "Mathematical Games" -kolonnen et spill av CL Baker som ligner Freecell, bortsett fra at kortene på tablået er bygget av dress heller enn ved alternative farger. Gardner skrev: "Kampen ble lært opp til Baker av sin far, som igjen lærte det fra en engelskmann på 1920-tallet." Denne varianten kalles nå Baker Game. Freecell opprinnelse kan dateres enda lenger tilbake til 1945 og en skandinavisk spill kalt Napoleon i St. Helena (ikke spillet Napoleon i St. Helena, også kjent som førti tyver).
Paul Alfille endret Baker spill ved å gjøre kort bygge i henhold til alternative farger, og dermed skape Freecell. Han gjennomført den første databasert versjon av det i veileder programmeringsspråk for PLATO pedagogisk datasystem i 1978. Alfille var i stand til å vise lett gjenkjennelige grafiske bilder av spillkort på 512 * 512 monokrom skjerm på PLATO systemer.
Denne originale Freecell miljøet lov spill med 4C10 kolonner og 1C10 celler i tillegg til standard 8 * 4 spill. For hver variant, programmet lagres en rangert liste over de spillerne med lengst vinne streker. Det var også en turnering system som tillot folk å konkurrere om å vinne vanskelige håndplukkede avtaler. Paul Alfille beskriver dette tidlig Freecell miljø i mer detalj i et intervju fra 2000.
Solver kompleksitet
The Freecell spillet har et konstant antall kort. Dette innebærer at i konstant tid, kan en person eller en datamaskin liste opp alle mulige trekk fra en gitt start konfigurasjon og oppdage en vinnende sett med bevegelser eller, forutsatt at spillet kan ikke løses, mangelen på dem. For å utføre en interessant kompleksitet analyse må man konstruere en generalisert versjon av Freecell spill med 4 * n kort. Denne generalisert versjon av spillet er NP-komplett; det er usannsynlig at noen algoritme mer effektiv enn en brute-force søke finnes som kan finne løsninger for vilkårlige generFreeCell konfigurasjoner.
Det er 52! (Dvs. 52 fakultet), eller ca 8 * 1067, distinkte avtaler. Men noen spill er effektivt identisk med andre fordi dresser tildelt kortene er vilkårlig eller kolonner kan byttes. Etter å ha tatt disse faktorene i betraktning, er det ca 1,75 * 1064 forskjellige spill.