Kun minulla on vähän aikaa vapaa-aikaa, pelaan usein Free Cellia puhelimellani. Käyttämäni sovellus sallii rajattoman undos, ja tämän vuoksi minulla on tällä hetkellä 603 voittoa, yhteensä 655 voittoa ja 10 tappiota.
Kuten nämä tilastot osoittavat, 10 tappioani tapahtui aikana ensimmäiset 52 peliäni. Ennen tämän sovelluksen käyttöä olin pelannut Free Cellia vain hyvin harvoin.
Kun tilastoni lähestyvät 1%: n tappioastetta, minun on ihmeteltävä: Koska rajoittamaton kyky kumota liikkeet, onko olemassa mitään Free Cell -sopimuskauppaa, jota on mahdotonta ratkaista?
Todiste tavalla tai toisella olisi ihanteellinen (vaikka myönnän epäilevän, pystyisinkö ymmärtämään tällaista todistetta), vaikka arvovaltainen lähde olisi hyvä vaihtoehto.
Kommentit
- Tästä sivustosta voi olla hyötyä: solitairelaboratory.com/freecell.html
- Koska siellä on ' s ei ole salaisia tietoja, kumoamisella ei ole merkitystä sille, onko jotain mahdotonta ratkaista.
Vastaa
Ei ole vaikea todistaa, että on olemassa ratkaisematon alku. Kuvittele vain alku, jossa ainoat mahdolliset ensimmäiset siirrot olisivat korttien siirtäminen ylimääräisiin soluihin. Joissakin versioissa -1 ja -2 ovat esimerkkejä tästä, vaikka ainoa tapa pelata niitä on valita tuo siemen. 
Jos lasket vain asetukset, jotka voivat olla normaalissa toistossa, siemen 11982 Windows-versiossa on esimerkki tästä: 
Freecellin alkuperäisistä 32000 pelistä 11982 on ainoa, jolle ei löydy laillista ratkaisua. Siitä lähtien useat tietokoneet ja pelaajat eivät ole löytäneet ratkaisua siihen pisteeseen, jossa kaikki mahdolliset yhdistelmät on kokeiltu ja epäonnistunut.
Kommentit
- Sikäli kuin olen lukenut ', 32 000 " tarjoaa " alkuperäinen Windows-versio on vahingossa tuotettu, kun MS C Compiler ' -numeron satunnaislukugeneraattori kylvetään arvoilla 1-32 000. Toisin sanoen heillä ei ' ole erityistä asemaa sinänsä, ja 32 000 on tietysti ääretön murtoluku mahdollisista tavoista sekoittaa korttipakkaa (ja pieni murto-osa mahdollisista satunnaistoistoista, jotka jopa vaatimaton satunnaislukugeneraattori voisi tuottaa).
- Epäilemättä vahingossa. Edellä mainitussa satunnaislukugeneraattorissa on 15 bittiä entropiaa, mikä tarkoittaa 2 ^ 15 mahdollista järjestystä. Että ' s 32 768.
- @ikegami: Siinä on enemmän tilabittejä, mutta se luovuttaa vain korkeamman asteen bittejä (koska matalatasoiset bitit ovat kömpelö LCG: n kanssa).
- Onko sinulla lähde siitä, että kaikki 32000 peliä ovat ratkaistavissa lukuun ottamatta peliä 11982? Sivustolla on uusi kysymys, jossa käyttäjä kysyy, onko jokin toinen peli ratkaisematon.
- @Thunderforge tein tuolloin. Ryhmän ennätys testasi ja ratkaisi kaikki muut pelit. Ei ole aavistustakaan, onko se ' edelleen olemassa.