FreeCell is een solitaire-based kaartspel gespeeld met een 52-card standaard dek. Het is fundamenteel verschillend van de meeste solitaire games in dat zeer weinig handen zijn onoplosbaar. Hoewel software-implementaties variëren meeste versies etiket handen van een aantal (afgeleid van het willekeuriggetalkiem gebruikt om de handen te genereren). Een versie van FreeCell werd gemaakt door Microsoft voor een release met het Windows-besturingssysteem. FreeCell solitaire is een soort grappige solitaire kaartspel, maar het is niet zoals andere solitaires. Je moet geen geluk om te winnen, wordt alleen vaardigheid vereist. Alle kaarten zijn geopend vanaf het begin en de deal heeft de oplossing, je kunt winnen, denken en verstandig bewegen. Belangrijkste kenmerken: - Deals met verschillende moeilijkheidsgraden - Elke voltooide deal heeft score - Aanpasbare achtergrond en kaart - Magnetische kaart beweging - Supermove: multiple card slepen - Sleep of tik te verplaatsen - Undo optie - Optimaal gebruik van de batterij voor zeer lang gameplay Reglement Bouw en inrichting Een standaard 52-card deck wordt gebruikt. Er zijn vier open cellen en vier open stichtingen. Sommige alternatieve regels gebruiken tussen 09:59 cellen. De kaarten worden gedeeld in acht watervallen, waarvan er vier bestaan ​​uit zeven kaarten en vier van die bestaat uit zes. Sommige alternatieve regels zullen gebruiken tussen 09:56 watervallen. Gebouw tijdens het afspelen De bovenste kaart van elk cascade begint een tableau. Tableaux moet omlaag worden gebouwd door afwisselende kleuren. Stichtingen zijn opgebouwd door pak. Moves Elke cel kaart of bovenste kaart van elk cascade kan worden verplaatst naar bouwen op een tableau, of verplaatst naar een lege cel, een lege cascade, of de stichting. Volledige of gedeeltelijke tableaus kunnen worden verplaatst om voort te bouwen op bestaande tableaus, of verplaatst naar lege cascades, door recursief het plaatsen en verwijderen van kaarten door middel van tussenliggende locaties. Computer implementaties tonen vaak deze beweging, maar spelers met fysieke decks bewegen doorgaans het tableau in een keer. Overwinning Het spel wordt gewonnen nadat alle kaarten worden verplaatst naar de funderingspalen. Verschillende computer versies van Freecell soms omgaan onoplosbaar games. Geschiedenis Een van de oudste voorouders van FreeCell is Acht Off. In het juni 1968 nummer van Scientific American, Martin Gardner beschreven zijn column "Mathematical Games" een spel door CL Baker die vergelijkbaar FreeCell, behalve dat kaarten op het tableau zijn gebouwd op kleur niet door afwisselende kleuren. Gardner schreef: "Het spel werd geleerd om Baker door zijn vader, die op zijn beurt leerde het van een Engelsman in de jaren 1920." Deze variant wordt nu genaamd Baker's Game. FreeCell de oorsprong kan dateren nog verder terug tot 1945 en een Scandinavisch spel genaamd Napoleon in St. Helena (niet het spel Napoleon op St. Helena, ook bekend als Forty Thieves). Paul Alfille veranderd Baker's Game van het maken van kaarten te bouwen volgens afwisselende kleuren, waardoor FreeCell. Hij voerde de eerste geautomatiseerde versie van het in de TUTOR programmeertaal voor de PLATO educatieve computersysteem in 1978. Alfille was in staat om gemakkelijk herkenbare grafische beelden van het spelen van kaarten op de 512 * 512 monochroom display op het PLATO systemen weer te geven. Deze originele FreeCell milieu toegestaan ​​games met 4C10 kolommen en 1C10 cellen in aanvulling op de standaard 8 * 4 spel. Voor elke variant, het programma opgeslagen een ranglijst van de spelers met de langste winnende strepen. Er was ook een toernooi systeem dat mogen mensen om te concurreren om te winnen moeilijk met de hand geplukt deals. Paul Alfille beschrijft dit vroege FreeCell omgeving meer in detail in een interview uit 2000. Solver complexiteit De FreeCell spel heeft een constant aantal kaarten. Dit houdt in dat in constante tijd, een persoon of een computer kan al het mogelijke zetten daarvan een lijst van een bepaalde start configuratie en ontdek een winnende reeks van bewegingen of, ervan uitgaande dat het spel niet kan worden opgelost, het ontbreken. Om een ​​interessante complexiteit analyse moet men een gegeneraliseerde versie van het spel FreeCell te bouwen met 4 * n kaarten uit te voeren. Deze algemene versie van het spel is NP-compleet; Het is onwaarschijnlijk dat een algoritme efficiënter dan een brute-force search bestaat dat oplossingen voor willekeurige gegeneraliseerde FreeCell configuraties kunnen vinden. Er zijn 52! (Dwz 52 faculteit), of ongeveer 8 * 1067, verschillende deals. Echter, sommige games zijn effectief identiek aan anderen omdat pakken toegewezen aan kaarten zijn willekeurig of kolommen kunnen worden verwisseld. Na het nemen van deze factoren rekening wordt gehouden, zijn er ongeveer 1,75 * 1064 verschillende spelletjes.