eilen iltapäivällä vaellin huoneestani Vedderistä biisonin luo ja tilasin lounaaksi grillatun kanaleivän. Voileivän valmistamiseen piti mennä noin kymmenen minuuttia, joten menin ulos ruokailutilaan ja istuin alas. Ei tyytyä vain istua ja rasti pois minuuttia minun katsella, olen ruoskittu minun iPod ja alkoi pelata pasianssi peli, joka on mukana se. Silloin mieleeni juolahti ajatus: onko jokainen pasianssipeli voitettavissa? Päätin tehdä hieman tutkimusta ongelman ratkaisemiseksi.
pasianssissa 8.06581751709 × 1067 eri käsiä voidaan jakaa. Luonnollisesti voidaan olettaa, että on olemassa muutamia käsiä, joita on mahdotonta voittaa. Sivuston FreeCell kokkasi? hahmotellaan ainakin yksi voittamaton käsi, joka voidaan käsitellä pelissä pasianssi. Valitettavasti perinteisen pasianssin peleissä ei näytä olevan paljon tietoa voitettavista ja voittamattomista käsistä—eli peleistä, joissa oikeasti otetaan korttipakka. Kuitenkin, koska harvat ihmiset näyttävät todella pelata ”perinteinen”pasianssi enää, on paljon teoreettista ja empiiristä näyttöä tietokoneen pasianssi-erityisesti, versio FreeCell että alukset Windows-tietokoneiden.
Windows-pasianssin ohjenäytöt kertovat, että ”uskotaan (joskaan ei ole todistettu), että jokainen peli on voitettavissa.”Tämä, tietenkin, on mahdollisesti totta atk pasianssi, koska useimmat ohjelmisto-pohjainen pasianssi pelit (mukaan lukien yksi, joka toimitetaan Microsoft Windows) sisältää vain 32,000 eri käsissä (mikä herättää kysymyksen: miksei 32 768?). Tämä riittää estämään usein toistuu tarjouksia, mutta estää voittamattomia käsiä jaetaan. Tutkimusten mukaan jokainen Windows—pasianssin peli on voitettavissa-yhtä lukuun ottamatta. Peli #11982 on mahdotonta voittaa. Tämän tosiasian ovat todistaneet sekä ihmispelaajat että tietokonepelaajat. Uskotaan, että tämä on ainoa peli Windows Solitaire, jota ei voi voittaa.
tämä ei valitettavasti vastaa kysymykseeni siitä, onko jokainen perinteisen, fyysisen maailman pasianssin peli voitettavissa. Kuitenkin, ottaen huomioon, että vähintään 1 32,000 pelejä on voittamaton, on täysin ajateltavissa, että on olemassa useita käsiä perinteinen pasianssi, jotka ovat voittamattomia.
heinä. 23, 2010-lähes kuusi vuotta sen jälkeen, kun olen julkaissut tämän viestin, löysin toinen artikkeli, jossa käsitellään todennäköisyys soimaton peli Klondike solitaire (inkarnaatio, jolla olen tutuin), sijaan Windows’ FreeCell solitaire. Kyseisen artikkelin kirjoittaja käyttää Monte Carlo-simulaatiota Klondiken pelaamattomien pelien prosenttiosuuden arvioimiseen (eli peleihin, joissa pelaaja ei saa tehdä siirtoja). Koska kaikki Klondiken pelaamattomat pelit ovat voittamattomia, tämä numero antaa alemman rajan voittamattomien pelien taajuudelle. Kirjoittaja arvioi, että 1 / 400 pelejä Klondike ovat soimattomia, ja ehdottaa, että missä tahansa 1 40 niin monta kuin 1 / 10 pelejä Klondike ei voi voittaa.