Als ik in korte tijd vrije tijd heb, speel ik vaak Free Cell op mijn telefoon. De app die ik gebruik, staat onbeperkt ongedaan maken toe, en hierdoor heb ik momenteel een serie van 603 overwinningen, met 655 totale overwinningen en 10 totale verliezen.
Zoals blijkt uit die statistieken, deden mijn 10 verliezen zich voor tijdens mijn eerste 52 spellen. Voordat ik deze app gebruikte, had ik Free Cell maar zeer zelden gespeeld.
Aangezien mijn statistieken een verliespercentage van 1% benaderen, moet ik me afvragen: Gegeven een onbeperkte mogelijkheid om je zetten ongedaan te maken, is er een eerste deal van Free Cell die onmogelijk op te lossen is?
Een bewijs op de een of andere manier zou ideaal zijn (hoewel ik toegeef dat ik betwijfel of ik “zon bewijs zou kunnen begrijpen), hoewel een gezaghebbende bron een goed alternatief zou zijn.
Opmerkingen
- Deze site kan nuttig zijn: solitairelaboratory.com/freecell.html
- Aangezien er ' s geen geheime informatie, ongedaan maken is niet relevant of iets onmogelijk op te lossen is.
Antwoord
Het is niet moeilijk te bewijzen dat er een onoplosbare start bestaat. Stelt u zich eens een start voor waarbij de enige mogelijke eerste zetten het verplaatsen van kaarten naar de extra cellen zijn. In sommige versies zijn -1 en -2 voorbeelden hiervan, hoewel de enige manier om ze te spelen is door dat seed te kiezen. 
Als je alleen setups meetelt die in normaal spel kunnen bestaan, is seed 11982 in de Windows-versie een voorbeeld hiervan: 
Van de originele 32000 spellen in Freecell is 11982 de enige waarvoor geen legitieme oplossing werd gevonden. Sindsdien zijn verschillende computers en spelers er niet in geslaagd een oplossing te vinden, tot het punt waarop elke mogelijke combinatie van zetten is geprobeerd en mislukt.
Opmerkingen
- Voor zover ik ' heb gelezen, de 32.000 " deals " in de originele Windows-versie zijn per ongeluk de versies die zijn geproduceerd wanneer de willekeurige nummergenerator van de MS C-compiler ' wordt geënt met de waarden 1-32.000. Met andere woorden, ze hebben geen ' en hebben geen speciale status als zodanig, en 32.000 is natuurlijk een oneindig kleine fractie van het aantal mogelijke manieren om een pak kaarten te schudden (en een kleine fractie van het aantal mogelijke shuffles dat zelfs een bescheiden generator voor willekeurige getallen zou kunnen produceren).
- Absoluut toevallig. De bovengenoemde generator voor willekeurige getallen heeft 15 bits entropie, wat 2 ^ 15 mogelijke ordeningen betekent. Dat ' s 32,768.
- @ikegami: het heeft meer statusbits, maar het deelt alleen de hogere-orde bits uit (omdat lage-orde bits zijn waardeloos met LCGs).
- Heb je een bron voor alle 32000 spellen die oplosbaar zijn, behalve voor spel 11982? Er is een nieuwe vraag op de site waar de gebruiker vraagt of een ander spel onoplosbaar is.
- @Thunderforge deed ik destijds. Het was het record van een groep die tussen hen elk ander spel testte en oploste. Geen idee of het ' nog aanwezig is.