Når jeg har fritid i små perioder, spiller jeg ofte Free Cell på telefonen min. Appen jeg bruker, tillater ubegrensede angre, og på grunn av dette har jeg for øyeblikket et løp på 603 gevinster, med totalt 655 gevinster og 10 tap totalt.
Som det fremgår av denne statistikken, skjedde mine 10 tap mine første 52 kamper. Før jeg brukte denne appen hadde jeg bare spilt Free Cell veldig sjelden.
Når statistikken min nærmer seg 1% tap, må jeg lure på: Gitt en ubegrenset evne til å angre dine trekk, er det noen første avtale med Free Cell som er umulig å løse?
Et bevis på en eller annen måte ville være ideelt (selv om jeg innrømmer at jeg tviler på at jeg kunne forstå et slikt bevis), selv om en autoritativ kilde ville være et godt alternativ.
Kommentarer
- Dette nettstedet kan være nyttig: solitairelaboratory.com/freecell.html
- Gitt at det ' er ingen hemmelig informasjon, angre er irrelevant for om noe er umulig å løse.
Svar
Det er ikke vanskelig å bevise at det finnes en uløselig start. Tenk deg en start der de eneste mulige første trekkene ville være å flytte kort til de ekstra cellene. I noen versjoner er -1 og -2 eksempler på dette, men den eneste måten å spille dem på er å velge det frøet. 
Hvis du bare teller oppsett som kan eksistere i vanlig spill, er seed 11982 i Windows-versjonen et eksempel på dette: 
Av de originale 32000-spillene i Freecell er 11982 den eneste som ingen legitim løsning ble funnet for. Siden den gang har flere datamaskiner og spillere ikke funnet en løsning – til det punktet hvor alle mulige kombinasjoner av trekk er prøvd og mislyktes.
Kommentarer
- Så vidt jeg ' har lest, gir de 32 000 " " i den opprinnelige Windows-versjonen er ved et uhell de som er produsert når MS C Compiler ' s tilfeldige tallgenerator blir sådd med verdiene 1-32.000. Med andre ord har de ikke ' t har noen spesiell status som sådan, og 32 000 er selvfølgelig en uendelig liten brøkdel av antall mulige måter å stokke et kortstykke (og en liten brøkdel av antall mulige blandinger som selv en beskjeden tilfeldig tallgenerator kan produsere).
- Definitivt tilfeldig. Den nevnte tilfeldige tallgeneratoren har 15 biter entropi, noe som betyr 2 ^ 15 mulige bestillinger. At ' s 32.768.
- @ikegami: Den har flere tilstandsbiter, men den deler bare ut de høyere ordensbitene (fordi lavordensbiter er crappy with LCGs).
- Har du en kilde til at alle 32000 spill kan løses, bortsett fra spill 11982? Det er et nytt spørsmål på nettstedet der brukeren spør om et annet spill ikke er løselig.
- @Thunderforge jeg gjorde den gangen. Det var rekorden til en gruppe som mellom dem testet og løste hvert annet spill. Ingen anelse om det ' fortsatt er rundt.