Når jeg har fritid i små varigheder, spiller jeg ofte Free Cell på min telefon. Den app, jeg bruger, tillader ubegrænsede fortrydelser, og derfor har jeg i øjeblikket et løb på 603 sejre med 655 samlede sejre og 10 samlede tab.
Som det fremgår af disse statistikker, skete mine 10 tab i løbet af mine første 52 spil. Før jeg brugte denne app, havde jeg kun spillet Free Cell meget sjældent.
Da min statistik nærmer sig en tabsrate på 1%, må jeg undre mig: givet en ubegrænset evne til at fortryde dine træk, er der nogen indledende aftale med Free Cell, som er umulig at løse?
Et bevis på en eller anden måde ville være ideelt (selvom jeg indrømmer, at jeg tvivler på, at jeg kunne forstå et sådant bevis), selvom en autoritativ kilde ville være et godt alternativ.
Kommentarer
- Dette websted kan være nyttigt: solitairelaboratory.com/freecell.html
- I betragtning af at der ' er ingen hemmelige oplysninger, fortrydelse er irrelevant for, om noget er umuligt at løse.
Svar
Det er ikke svært at bevise, at der findes en uløselig start. Forestil dig en start, hvor de eneste mulige første træk ville være at flytte kort til de ekstra celler. I nogle versioner er -1 og -2 eksempler på dette, selvom den eneste måde at spille dem på er at vælge det frø. 
Hvis du kun tæller opsætninger, der kan eksistere i normal afspilning, er seed 11982 i Windows-versionen et eksempel på dette: 
Af de originale 32000 spil i Freecell er 11982 den eneste, som ingen legitim løsning blev fundet for. Siden da har flere computere og spillere ikke fundet en løsning – til det punkt, hvor enhver mulig kombination af bevægelser er blevet prøvet og mislykkedes.
Kommentarer
- Så vidt jeg ' har læst, handler de 32.000 " " i den originale Windows-version er ved et uheld dem, der er produceret, når MS C-kompilatoren ' tilfældig talgenerator er sået med værdierne 1-32.000. Med andre ord har de ' ikke nogen speciel status som sådan, og 32.000 er selvfølgelig en uendelig lille brøkdel af antallet af mulige måder at blande et kort kort (og en lille brøkdel af antallet af mulige blandinger, som selv en beskeden tilfældig talgenerator kunne producere).
- Absolut utilsigtet. Den ovennævnte tilfældige talgenerator har 15 bit entropi, hvilket betyder 2 ^ 15 mulige ordrer. At ' s 32.768.
- @ikegami: Det har flere bit af tilstand, men det uddeler kun bitene med højere ordre (fordi små ordrer er skør med LCGer.
- Har du en kilde til, at alle de 32000 spil kan løses bortset fra spil 11982? Der er et nyt spørgsmål på webstedet, hvor brugeren spørger, om et andet spil ikke kan løses.
- @Thunderforge Det gjorde jeg på det tidspunkt. Det var rekorden for en gruppe, der mellem dem testede og løste hvert andet spil. Ingen idé om det ' stadig findes.