I går ettermiddag dro jeg opp Til Bisonen fra Rommet Mitt i Vedder og bestilte en grillet kyllingsandwich til lunsj. Sandwich var planlagt å ta omtrent ti minutter å forberede, så jeg gikk ut i spisestue og satte seg. Ikke fornøyd med å bare sitte og krysse av minutter på klokken min, jeg pisket ut min iPod og begynte å spille kabal som følger med det. Det var da en tanke skjedde for meg: er hvert Spill Av Kabal winnable? Jeg bestemte meg for å gjøre litt forskning for å løse problemet.
i kabal, 8.06581751709 × 1067 forskjellige hender kan deles ut. Naturligvis kan det antas at det er noen få hender som er umulige å vinne. Nettstedet FreeCell Tilberedt? skisserer minst en unwinnable hånd som kan deles i en kabal. Dessverre ser det ikke ut til å være mye informasjon om winnable og unwinnable hender i spill av tradisjonell kabal—det vil si spill der du faktisk tar ut et kort kort. Men fordi få mennesker ser ut til å faktisk spille «tradisjonell» kabal lenger, er det mye teoretisk og empirisk bevis på datakabal—spesielt Versjonen Av FreeCell som leveres Med Windows-datamaskiner.
hjelpeskjermene For Windows Solitaire rapporterer at » det antas (men ikke bevist) at hvert spill er winnable.»Dette er selvfølgelig muligens sant for datastyrt kabal, da de fleste programvarebaserte kabalspill (inkludert Den som leveres Med Microsoft Windows) inneholder bare 32.000 forskjellige hender (som reiser spørsmålet: hvorfor ikke 32.768?). Dette er nok til å hindre hyppige gjentakelser av avtaler, men hindre unwinnable hender fra å bli utdelt. Forskning har vist at hvert Spill Av Windows Solitaire er winnable-bortsett fra en. Game #11982 er umulig å vinne. Dette faktum har blitt bevist både av menneskelige spillere og dataspillere. Det antas at Dette er det eneste Spillet Av Windows Solitaire som ikke kan vinnes.
Dessverre svarer dette Ikke på spørsmålet mitt om hvert spill av tradisjonell, fysisk verden kabal er winnable. Men med tanke på at minst 1 av 32 000 spill er unwinnable, er det absolutt tenkelig at det er flere hender i tradisjonell kabal som er unwinnable.
Jul. 23, 2010-Nesten seks år etter at jeg publiserte dette innlegget, oppdaget Jeg en annen artikkel som diskuterer sannsynligheten for Et uspillbart spill Av Klondike solitaire (inkarnasjonen som jeg er mest kjent med), i stedet For Windows’ FreeCell solitaire. Forfatteren av denne artikkelen bruker Monte Carlo-simulering for å estimere prosentandelen av uspillbare spill Av Klondike (det vil si spill der spilleren ikke kan gjøre noen trekk). Siden Alle uspillbare spill Av Klondike er unwinnable, gir dette nummeret en lavere grense for frekvensen av unwinnable spill. Forfatteren anslår at 1 av 400 spill Av Klondike er uspillbare, og foreslår at alt fra 1 til 40 til så mange som 1 av 10 spill Av Klondike ikke kan vinnes.