ieri după-amiază, am trekked până la bizon din camera mea în Vedder și a comandat un sandwich de pui la gratar pentru masa de prânz. Sandwich a fost programat să ia aproximativ zece minute pentru a pregăti, așa că am ieșit în zona de luat masa și se așeză. Nu de conținut pentru a sta pur și simplu și bifați pe minute pe ceasul meu, am scos iPod-ul meu și a început să joace jocul solitaire, care este inclus cu ea. Atunci mi-a venit un gând: fiecare joc de Solitaire poate fi câștigat? Am decis să fac o mică cercetare pentru a rezolva problema.
în solitaire, 8.06581751709 1067 pot fi împărțite mâini diferite. Desigur, se poate presupune că există câteva mâini care sunt imposibil de câștigat. Site-ul FreeCell fierte? conturează cel puțin o mână unwinnable care pot fi tratate într-un joc de solitaire. Din păcate, nu pare să existe prea multe informații despre mâinile care pot fi câștigate și care nu pot fi câștigate în jocurile de solitaire tradiționale—adică jocuri în care scoți de fapt un pachet de cărți. Cu toate acestea, deoarece puțini oameni par să mai joace solitaire „tradițional”, există multe dovezi teoretice și empirice despre solitaire pe computer—în special, versiunea FreeCell care este livrată cu computere Windows.
ecranele de ajutor pentru Windows Solitaire raportează că „se crede (deși nu este dovedit) că fiecare joc poate fi câștigat.”Acest lucru, desigur, este posibil adevărat pentru solitaire computerizat, deoarece majoritatea jocurilor solitaire bazate pe software (inclusiv cel livrat împreună cu Microsoft Windows) conțin doar 32.000 de mâini diferite (ceea ce ridică întrebarea: de ce nu 32.768?). Acest lucru este suficient pentru a preveni repetarea frecventă a tranzacțiilor, dar pentru a preveni împărțirea mâinilor care nu pot fi câștigate. Cercetările au arătat că fiecare joc de Windows Solitaire poate fi câștigat—cu excepția unuia. Joc #11982 este imposibil de a câștiga. Acest fapt a fost dovedit atât de jucătorii umani, cât și de Jucătorii de calculator. Se crede că acesta este singurul joc de Solitaire Windows care nu poate fi câștigat.
Din păcate, acest lucru nu răspunde la întrebarea mea dacă fiecare joc de solitaire tradițional, fizic-lume este winnable. Cu toate acestea, având în vedere că cel puțin 1 din 32.000 de jocuri nu poate fi câștigat, este absolut de conceput că există mai multe mâini în solitaire tradițional care nu pot fi câștigate.
iulie. 23, 2010-la aproape șase ani după ce am publicat această postare, am descoperit un alt articol care discută probabilitatea unui joc care nu poate fi jucat de Klondike solitaire (încarnarea cu care sunt cel mai familiar), în loc de Windows FreeCell solitaire. Autorul acestui articol folosește simularea Monte Carlo pentru a estima procentul de jocuri care nu pot fi jucate de Klondike (adică jocuri în care jucătorul nu poate face nicio mișcare). Deoarece toate jocurile care nu pot fi jucate de Klondike sunt de câștigat, acest număr oferă o limită mai mică pentru frecvența jocurilor care nu pot fi câștigate. Autorul estimează că 1 din 400 de jocuri de Klondike nu pot fi jucate și sugerează că oriunde de la 1 din 40 până la 1 din 10 jocuri de Klondike nu poate fi câștigat.