Går alla FreeCell-spel att vinna? Giv #11982 förklarad

Nästan, men inte helt. Datorlösare har visat att de allra flesta FreeCell-spel går att vinna, ungefär 99.999% av dem. I den klassiska samlingen med 32,000 numrerade spel som följde med Windows är exakt ett, spel #11982, känt för att sakna lösning. Så när ett FreeCell-spel slår dig är oddsen överväldigande att det fanns en vinst. Du kan testa påståendet i det gratis FreeCell-spelet, som delar ut giv från samma numrerade spel och hoppar över #11982.

Varför FreeCell skiljer sig från andra patienser

I Klondike (den klassiska patiensen) ligger många kort med baksidan upp, och trekortshögen kommer i en fast ordning. Vissa giv är förlorade innan du gjort ett enda drag, och du kan inte veta vilka förrän du kör fast. FreeCell lägger ut alla kort med framsidan upp, och de fyra fria cellerna plus "vilket kort som helst i en tom kolumn" ger gott om utrymme att manövrera. Med full information och så mycket flexibilitet kan en dator söka igenom varje rimlig följd av drag och säga med säkerhet om en giv kan vinnas.

Om du först behöver reglerna, börja med så spelar du FreeCell.

De berömda siffrorna

Mängd giv	Rapporterade olösliga giv	Andel vinnbara
Klassiska Windows-giv 1 till 32,000	1 (#11982)	ungefär 99.997%
Numrerade giv 1 till 1,000,000	8	ungefär 99.999%
8.6 miljarder giv (Pringle och Fish, 2018)	102,075	ungefär 99.9988%

Några noter om var siffrorna kommer ifrån:

• De 32,000 givarna. Tidiga Windows-versioner av FreeCell erbjöd spel numrerade 1 till 32,000, där varje spel genererades utifrån sitt nummer, så att samma nummer alltid ger samma läggning. Spelare och programmerare har kört lösare på alla, och #11982 är det enda som ingen lösare har kunnat vinna.
• Den första miljonen. Senare versioner utökade numren till 1,000,000. Bland dem rapporteras åtta giv som olösliga, med #11982 bland dem.
• Slumpmässiga giv. Lösarkörningar över slumpmässiga giv visar att i stort sett alla är lösbara, med siffror kring 99.999%. En stor körning från 2018 av Theodore Pringle och Shlomi Fish över 8.6 miljarder giv rapporteras ha hittat 102,075 omöjliga, ungefär ett av var 84,000. Se dessa som rapporterade siffror som vi inte har kört om själva, och kontrollera originalkällorna om du behöver exakta tal.

Alla dessa räkningar utgår från det vanliga spelet: fyra fria celler, åtta kolumner och kort som flyttas enligt de vanliga reglerna. Varianter med färre fria celler är svårare, och fler av deras giv kan inte vinnas.

Går varje FreeCell-spel att vinna för en människa?

"Vinnbart" betyder här att en perfekt spelare, som ser varje kort och kan räkna ut allt, kunde vinna. Det betyder inte att varje människa kan det. Lösare hittar ibland vinster som kräver dussintals exakta drag, med kort som flyttas mellan fria celler och kolumner i en ordning som ingen skulle upptäcka under en fikapaus. Så två saker är sanna samtidigt:

1. Du kan nästan aldrig skylla på givet.
2. Vissa giv är verkligt svåra, och att förlora ett sådant betyder inte att du spelade dåligt.

Den praktiska slutsatsen är att se en förlust som ett pussel snarare än otur. Starta om samma giv och prova andra första drag.

Varför är #11982 omöjligt?

Det finns ingen kort förklaring som en människa kan kontrollera med en blick. Dess status kommer från datorsökning: lösare har prövat de möjliga spelföljderna, och ingen av dem tar bort alla kort från bordet. Vissa spelare tycker om att försöka just av den anledningen.

Så hanterar vårt spel det

• Ny giv väljer ett slumpmässigt giv från 1 till 32,000 och hoppar över #11982, så varje slumpmässigt spel du får har en känd lösning.
• För att prova det omöjliga själv skriver du 11982 under Spela ett numrerat spel på första skärmen och trycker på Dela ut. Du kan skriva vilket tal som helst från 1 till 1,000,000.
• Starta om spelar upp det aktuella givet från början, och Ångra tar ett steg tillbaka i taget, så att du kan utforska olika linjer på samma giv.
• Tips föreslår ett rimligt drag, men det är ingen lösare. På ett svårt giv kan ett tips peka dig åt ett håll som inte leder till vinst.
• När inga drag alls är kvar visas „Inga drag kvar. Ångra några drag eller starta om givet.“

Så vinner du fler av de giv du spelar

Eftersom nästan alla giv går att vinna handlar din vinstchans mest om teknik:

• Planera de första fem dragen innan du rör något. Hitta ässen och vad som ligger ovanpå dem.
• Behandla tomma kolumner som guld. Varje tom kolumn fördubblar storleken på serien du kan flytta.
• Håll minst en fri cell öppen när du kan.
• Skynda inte med korten till grunderna om de fortfarande behövs för uppbyggnaden, även om spelet automatiskt skickar hem kort som inte längre kan behövas.
• Använd Starta om, inte Ny giv, efter en förlust. Att spela om samma giv är det snabbaste sättet att lära sig.

Klondike är annorlunda: vissa av dess giv kan inte vinnas hur bra du än spelar, eftersom kort är dolda. Om du också spelar klassisk patiens, se så vinner du patiens.

Prova ett giv

Dela ut ett slumpmässigt spel, eller skriv in ett nummer som någon berättat för dig om, i det gratis FreeCell-spelet. Det körs i din webbläsare utan inloggning, och din bästa tid sparas på din enhet.