Bästa svaret
Här är den berömda # 11982 som ingen har löst än.
De saker jag märker som får mig att tro att det skulle vara svårt att lösa:
- alla ess, en två och tre av trearna är i de tre nedre raderna.
- det finns inga kolumner med två ess eller ett ess och två av samma färg
- det finns ingen kolumn med en lätt väg för att öppna sig – alla kräver tre kort i de fria cellerna.
Nu vet du vad jag letar efter när jag analyserar ett spel och räknar ut de bästa drag!
Min algoritm skulle välja dessa egenskaper från 2 ^ 15 möjliga erbjudanden som en första approximation. Jag filtrerar resultatet genom att analysera alla möjliga drag i de tre översta raderna och välja de spel som har flest möjligheter att göra en sekvensstapel på mer än två kort. Min intuitiva gissning är att bara en eller två av en miljon av dessa skulle vara lösbara, och den allmänna principen överallt är att ju svårare ett spel blir desto färre sätt finns det att lösa det, så det är mycket möjligt att vissa spel kanske bara har en lösning och ett enda felaktigt drag skulle resultera i misslyckande.
Ingen verkar ha bevisat eller motbevisat om alla möjliga Freecell-spel är lösbara – förutom att det finns ett motexempel nedan som inte är det. Jag skulle vara intresserad av idéerna från en riktigt bra matematiker om sannolikheter, också med min egen iakttagelse att det finns en tipppunkt i varje spel där sannolikheten att kortresterna kan fördelas till befintliga stackar når 100\%. Utöver den punkten är det väldigt svårt att förlora ett spel – jag försökte en gång medvetet att förlora som ett sätt att förbättra mina färdigheter! Det är oklart hur många slumpmässiga matriser som skulle kunna lösas men jag antar att begrava essen, två och tre och göra de flesta av de två översta raderna i samma färg gör det osannolikt. Men de kvalificerar sig inte som svar på din fråga eftersom de inte ser slumpmässiga ut!
De flesta spel som byggts av Microsofts algoritm är lösbara och här är en intressant länk:
Här är någon annans sminkade spel som är olösligt och dess # nummer är fel. De enda möjliga rörelserna fyller alla fria celler och tillåter inga nya sekvenser. Det ser inte slumpmässigt ut!
Jag borde erkänna att jag fick den från Finns det någon konfiguration av Free Cell som inte kan lösas?
Svar
När det gäller din kommentar, försökte jag faktiskt ordna kort i omvänd ordning med en faktisk kortlek kort med ess i ryggen och Ks framför och fann att spelet faktiskt inte var så svårt att lösa.
Efter att ha spelat FreeCell under ganska lång tid (4000+ vinster och en eftergift) har jag märkte att det som gör ett spel väldigt svårt för mig att lösa är på varandra följande dubbletter av medelrankingen begravda i en kolumn.
Med dubbletter menar jag två dubbletter av samma färg som 8c med 8-talet direkt nedanför det.
Jag har faktiskt aldrig studerat de olösta spelen men jag skulle inte bli förvånad om de inte alla innehöll flera fall av sådana dubbletter.