Beste antwoord
Hier is de beroemde # 11982 die nog niemand heeft opgelost.
De dingen die me opvallen waardoor ik denk dat het moeilijk op te lossen is:
- alle azen, een twee en drie van de drieën staan in de onderste drie rijen.
- er zijn geen kolommen met twee azen of een aas en twee van dezelfde reeks
- er is geen kolom met een makkelijke pad om te openen – alle vereisen drie kaarten in de vrije cellen.
Nu weet je waar ik naar op zoek ben als ik een spel analyseer en de beste zetten uitzoek!
Mijn algoritme zou die eigenschappen uit de 2 ^ 15 mogelijke deals selecteren als een eerste benadering. Ik zou het resultaat filteren door alle mogelijke zetten in de bovenste drie rijen te analyseren en de spellen te selecteren met de minste kansen om een reeks van meer dan twee kaarten te maken. Mijn intuïtieve gok is dat slechts een of twee op een miljoen daarvan oplosbaar zouden zijn, en het algemene principe is overal dat hoe moeilijker een spel wordt, hoe minder manieren er zijn om het op te lossen, dus het is heel goed mogelijk dat sommige spellen maar één oplossing hebben en een enkele verkeerde zet zou resulteren in een mislukking.
Niemand lijkt te hebben bewezen of weerlegd of alle mogelijke Freecell-spellen oplosbaar zijn – behalve dat er een tegenvoorbeeld hieronder is dat dat niet is. Ik zou geïnteresseerd zijn in de ideeën van een echt goede wiskundige over waarschijnlijkheden, ook in mijn eigen waarneming dat er in elk spel een omslagpunt is waarbij de kans dat de overgebleven kaarten allemaal kunnen worden toegewezen aan bestaande stapels 100\% bedraagt. Na dat punt is het erg moeilijk om een game te verliezen – ik heb ooit geprobeerd opzettelijk te verliezen als een manier om mijn vaardigheden te verbeteren! Het is onduidelijk hoeveel willekeurige arrays oplosbaar zouden zijn, maar ik vermoed dat het onwaarschijnlijk zou zijn als je de azen, tweeën en drieën zou begraven en de meeste van de bovenste twee rijen dezelfde kleur zou geven. Deze komen echter niet in aanmerking als antwoord op uw vraag, omdat ze er niet willekeurig uitzien!
De meeste games die zijn gemaakt met het algoritme van Microsoft zijn oplosbaar en hier is een interessante link:
Hier is het verzonnen spel van iemand anders dat onoplosbaar is, en het # nummer is verkeerd. De enige mogelijke zetten vullen alle vrije cellen en staan geen nieuwe reeksen toe. Het ziet er niet willekeurig uit!
Ik moet erkennen dat ik die heb gekregen van Is er een configuratie van Free Cell die niet kan worden opgelost?
Antwoord
Wat betreft je opmerking, ik heb geprobeerd kaarten in omgekeerde volgorde te rangschikken met een echt kaartspel van kaarten met azen achter en Ks voor en ontdekte dat het spel eigenlijk niet zo moeilijk op te lossen was.
Na een lange tijd FreeCell te hebben gespeeld (meer dan 4.000 overwinningen en één concessie) merkte op dat wat een spel erg moeilijk voor mij maakt om op te lossen, opeenvolgende duplicaten van de middelste rang zijn begraven in een kolom.
Met duplicaten bedoel ik twee dubbele rangen van dezelfde kleur, zoals 8c met de 8s er direct onder het.
Ik heb de onopgeloste spellen nooit echt bestudeerd, maar het zou me niet verbazen als ze niet allemaal meerdere gevallen van dergelijke duplicaten bevatten.