Napoleon er en kabale-baseret kortspil spilles med et 52-kort standard dæk. Det er fundamentalt forskellig fra de fleste solitaire spil i, at meget få hænder er uløselige. Selvom softwareimplementeringer variere, de fleste versioner mærke hænderne med et antal (afledt af tilfældige tal frø anvendes til at generere hånden). En version af Napoleon blev skabt af Microsoft til udgivelse med Windows-operativsystemet. Napoleon kabale er en slags sjove kabalespil, men det er ikke ligesom andre solitaires. Du har brug for uden held at vinde, er det kun dygtighed kræves. Alle kort åbnes fra starten, og den aftale har løsningen, kan du vinde, tænke og bevæge klogt. Nøglefunktioner: - Omhandler forskellige sværhedsgrader - Hver afsluttet deal har score - Tilpasses baggrund og kort - Magnetkort bevægelse - Supermove: multiple card trække - Træk eller tryk for at flytte - Fortryd option - Optimeret batteri brug for meget lang gameplay Regler Konstruktion og layout En standard 52 kort er brugt. Der er fire åbne celler og fire åbne fundamenter. Nogle alternative regler bruger mellem 1-10 celler. Kort gives i otte kaskader, hvoraf fire omfatter syv kort og fire af som omfatter seks. Nogle alternative regler vil bruge mellem 4-10 kaskader. Bygning under afspilning Det øverste kort i hver kaskade begynder et tableau. Tableauer skal bygges ned ved at skifte farver. Fonde er bygget op efter kulør. Flytter Enhver celle kort eller øverste kort af en kaskade kan flyttes til at bygge på et tableau, eller flyttes til en tom celle, en tom kaskade, eller dens fundament. Hel eller delvis tableauer kan flyttes til at bygge på eksisterende tableauer, eller flyttes til tomme kaskader ved rekursivt at placere og fjerne kort gennem mellemliggende steder. Computer implementeringer ofte viser denne bevægelse, men spillerne ved hjælp af fysiske dæk typisk flytter tableau på én gang. Sejr Spillet er vundet når alle kort er flyttet til deres funderingspæle. Forskellige computer versioner af Freecell lejlighedsvis beskæftige uløselige spil. Historie En af de ældste forfædre Freecell er Otte Fra. I juni 1968 udgaven af ​​Scientific American, Martin Gardner beskrevet i sin klumme "Matematiske Games" et spil af CL Baker, der ligner Napoleon, bortset fra, at kortene på tableau er bygget af kulør snarere end ved alternative farver. Gardner skrev: "Spillet blev undervist til Baker af sin far, som til gengæld har lært det fra en englænder i løbet af 1920'erne." Denne variant kaldes nu Bakers Game. FreeCell s oprindelse kan dateres tilbage endnu længere til 1945 og en skandinavisk spil kaldet Napoleon i St. Helena (ikke spillet Napoleon på St. Helena, også kendt som fyrretyve røvere). Paul Alfille ændret Bakers spil ved at gøre kortene bygge efter alternative farver, hvilket skaber Napoleon. Han gennemførte den første edb-udgave af det i TUTOR programmeringssprog for PLATO uddannelsessystemet computersystem i 1978. Alfille kunne vise let genkendelige grafiske billeder af spillekort på 512 * 512 monokrom skærm på PLATO systemer. Denne originale Napoleon miljø tillod spil med 4C10 søjler og 1C10 celler i tillæg til den standard 8 * 4 spil. For hver variant, programmet er lagret en prioriteret liste over de spillere med de længste vindende striber. Der var også en turnering, der tillod folk at konkurrere om at vinde vanskelige håndplukkede tilbud. Paul Alfille beskriver dette tidlige Napoleon miljø mere detaljeret i et interview fra 2000. Solver kompleksitet Den FreeCell Spillet har et konstant antal kort. Dette indebærer, at i konstant tid, kunne en person eller computer liste over alle de mulige træk fra en given starte konfiguration og opdage en vindende sæt flytter eller, forudsat spillet kan ikke løses, manglen på samme. For at udføre en interessant kompleksitet analyse må man konstruere en generaliseret version af Napoleon spil med 4 * n kort. Denne generaliseret version af spillet er NP-fuldstændigt; Det er usandsynligt, at nogen algoritme mere effektiv end en brute-force søgning eksisterer, der kan finde løsninger for vilkårlige generaliserede FreeCell konfigurationer. Der er 52! (Dvs. 52 fakultet), eller ca. 8 * 1067, adskilte tilbud. Men nogle spil er faktisk identiske med andre, fordi dragter tildelt kort er vilkårlige eller kolonner kan byttes. Efter at have taget disse faktorer i betragtning, er der cirka 1,75 * 1064 forskellige spil.