Kungen (patiens)
Kungen, internationellt känt som FreeCell, är ett datoriserat patienskortspel som spelats med en vanlig kortlek. Spelet, som kännetecknas av att alla kort är synliga från början och att nästan alla givningar är möjliga att lösa, blev brett känt genom att Microsoft inkluderade det i operativsystemet Windows. Det går ut på att flytta alla kort från åtta staplar i botten till fyra målstapelspositioner genom att strategiskt använda fyra mellanlagringsplatser. Spelet skapades som ett datorspel av Paul Alfille och har sina rötter i äldre patiensvarianter som Baker's Game.
Spelregler och upplägg
Kungen spelas med en vanlig kortlek om 52 kort. Vid spelets början delas korten ut öppet i åtta staplar, även kallade kaskader. Fyra av dessa staplar innehåller sju kort vardera och de andra fyra innehåller sex kort vardera. Översta kortet på varje stapel utgör början på en sekvens. På spelplanen finns fyra tomma mellanceller och fyra målstapelspositioner. Målet med spelet är att flytta alla kort till målstapelspositionerna, där de ska byggas upp i färg från ess till kung.
Under spelets gång kan man flytta kort mellan staplarna på spelplanen. Man får bygga sekvenser på staplarna neråt, men bara i omväxlande färger. Ett rött knekt kan alltså läggas på en svart dam, och så vidare. Det är tillåtet att flytta det översta kortet från en stapel eller ett kort från en mellancell. Ett kort kan flyttas till en tom mellancell, till en tom stapel, till en målstapelsposition om det är rätt kort, eller till en annan stapel för att bygga en ny sekvens. Spelet är vunnet när alla kort har placerats korrekt på de fyra målstapelspositionerna.
Supermove och strategisk djup
En avgörande regel i Kungen är att bara ett kort i taget får flyttas fysiskt. Detta innebär att för att flytta en hel sekvens av kort från en stapel till en annan måste man använda mellancellerna och eventuellt tomma staplar som mellanlandningsplatser i en sekvens av enkelflytt. Denna sekvens av flytt, som resulterar i att flera kort flyttas som en grupp, kallas för en supermove. I digitala implementationer animeras ofta varje enskilt steg, men vid spel med fysiska kort brukar spelare ofta flytta hela sekvensen på en gång efter att ha beräknat att det är möjligt.
Den maximala storleken på en sekvens som kan flyttas beror på antalet tillgängliga tomma mellanceller och tomma staplar. Formeln för detta är C = 2^M × (N+1), där M är antalet tomma staplar och N är antalet tomma mellanceller. Om man till exempel har en tom mellancell och en tom stapel kan man flytta en sekvens på (2^1 × (1+1)) = 4 kort. Denna mekanik ger spelet ett stort strategiskt djup, där spelaren ständigt måste planera flera drag framåt och effektivt hantera de begränsade mellanlagringsmöjligheterna.
Ursprung, historik och spridning via Windows
Kungen har sina rötter i äldre patiensspel. En direkt föregångare är Eight Off. I en artikel från 1968 beskrev Martin Gardner ett spel som liknar Kungen, skapat av C. L. Baker, där korten på staplarna byggdes i samma färg istället för omväxlande färger. Denna variant kallas Baker's Game. Paul Alfille modifierade sedan Baker's Game genom att införa regeln om omväxlande färger, vilket skapade spelet som blev känt som FreeCell, alltså Kungen. Den första datoriserade versionen av FreeCell skapades av Paul Alfille 1978. Han var då medicinstudent vid University of Illinois och programmerade spelet i TUTOR-språket för det pedagogiska PLATO-datorsystemet. På PLATO-systemens skärmar kunde han visa lättigenkännliga grafiska bilder av spelkort.
Denna tidiga version erbjöd stor flexibilitet och tillät spel med mellan 4 och 10 kolumner och 1 till 10 mellanceller, utöver den standardvariant som senare blev norm. Systemet höll även reda på topplistor med spelare som hade längsta vinstserier. Spelets verkliga genombrott till en bred publik kom när Microsoft började inkludera en implementation av FreeCell i varje version av sitt Windows-operativsystem från och med 1995. Denna omfattande distribution gjorde spelet till en av världens mest spelade digitala patienser. Microsofts version blev så definierande att många andra mjukvaruimplementationer inkluderar kompatibilitet med dess slumpgenerator för att kunna återskapa exakt samma numrerade givningar.
Nummergivningar och lösbarhet
I Microsofts version av Kungen är varje givning försedd med ett nummer, härlett från det ursprungliga frövärdet som användes för att blanda korten. Detta har lett till att vissa specifika givningar har blivit ökända eller berömda i spelargemenskapen. Till exempel är givning nummer 11982 från den ursprungliga Windows-versionen den enda bland de första 32 000 givningarna som är olösbar. Den möjligheten att referera till specifika givningar genom ett nummer har också underlättat diskussioner och utmaningar mellan spelare över hela världen.
En av Kungens mest kända egenskaper är att nästan alla givningar går att lösa. Detta skiljer spelet markant från många andra patiensspel där en stor del av given är omöjliga från start. En studie från 2018 som analyserade 8,6 miljarder givningar från FreeCell Pro fann att endast 102 075 av dem var olösbara. Detta innebär att ungefär en på 84 000 slumpmässiga givningar är omöjlig, vilket ger en lösbarhetsgrad på cirka 99,999 procent av alla möjliga givningar.
Komplexitet och varianter
Ur ett datavetenskapligt perspektiv är det generaliserade FreeCell-spelet, med ett variabelt antal kort, klassificerat som ett NP-fullständigt problem. Detta innebär att det är mycket osannolikt att det finns en effektiv algoritm, bättre än en grundlig genomgång av alla möjligheter, som kan hitta lösningar för godtyckliga konfigurationer. Det totala antalet distinkta givningar med en standardkortlek är enormt, ungefär 8 gånger 10 upphöjt till 67. När man tar hänsyn till att färgerna är godtyckliga och att kolumner kan bytas plats, reduceras antalet spel till cirka 1,75 gånger 10 upphöjt till 64.
Utöver den klassiska versionen av Kungen finns ett antal varianter. Baker's Game, som nämnts, är en viktig historisk variant där sekvenser byggs i samma färg istället för omväxlande. En variant som kallas Relaxed FreeCell tar bort begränsningen för sekvensflytt som är beroende av tillgängliga mellanceller, vilket gör spelet enklare. Andra solitairespel som är relaterade till eller inspirerade av FreeCell inkluderar Seahaven Towers, Penguin, Stalactites, ForeCell och Antares. Dessa spel bygger ofta på liknande mekaniker med synliga kort och mellanlagringsceller men med modifierade regler för sekvensbyggande eller layout.
Vanliga frågor om Kungen (patiens)
Hur går Kungen (FreeCell) till?
Spelet spelas med 52 kort som delas ut i åtta staplar på spelplanen. Målet är att flytta alla kort till fyra målstapelspositioner uppe till höger, där de ska staplas i färg från ess till kung. Till vänster finns fyra tomma mellanceller som används för tillfällig lagring. Man får flytta det översta kortet från en stapel eller ett kort från en cell. På staplarna på spelplanen måste man bygga sekvenser neråt i omväxlande färger. Genom att strategiskt använda mellancellerna och tomma staplar kan man flytta flera kort i följd för att nå målet.
Vem skapade FreeCell?
Spelet FreeCell skapades av Paul Alfille. Han utvecklade den första datoriserade versionen 1978 när han var medicinstudent vid University of Illinois. Alfille programmerade spelet med hjälp av TUTOR-språket för det pedagogiska PLATO-datorsystemet. Hans bidrag var att modifiera ett äldre spel som heter Baker's Game genom att införa regeln att sekvenser på staplarna ska byggas i omväxlande färger, vilket blev grunden för FreeCell.
Varför är Kungen så känt och populärt?
Kungen, eller FreeCell, blev populärt tack vare att Microsoft inkluderade spelet i sitt Windows-operativsystem. Från och med Windows 95 följde spelet med i varje ny release, vilket gjorde det tillgängligt för hundratals miljoner användare över hela världen. Dess popularitet har också drivits av dess spelupplägg där nästan alla givningar är möjliga att lösa och alla kort är synliga från början, vilket eliminerar slumpen och lägger tonvikten på skicklighet och planering. Microsofts version blev så definierande att många andra mjukvaruimplementationer strävar efter kompatibilitet med dess numrerade givningar.
Finns det givningar i Kungen som är omöjliga att lösa?
Ja, det finns vissa givningar som är omöjliga att lösa, men de är extremt ovanliga. En stor studie visade att ungefär en på 84 000 slumpmässiga givningar är olösbar. Det betyder att cirka 99,999 procent av alla möjliga givningar går att klara. En berömd olösbar givning är nummer 11982 från den ursprungliga Microsoft Windows-versionen av FreeCell, som är den enda olösbara givningen bland de första 32 000 som fanns med.
Vad är en 'supermove' i FreeCell och hur fungerar den?
En supermove är en sekvens av enstaka drag som resulterar i att en hel grupp av kort flyttas från en stapel till en annan. Eftersom reglerna bara tillåter att ett kort flyttas i taget, måste man använda de tomma mellancellerna och eventuellt tomma staplar som mellanstationer för att temporärt placera kort medan man frigör de underliggande korten man vill flytta. Den maximala storleken på en sekvens som kan flyttas beräknas med en formel som tar hänsyn till antalet tomma mellanceller och tomma staplar. Denna mekanik är central för spelets strategi och kräver noggrann planering.
Vilka är några varianter av Kungen?
Det finns flera varianter av FreeCell. Baker's Game är en historisk variant där sekvenser på staplarna byggs i samma färg istället för omväxlande färger. Relaxed FreeCell är en variant där begränsningarna för hur många kort som kan flyttas i en sekvens är avslappnade. Andra relaterade patiensspel som bygger på liknande koncept inkluderar Eight Off, Seahaven Towers, Penguin, Stalactites, ForeCell och Antares. Dessa spel har ofta liknande element med synliga kort och mellanlagring men med variationer i reglerna.
Källor: Wikipedia (sv), Wikipedia (en). Senast uppdaterad 2026-10-04.
