igår eftermiddag vandrade jag upp till bisonen från mitt rum i Vedder och beställde en grillad kycklingsmörgås till lunch. Smörgåsen var planerad att ta ungefär tio minuter att förbereda, så jag gick ut i matsalen och satte mig ner. Inte nöjd med att bara sitta och kryssa av minuterna på min klocka, jag piskade ut min iPod och började spela solitaire-spelet som ingår i det. Det var då en tanke inträffade för mig: är varje spel av Solitaire winnable? Jag bestämde mig för att göra lite forskning för att lösa problemet.
I solitaire, 8.06581751709 bisexuell 1067 olika händer kan delas ut. Naturligtvis kan det antas att det finns några händer som är omöjliga att vinna. Webbplatsen FreeCell kokta? beskriver minst en ovinnbar hand som kan behandlas i en omgång patiens. Tyvärr verkar det inte finnas mycket information om winnable och unwinnable händer i spel av traditionell solitaire—det vill säga spel där du faktiskt tar ut en kortlek. Men eftersom få människor verkar faktiskt spela” traditionell ” solitaire längre, finns det mycket teoretiska och empiriska bevis om computer solitaire—specifikt versionen av FreeCell som skickas med Windows-datorer.
hjälpskärmarna för Windows Solitaire rapporterar att ” man tror (men inte bevisat) att varje spel är winnable.”Detta är naturligtvis kanske sant för datoriserad solitaire, eftersom de flesta mjukvarubaserade solitaire-spel (inklusive den som levereras med Microsoft Windows) innehåller bara 32 000 olika händer (vilket väcker frågan: varför inte 32 768?). Detta räcker för att förhindra frekventa upprepningar av erbjudanden men förhindra att oönskade händer behandlas. Forskning har visat att varje spel i Windows Solitaire är winnable-förutom en. Spel # 11982 är omöjligt att vinna. Detta faktum har bevisats både av mänskliga spelare och datorspelare. Man tror att detta är det enda spelet i Windows Solitaire som inte kan vinnas.
tyvärr, detta inte svara på min fråga om huruvida varje spel av traditionell, fysisk-world solitaire är winnable. Men med tanke på att minst 1 av 32 000 spel är oanvändbara, är det absolut tänkbart att det finns flera händer i traditionell patiens som inte kan vinnas.
Jul. 23, 2010-nästan sex år efter att jag publicerade det här inlägget upptäckte jag en annan artikel som diskuterar sannolikheten för ett ospelbart spel Klondike solitaire (inkarnationen som jag är mest bekant med), istället för Windows FreeCell solitaire. Författaren till den artikeln använder Monte Carlo-simulering för att uppskatta andelen ospelbara spel i Klondike (det vill säga spel där spelaren inte får göra några drag). Eftersom alla ospelbara spel i Klondike är oövervinnliga, ger detta nummer en lägre gräns för frekvensen av oönskade spel. Författaren uppskattar att 1 av 400 spel av Klondike är ospelbara och föreslår att allt från 1 av 40 till så många som 1 av 10 spel av Klondike inte kan vinnas.