Aces FreeCell Solitaire

Vapaakenttä on pasianssi-pohjainen korttipeli pelataan 52-kortin vakio kannella. Se on täysin erilainen kuin useimmat solitaire pelejä, että hyvin harvat kädet ovat ratkaisemattomia. Vaikka ohjelmisto toteutuksia vaihtelevat, useimmat versiot merkitä kädet numero (johdettu satunnaisluku siemeniä käytetään tuottamaan käsi).

Versio FreeCell luotiin Microsoftin luovutettavaksi Windows-käyttöjärjestelmän.

Vapaakenttä pasianssi on yksi erilaista hauska pasianssi, mutta se ei ole kuin muut pasianssipeleistä. Et tarvitse mitään onnea voittaa, vain taitoa tarvitaan. Kaikki kortit avataan alusta alkaen ja sopimus on ratkaisu, voit voittaa, ajatella ja liikkua viisaasti.

Tärkeimmät ominaisuudet: - Käsittelee eri vaikeustasoa - Jokainen valmistunut juttu on pistemäärä - Muokattavissa taustan ja kortti - Magneettikorttia liikkeen - Supermove: Useiden kortti vetämällä - Vedä tai tap liikkua - Kumoa vaihtoehto - Optimoitu akun käyttö kovin kauan pelattavaa

Säännöt Rakentaminen ja layout Yksi standardi 52-kortin pakalla käytetään. On neljä avoimia soluja ja neljä avointa säätiöt. Vaihtoehtoinen säännöt käyttää vaihtelee yhdestä kymmentä solua. Kortit jaetaan kahdeksaan cascades, joista neljä seitsemän korttia ja joista neljä sisältää kuusi. Vaihtoehtoinen säännöt käyttää välillä viisikymmentäkuusi yli yhdeksän porrastetusti.

Building toiston aikana Päällimmäisen kortin kunkin Cascade alkaa kuvaelma. Tableaux täytyy rakentaa alas vuorotellen värejä. Säätiöt ovat rakentaneet jonka perässä.

Liikkuu Tahansa solu kortti tai päällimmäisen kortin tahansa kaskadin voidaan siirtää rakentaa kuvaelma, tai siirtää tyhjään soluun, tyhjä cascade, tai sen perusta. Täydellinen tai osittainen tableaus voidaan siirtää rakentaa nykyisiä tableaus, tai siirtää tyhjään Cascades, rekursiivisesti asettamalla ja poistamalla kortteja välittävien paikoissa. Tietokone toteutukset on usein tätä esitystä, mutta pelaajat käyttävät fyysistä kannet tyypillisesti liikkuvat kuvaelma kerralla.

Voitto Peli on voitettu, kun kaikki kortit siirretään niiden paalut. Erilaisia ​​tietokoneen versioita Freecell toisinaan käsitellä ratkaisemattomia pelejä.

Historia Yksi vanhimmista esi Vapaakenttä on Kahdeksan Off. Vuonna kesäkuu 1968 painos Scientific American, Martin Gardner kuvattu hänen "Matemaattinen Games" -sarakkeessa pelin CL Baker, joka on samanlainen kuin FreeCell, paitsi että kortit kuvaelma on rakennettu puku sijasta vaihtoehtoisten värien. Gardner kirjoitti, "Peli oli opettanut Baker hänen isänsä, joka puolestaan ​​oppinut sen englantilainen 1920-luvulla." Tämä vaihtoehto on nyt nimeltään Bakerin peli. Vapaakenttä alkuperä saattaa juontaa juurensa entisestään 1945 ja Skandinavian peli nimeltä Napoleon St. Helena (ei peli Napoleon St. Helena, joka tunnetaan myös nimellä Forty Thieves).

Paul Alfille muutti Baker peli tekemällä kortteja rakentaa mukaan vaihtoehtoisten värien, mikä luo Vapaakenttä. Hän toteutti ensimmäisen tietokoneistettu versio sen TUTOR ohjelmointikieli PLATO koulutus- tietokonejärjestelmä vuonna 1978. Alfille pystyi näyttämään helposti tunnistettavissa graafisia kuvia pelikortteja 512 * 512 yksivärinen näyttö PLATO järjestelmissä.

Tämä alkuperäinen Vapaakenttä ympäristössä sallittu pelejä 4C10 pylväät ja 1C10 solujen lisäksi standardin 8 * 4 peli. Kunkin variantin, tallennettu ohjelma sijoittui listan pelaajista pisin voittaa raitoja. Siellä oli myös turnaus, joka saa ihmiset kilpailevat voittaa vaikeita käsin poimittuja tarjouksia. Paul Alfille kuvaa tätä varhaisessa FreeCell ympäristöä tarkemmin haastattelussa 2000.

Ratkaisin monimutkaisuus FreeCell Peli on vakio määrä kortteja. Tämä tarkoittaa, että jatkuvasti ajoissa, henkilö tai tietokoneen voi luetella kaikkia mahdollisia siirtyy tietyn alusta kokoonpanon ja löytää voittaa joukko liikkuu tai, olettaen peli ei voida ratkaista, sen puutteesta. Suorittamaan mielenkiintoisen monimutkaisuus analyysi täytyy rakentaa yleisen versio FreeCell pelin 4 * n korttia. Tämä yleinen versio pelistä on NP-täydellisiä; on epätodennäköistä, että algoritmi tehokkaampi kuin brute-force haku on olemassa, että voi löytää ratkaisuja mielivaltaisesti yleistää Vapaakenttä kokoonpanoissa.

On 52! (Eli 52 kertoma), eli noin 8 * 1067, erillisiä tarjouksia. Kuitenkin jotkut pelit ovat käytännössä identtisiä toisia, koska puvut osoitettu kortit ovat mielivaltaisia ​​tai sarakkeita voi vaihtaa. Otettuaan nämä seikat huomioon, on noin 1,75 * 1064 erillisiä pelejä.