Kungen är en patiens baserad kortspel som spelas med en 52-korts kortlek. Det är fundamentalt annorlunda från de flesta patiens spel i att väldigt få händer är olösliga. Även om mjukvaruimplementationer varierar, de flesta versioner märka hand med ett nummer (härledd från slumptalsfördelning för att generera handen). En version av Kungen skapades av Microsoft för övergång med operativsystemet Windows. Kungen Solitaire är en slags roliga patiens kortspel, men det är inte som andra solitärer. Du behöver ingen tur för att vinna, bara kompetens som krävs. Alla kort öppnas från början och affären har lösningen, kan du vinna, tänka och flytta klokt. Nyckelfunktioner: - Behandlar olika svårighetsgrad - Varje färdig affär har poäng - Customizable bakgrund och kort - Magnetkort rörelse - Supermove: multipel kort släp - Dra eller knacka för att flytta - Ångra alternativ - Optimerad batterianvändning för mycket lång gameplay Regler Konstruktion och layout En standard 52-korts kortlek används. Det finns fyra öppna celler och fyra öppna stiftelser. Några alternativa regler använder mellan 09:59 celler. Korten delas ut i åtta kaskader, varav fyra omfattar sju kort och fyra som omfattar sex. Vissa alternativa regler kommer att använda mellan 09:56 kaskader. Byggnad under uppspelning Det översta kortet i varje kaskad börjar en tablå. Tableaux måste byggas ner genom att växla färger. Stiftelser är uppbyggda av färg. Flyttar Varje cell kort eller översta kortet i varje kaskad kan flyttas för att bygga på en tablå, eller flyttas till en tom cell, en tom kaskad, eller dess fundament. Fullständig eller partiell tablåer kan flyttas för att bygga på befintliga tablåer, eller flyttas till tomma kaskader genom att rekursivt placera och ta bort korten genom mellanliggande platser. Dator implementeringar visar ofta denna rörelse, men spelare som använder fysiska däck rör sig vanligtvis tablån på en gång. Victory Spelet är vunnet efter alla kort är flyttat till sina grundpålar. Olika datorversioner av Freecell ibland hantera olösliga spel. Historia En av de äldsta förfäder Kungen är åtta Av. I juni 1968 års upplaga av Scientific American, Martin Gardner beskrivs i sin kolumn "Matematiska spel" ett spel av CL Baker som liknar Kungen, förutom att korten på tablån är byggda med färg i stället för alternativa färger. Gardner skrev, "Spelet fick lära mig att Baker av sin far, som i sin tur lärt sig det från en engelsman under 1920-talet." Denna variant kallas nu Bakers spel. Kungen ursprung kan går ännu längre tillbaka till 1945 och ett skandinaviskt spel som heter Napoleon i S: T Helena (inte spelet Napoleon på S: t Helena, även känd som Forty Thieves). Paul Alfille ändrade Bakers Game genom att kort bygga enligt alternativa färger, vilket skapar Kungen. Han genomförde den första datoriserade version av den i TUTOR programmeringsspråk för PLATO utbildnings datorsystemet 1978. Alfille kunde enkelt visa igenkännliga grafiska bilder av spelkort på 512 * 512 svartvit skärm på PLATO systemen. Denna original- Kungen miljö tillät spel med 4C10 kolumner och 1C10 celler utöver standard 8 * 4 spel. För varje variant programmet lagrat en rangordnad lista över de spelare med de längsta vinnande ränder. Det fanns också en turnering system som får människor att tävla om att vinna svåra handplockade erbjudanden. Paul Alfille beskriver detta tidiga Freecell miljö mer i detalj i en intervju från 2000. Solver komplexitet Den Kungen Spelet har ett konstant antal kort. Detta innebär att i konstant tid, kan en person eller dator lista alla de möjliga drag från en given startkonfiguration och upptäcka en vinnande uppsättning flyttar eller, förutsatt att spelet kan inte lösas, avsaknaden därav. För att utföra en intressant komplexitet analys måste man konstruera en generaliserad version av Kungen spel med 4 * n kort. Denna generaliserad version av spelet är NP-fullständig; Det är osannolikt att någon algoritm effektivare än en brute-force ökning finns som kan hitta lösningar för godtyckliga gener Kungen konfigurationer. Det finns 52! (Dvs 52 faktor), eller cirka 8 * 1067, tydliga erbjudanden. Men vissa spel är faktiskt identisk med andra eftersom kostymer tilldelats kort är godtyckliga eller kolumner kan bytas. Efter att ha tagit hänsyn till dessa faktorer, finns det cirka 1,75 * 1064 olika spel.