i går eftermiddag trak jeg op til bisonen fra mit værelse i Vedder og bestilte en grillet kyllingesmør til frokost. Maden var planlagt til at tage cirka ti minutter at forberede, så jeg gik ud i spisepladsen og satte mig ned. Ikke tilfreds med blot at sidde og afkrydse minutterne på mit ur, jeg piskede min iPod ud og begyndte at spille solitaire-spillet, der er inkluderet i det. Det var da en tanke opstod for mig: er hvert spil Solitaire vindbart? Jeg besluttede at gøre lidt forskning for at løse problemet.
i solitaire, 8.06581751709 til 1067 forskellige hænder kan uddeles. Det kan naturligvis antages, at der er et par hænder, der er umulige at vinde. Hjemmesiden FreeCell kogte? skitserer mindst en uvindelig hånd, der kan behandles i et spil solitaire. Desværre ser det ikke ud til at være meget information om vindbare og uvindelige hænder i spil med traditionel kabale—det vil sige spil, hvor du faktisk tager et kortstykke ud. Men fordi få mennesker synes at faktisk spille” Traditionel ” solitaire længere, er der meget teoretisk og empirisk bevis for computer solitaire—specifikt den version af FreeCell, der leveres med vinduer computere.
hjælpeskærmene til vinduer Solitaire rapporterer, at “det menes (selvom det ikke er bevist), at hvert spil kan vindes.”Dette er selvfølgelig muligvis sandt for computeriseret solitaire, da de fleste programbaserede solitaire-spil (herunder det, der leveres med Microsoft-vinduer) kun indeholder 32.000 forskellige hænder (hvilket rejser spørgsmålet: hvorfor ikke 32.768?). Dette er nok til at forhindre hyppige gentagelser af tilbud, men forhindre, at uvindelige hænder behandles. Forskning har vist, at hvert spil af vinduer Solitaire kan vindes-bortset fra en. Spil #11982 er umuligt at vinde. Denne kendsgerning er blevet bevist både af menneskelige spillere og computerspillere. Det menes, at dette er det eneste spil af vinduer kabale, der ikke kan vindes.
desværre svarer dette ikke på mit spørgsmål om, hvorvidt hvert spil af traditionel, fysisk verden solitaire kan vindes. Men i betragtning af at mindst 1 ud af 32.000 spil ikke kan vindes, er det absolut tænkeligt, at der er flere hænder i traditionel kabale, der ikke kan vindes.
Jul. 23, 2010-næsten seks år efter, at jeg offentliggjorde dette indlæg, opdagede jeg en anden artikel, der diskuterer sandsynligheden for et uspilleligt spil Klondike solitaire (den inkarnation, som jeg er mest bekendt med), i stedet for vinduer’ FreeCell solitaire. Forfatteren af denne artikel bruger Monte Carlo-simulering til at estimere procentdelen af uspillelige spil i Klondike (det vil sige spil, hvor spilleren muligvis ikke foretager nogen bevægelser). Da alle spil, der ikke kan spilles af Klondike, ikke kan vindes, giver dette nummer en nedre grænse for hyppigheden af spil, der ikke kan vindes. Forfatteren vurderer, at 1 ud af 400 spil Klondike ikke kan spilles, og foreslår, at hvor som helst fra 1 ud af 40 til så mange som 1 ud af 10 spil Klondike ikke kan vindes.