Voidaanko kaikki Klondike-Solitaire-pelit ratkaista?

Ei. Esimerkki: Jos kaikki korttisi kuvapuoli ylöspäin taululla ovat punaisia ja joka kolmas kortti tulee myös punaisiksi, eikä mikään niistä ole ässää. Sinä häviät. Älä anna mennä, älä kerää 200 dollaria.

Kommentit

• Itse asiassa olen keksinyt melkein tämän tarkan asennuksen tietokoneella pasianssia (mutta yksi kortti oli musta, vain täysin mahdotonta sijoittaa mihinkään).
• Toinen esimerkki, joka juuri tapahtui minulle: Kaikki näytetyt kortit ovat tasaisia.
• fi.wikipedia.org/wiki/Klondike_%28solitaire%29#Odds_of_winning
• Vielä yksinkertaisempaa: kaikki ässät ovat samassa sarakkeessa ja 2 on niiden yläpuolella.
• @Oltarus Aces samassa sarakkeessa ja 2 niiden yläpuolella on edelleen voitettavissa. Se on ärsyttävää ja todennäköisesti menetystä, mutta toteutettavissa.

erittäin mielenkiintoinen lukeminen wikipediassa tästä aiheesta.

Klondiken ”tavalliselle” pelille (muodossa: Draw 3, Re-Deal Infinite, Win 52) ratkaistavien pelien määrä (olettaen, että kaikki kortit ovat tunnettuja) on välillä 82-91,5%.

Kommentit

• Sitten olin tekee todella hyvää työtä lähellä 80%

Kirjaimellisesti juuri pelannut peliä, jossa yksi pinot (yksi, joka sisältää 4 korttia) johti yhdeksän timanttia, ja sen sisällä olevat kortit olivat patainkuningas, viisi timanttia, kymmenen pataa ja 10 seuraa (tiedän tämän, koska tiedän oli ratkaissut koko kentän paitsi tämä pino ja käytetty eliminointiprosessi). Sikäli kuin näen, tämä tekee pelistä mahdotonta. Minulla on 9 timanttia, joita ei voi koskaan siirtää, koska kaksi 10: tä, joihin sillä on oikeus lepää, ovat loukussa sen alla pinossa kuvapuoli alaspäin. Yritetään päästä eroon 9: stä siirtämällä se timanttipinoon myös olla hedelmätön, koska myös sen alla on jumissa viisi timanttia. Ellei joku osaa kertoa minulle, miten tämä voitaisiin ratkaista, olen melko varma siitä, että jos pinoa johtava kortti peittää pinon, joka sisältää kahdella kortilla, joihin se voi lepää, ja pienemmällä määrällä sen oma puku, peli tehdään mahdottomaksi heti alusta alkaen.

Solitaire on peli, joka edeltää sen tietokoneversiota, mikä tarkoittaa, että kaikki kortit ovat todella sekoitettuja ilman, että tietokone kurkistaa sisäänpäin varmistaakseen, että peli on ratkaistavissa. Ja kuten McKay mainitsi, satunnaisella sekoituksella päädyt varmasti ratkaisemattomaan peliin.

Olen varma, että on mahdollista suunnitella pasianssimuunnos, jossa jokainen peli on ratkaistavissa.

Kommentit

• Tarvitsisi paljon laskutoimituksia, periaatteessa tietokoneen olisi pelattava koko peli läpi varmistaakseen sen ’ sa -ratkaisu, ellei ’ ole jonkinlainen algoritmi I ’ m puuttuu.
• @Arda, on joitain ehtoja, jotka voidaan helposti testata – esimerkiksi muuta korttia kuin kuningas voidaan pelata vain kolmella muulla kannella olevalla kortilla (seuraavaksi matalin kortti kortissaan tai perusta ässälle ja seuraavaksi korkeammalle vastakkaiselle värille). Jos kaikki nämä kolme korttia ovat kuvapuoli alaspäin kasan alla olevan kortin alapuolella, peliä ei voi voittaa. Valitettavasti ’ on pieni prosenttiosuus, ja muiden olosuhteiden testaaminen saattaa vaatia tonnia rekursiota.
• @DaveDuPlantis True, mutta sinun on testattava kaikki nämä olosuhteet. En ’ ole varma, tunnemmeko edes ne kaikki.
• @Arda – että ’ on totta, että ’ s mitä ajattelin rekursiosta. Ilman jotakin tapaa osoittaa, että tietty asema on voittamaton, sinun ’ d on pelattava tietyn sarjan kortteja, kunnes sinut on estetty, varmuuskopioi viimeiseen päätöskohtaan ja toista …se ’ on kiehtova käsite, mutta en ’ ole koskaan nähnyt pasianssiohjelman tekevän niin.
• @Arda Voisi yksinkertaisesti työskennellä taaksepäin ratkaisusta, siirtämällä kortteja satunnaisesti kannelle ja pöydälle neljästä pylväspaalusta, aina laillisen pelin päinvastoin. Todennäköisesti voitetuilla ’ ei ole sama todennäköisyysjakauma kuin sekoittamisella ja voitettavuuden tarkistamisella, mutta epäilen, että sillä on merkitystä useimmille pelaajille.

