Paras vastaus
Tässä on kuuluisa # 11982, jota kukaan ei ole vielä ratkaisenut. >
Huomattavat asiat, jotka saavat minut ajattelemaan, että on vaikea ratkaista:
- kaikki ässät, kaksi ja kolme kolmesta ovat kolmen alarivin sisällä.
- ei ole sarakkeita, joissa on kaksi ässää tai ässä ja kaksi samaa maata
- ei ole saraketta, jossa olisi helppo polku avautumiseen – kaikki tarvitsevat kolme korttia vapaisiin soluihin.
Nyt tiedät mitä etsin analysoitaessani peliä ja selvittäessäni parhaita liikkeitä!
Algoritmini valisi nämä ominaisuudet 2 ^ 15 mahdollisesta tarjouksesta ensimmäiseksi likiarvoksi. Suodatin tuloksen analysoimalla kaikki mahdolliset siirrot kolmen ylimmän rivin kohdalla ja valitsemalla pelit, joilla on vähiten mahdollisuuksia tehdä useamman kuin kahden kortin sarjapino. Intuitiivinen arvaukseni on vain yksi tai kaksi miljoonasta niistä, jotka olisivat ratkaistavissa, ja yleinen periaate kaikkialla on, että mitä vaikeampi peli saa sitä vähemmän tapoja ratkaista se, joten on täysin mahdollista, että joillakin peleillä voi olla vain yksi ratkaisu ja yksi väärä siirto johtaisi epäonnistumiseen.
Kukaan ei näytä osoittaneen tai kumoavan, ovatko kaikki mahdolliset Freecell-pelit ratkaistavissa – paitsi että alla on vastaesimerkki, jota ei ole. Olisin kiinnostunut todella hyvän matemaatikon ideoista todennäköisyydestä, myös omasta havainnostani, että jokaisessa pelissä on käännekohta, jossa todennäköisyys, että kaikki jäljellä olevat kortit jaetaan olemassa oleville pinoille, saavuttaa 100\%. Sen jälkeen on erittäin vaikea hävitä peli – yritin kerran tahallista häviämistä keinona parantaa taitojani! On epäselvää, kuinka monta satunnaista taulukkoa olisi mahdollista ratkaista, mutta luulisin, että haudaten ässät, kaksi ja kolmikko ja tekemällä suurimman osan kahdesta ylimmästä rivistä samanväriseksi, se olisi epätodennäköistä. Niitä ei kuitenkaan voida pitää vastauksena kysymykseesi, koska ne eivät näytä satunnaisilta!
Suurin osa Microsoftin algoritmin rakentamista peleistä on ratkaistavissa ja tässä on mielenkiintoinen linkki:
Tässä on jonkun muun meikkipeli, jota ei voida ratkaista ja jonka numero on väärä. Ainoat mahdolliset siirrot täyttävät kaikki vapaat solut eivätkä salli uusia jaksoja. Se ei näytä satunnaiselta!
Minun on tunnustettava, että sain sen osoitteesta Onko Free Cell -asetuksia, joita ei voida ratkaista?
Vastaa
Kommenttisi osalta yritin itse asiassa järjestää kortit päinvastaisessa järjestyksessä todellisen kannen avulla kortteja, joissa on ässät takana ja Ks edessä, ja huomasin, että peliä ei oikeastaan ollut niin vaikea ratkaista.
Pelattuani FreeCelliä melko pitkään (yli 4000 voittoa ja yksi myönnytys) olen huomasin, että mikä tekee pelistäni erittäin vaikean ratkaista, ovat sarakkeeseen haudatut keskitason peräkkäiset kaksoiskappaleet.
Kaksoiskappaleilla tarkoitan kahta samanväristä kaksoisriviä, kuten 8c ja suoraan alla olevat 8 sitä.
En ole koskaan opiskellut ratkaisemattomia pelejä, mutta en olisi yllättynyt, jos ne kaikki eivät sisällä useita tapauksia tällaisia kopioita.