Bedste svar
Her er den berømte # 11982, som ingen har løst endnu.
De ting, jeg bemærker, får mig til at tro, at det ville være svært at løse:
- alle esser, en to og tre af treerne er i de nederste tre rækker.
- der er ingen søjler med to esser eller et ess og to af samme kulør
- der er ingen søjle med en let vej for at åbne op – alle kræver tre kort i de gratis celler.
Nu ved du hvad jeg ser efter, når jeg analyserer et spil og finder ud af de bedste træk!
Min algoritme ville vælge disse egenskaber fra de 2 ^ 15 mulige tilbud som en første tilnærmelse. Jeg filtrerer resultatet ved at analysere alle mulige træk i de øverste tre rækker og vælge de spil, der har færrest muligheder for at lave en sekvensstak på mere end to kort. Mit intuitive gæt er kun en eller to ud af en million af dem, der kan løses, og det generelle princip overalt er, at jo sværere et spil får, jo færre måder er der til at løse det, så det er meget muligt, at nogle spil måske kun har en løsning og et enkelt forkert træk ville resultere i fiasko.
Ingen ser ud til at have bevist eller modbevist, om alle mulige Freecell-spil er løselige – undtagen der er et modeksempel nedenfor, der ikke er. Jeg ville være interesseret i ideerne fra en rigtig god matematiker om sandsynligheder, også efter min egen observation, at der er et tippunkt i hvert spil, hvor sandsynligheden, at kortene, der er tilbage, alle kan tildeles til eksisterende stakke, når 100\%. Ud over dette punkt er det meget vanskeligt at tabe et spil – jeg prøvede engang bevidst at tabe som en måde at forbedre mine færdigheder på! Det er uklart, hvor mange tilfældige arrays, der kan løses, men jeg vil gætte at begrave esser, to og tre og gøre de fleste af de to øverste rækker i samme farve ville gøre det usandsynligt. Men de kvalificerer sig ikke som svar på dit spørgsmål, fordi de ikke ser tilfældige ud!
De fleste af de spil, der er bygget af Microsofts algoritme, kan løses, og her er et interessant link:
Her er en andens sammensatte spil, der ikke kan løses, og dets # nummer er forkert. De eneste mulige bevægelser udfylder alle de frie celler og tillader ikke nye sekvenser. Det ser ikke tilfældigt ud!
Jeg skal erkende, at jeg fik den fra Er der nogen konfiguration af Free Cell, der ikke kan løses?
Svar
Med hensyn til din kommentar, prøvede jeg faktisk at arrangere kort i omvendt rækkefølge ved hjælp af en faktisk bunke kort med ess bagpå og Ks foran og fandt ud af, at spillet faktisk ikke var så svært at løse.
Efter at have spillet FreeCell i lang tid (4.000+ sejre og en indrømmelse) har jeg bemærkede, at det, der gør et spil meget vanskeligt for mig at løse, er fortløbende duplikater af mellemrang begravet i en kolonne.
Ved duplikater mener jeg to duplikatrækker af samme farve som 8c med 8erne lige nedenfor det.
Jeg har faktisk aldrig studeret de uløste spil, men jeg ville ikke blive overrasket, hvis de alle ikke indeholdt flere tilfælde af sådanne duplikater.