Jos kuitenkin aloitit luettelon ja luetelit alkuehdot – minusta tuntuu, että olen nähnyt tämän Solitaren linux-versiossa: kannen numerointi järjestys eli – ja päätät lopullisesti, että tietty on voittamaton, voit sitten verrata muistiinpanoja solmujen välillä (jaa ystävien kanssa) ja VOILA: luettelo voittamattomista aloituskannen pinoista.

Olen alkanut ajatella, että Windows 7 -versiossa poistamattomat kannet on poistettu, … en tiedä, se on vähän raskasta ja itsekästä tilastoista.

Kommentit

• 52: llä! aloitat sekoitukset, ’ tarvitset … epämukavan pitkän … ajan, ennen kuin sinulla on hyvä luettelo. Jopa sen jälkeen, kun olet ratkaissut ongelman määrittää voittamaton lopullisesti.
• 52 factororial = noin 8 ja 67 nollaa. Tässä ’ on paljon yhdistelmiä. 1 Tt: n kiintolevy varastoi noin biljoonaa näistä, ja tarvitset ’ biljoonia teratavuja jopa kunnollisen murto-osan tallentamiseen. Valitettavasti ei kovin käytännöllinen, vain astronomisen todennäköisyyksien vuoksi. Todennäköisesti helpompi tallentaa vain tietty määrä todistettavasti voitettavia pelejä.
• @JonathanHobbs Kaikkia niistä ei tarvitse tallentaa laskutoimituksia varten. for 1 to 52! getdeck, try solving game, add to statistics kussakin kohdassa on tallennettava vain yksi kansi, ja tilastot voivat olla melko pieniä.
• @McKay Sinun on tallennettava melko vähän, jotta voit kehittää kunnollisen luettelo. (En ’ ole varma, mistä laskelmasta puhut.) Vastauksena myös vastaukseen: Windows 7 -versio tallentaa vain muutama kymmenen tuhatta kansia, ja sinä ’ annetaan satunnaisesti yksi jokainen peli. Saattaa olla, että he valitsivat vain muutaman kymmenen tuhannen kannen, joiden tiedetään olevan voitettavissa.
• @JonathanHobbs Ei, sinun tarvitsee vain varastoida se, minkä kannen ’ katsot. at (jonka pitäisi nousta 52: een!, mikä tarkoittaa, että tarvitsemme ’ d tarvitsemme noin 226 bittiä) ja sinä ’ d tarvitset tallentaa kuinka moni niistä oli ratkaistavissa (vielä 226 bittiä tai vähemmän), ja sitten yksi pasianssipeli (jonka Windows 3.1 pystyi ilmeisesti tallentamaan hienosti), ja algoritmi pelin todelliseen ratkaisemiseen. Tietojen tallennusmekanismien ei tarvitse olla kovin suuria, jotta voidaan tehdä kattava joukko tilastoja ratkaistavuudesta. ’ puhumme alle 1 kt tallennustilaa. Kaikkien näiden laskelmien tekeminen vie varmasti. Mutta ei tallennustilaa.

Ei. Eric Sink päätti perustaa mikro-ISV: n luomaan sellaisen version pasianssista, joka on aina voitettavissa. Tämä oli enimmäkseen vain kokeilu nähdäksesi, millaista olisi johtaa ohjelmistoyritystä yhden henkilön kanssa, mutta lopulta hän myi tuotteen , joka on edelleen ostettavissa.

Klondike Solitaire -pelien lukumäärästä, joita ei voi pelata (ei ole mahdollisia siirtoja, noin yksi 400: sta) on arvioitu, ja useita arvauksia siitä, kuinka monta peliä ei voi voittaa , vaikka tämä prosenttiosuus vaihtelee rajusti välillä 30% -10%.

Tämän ongelman vaikeus johtuu alkutarjousten lukumäärästä 54! jotka olisi arvioitava voitettavien ja mitkä eivät.

Kommentit

• olisiko alkuperäisten sopimusten määrä 52!? (ellet odota, että myös jokereita jaetaan)
• Onneksi voittokertoimien laskemisessa ei tarvitse käyttää raakaa voimaa -menetelmää (katso kaikki mahdolliset tarjoukset) (koska tämä laskenta vie kauemmin kuin maailmankaikkeuden ikä – 8×10 68. sähkökannelle). Epäonnistumiskeinojen analyysi tarjoaa analyyttisen hyökkäyslinjan. Kuten jo todettiin, on olemassa selviä tapoja, joilla yksi pino voi epäonnistua. Tarvittavat kortit voivat myös olla saavuttamattomissa kahden, kolmen tai neljän pinon sisällä. Kun tarvittavien korttien lukitsemiseen tarkoitettujen korttien muodot ovat tiedossa, niiden yksittäiset kertoimet voidaan laskea ja yhdistää vastauksen saamiseksi.