Beste svaret
Her er den berømte # 11982 som ingen har løst ennå.
De tingene jeg legger merke til som får meg til å tro at det ville være vanskelig å løse:
- alle essene, en to og tre av treene er i de nederste tre radene.
- det er ingen kolonner med to ess eller et ess og to av samme drakt
- det er ingen kolonne med en lett vei for å åpne opp – alle krever tre kort i gratiscellene.
Nå vet du hva jeg ser etter når jeg analyserer et spill og finner ut de beste trekkene!
Min algoritme ville velge disse egenskapene fra de 2 ^ 15 mulige tilbudene som en første tilnærming. Jeg filtrerer resultatet ved å analysere alle mulige trekk i de tre øverste radene og velge spill med færrest muligheter for å lage en sekvensstabel på mer enn to kort. Mitt intuitive gjetning er at bare en eller to av en million av dem ville være løselige, og det generelle prinsippet overalt er at jo vanskeligere et spill blir, jo færre måter det er å løse det, så det er ganske mulig at noen spill kanskje bare har en løsning og et enkelt feil trekk vil resultere i feil.
Ingen ser ut til å ha bevist eller motbevist om alle mulige Freecell-spill er løselige – bortsett fra at det er et moteksempel nedenfor som ikke er det. Jeg ville være interessert i ideene til en virkelig god matematiker om sannsynligheter, også med min egen observasjon at det er et vippepunkt i hvert spill der sannsynligheten at kortene som blir til overs, vil bli tildelt til eksisterende stabler når 100\%. Utover det punktet er det veldig vanskelig å tape et spill – jeg prøvde en gang bevisst å tape som en måte å forbedre ferdighetene mine på! Det er uklart hvor mange tilfeldige matriser som kan løses, men jeg vil gjette å begrave ess, to og tre og gjøre de fleste av de to øverste radene i samme farge. Imidlertid kvalifiserer de ikke som svar på spørsmålet ditt fordi de ikke ser tilfeldige ut!
De fleste spillene som er bygget av Microsofts algoritme er løselige, og her er en interessant lenke:
Her er andres sminke-spill som er uløselig, og nummeret er feil. De eneste mulige trekkene fyller alle gratis celler og tillater ikke nye sekvenser. Det ser ikke tilfeldig ut!
Jeg burde erkjenne at jeg fikk den fra Er det noen konfigurasjon av Free Cell som ikke kan løses?
Svar
Når det gjelder kommentaren din, prøvde jeg faktisk å ordne kort i omvendt rekkefølge ved hjelp av en faktisk kortstokk kort med ess bak og Ks foran og fant ut at spillet faktisk ikke var så vanskelig å løse.
Etter å ha spilt FreeCell i ganske lang tid (4000+ seire og en konsesjon) har jeg la merke til at det som gjør et spill veldig vanskelig for meg å løse, er fortløpende duplikater av mellomrang begravet i en kolonne.
Ved duplikater mener jeg to duplikatranger av samme farge som 8c med 8-tallet rett nedenfor det.
Jeg har faktisk aldri studert de uløste spillene, men jeg vil ikke bli overrasket om de ikke alle inneholder flere tilfeller av slike duplikater.