FreeCell-oplosser: is elk spel op te lossen?
FreeCell is de patience waarvan mensen zeggen dat hij bijna altijd te winnen is, omdat alle 52 kaarten open liggen. Bijna is het interessante woord. Deze pagina meldt wat onze eigen oplosser vond bij 12,000 genummerde spellen, zegt duidelijk wat hij niet bewees en legt uit hoe de Oplosser in het spel dezelfde engine gebruikt.
Wat onze oplosser vond
We lieten de oplosser over 12,000 genummerde FreeCell-spellen lopen. Hij vond voor 11,304 ervan een complete winnende lijn, dat is 94.2%, en elke lijn is zet voor zet opnieuw afgespeeld om te bevestigen dat hij wint.
| Geteste spellen | Bewezen winbaar | Aandeel |
|---|---|---|
| 12,000 | 11,304 | 94.2% |
En de andere 5.8%?
Voor de overige 696 spellen vond de oplosser geen winnende lijn. Dat is niet hetzelfde als bewijzen dat ze onwinbaar zijn: een zoekopdracht die bij zijn budget stopt, kan een spel zonder oplossing niet onderscheiden van een spel waarvan de oplossing moeilijk te vinden is. We beweren daarom niet dat 5.8% van de FreeCell-spellen onmogelijk is, alleen dat dit het aandeel is dat we niet konden bewijzen. Solitaire Play deelt deze spellen nooit; elk nieuw spel en elke dagelijkse uitdaging komt uit de bewezen set.
Waarom FreeCell zo winbaar is
Alles is zichtbaar, dus het hele spel is plannen, geen geluk. Je hebt acht kolommen, vier vrije cellen en vier fundaties, en een juist geordende rij kan samen worden verplaatst: de langste rij is (vrije cellen + 1) × 2 tot de macht van het aantal lege kolommen. Een lege kolom is veel meer waard dan een vrije cel, en daarom raden strategiegidsen je aan er met opzet een leeg te maken.
Meer over techniek in de FreeCell-strategiegids.
De Oplosser in het spel
Open het menu in een FreeCell-spel en kies Oplosser om te vragen of de huidige stand nog te winnen is, om een demonstratie van een winnende lijn te bekijken, of om terug te gaan naar een stand die nog te winnen is. Een spel dat met de demonstratie is uitgespeeld, telt niet mee in je statistieken. Net als de cijfers van de bibliotheek komt het antwoord uit een zoekopdracht met een grens, dus het is een bewijs als hij ja zegt en geen uitspraak als hij opgeeft.
Veelgestelde vragen
Is elk FreeCell-spel op te lossen?
Niet gegarandeerd. In onze run van 12,000 spellen bewees de oplosser 94.2% winbaar; voor de andere 5.8% vond hij geen winnende lijn, wat niet bewijst dat ze onwinbaar zijn. Solitaire Play deelt alleen uit de bewezen set.
Hoeveel FreeCell-spellen testte de oplosser?
12,000 genummerde spellen, waarvan er 11,304 als winbaar werden bewezen en opnieuw afgespeeld.
Kan ik de oplosser gebruiken terwijl ik speel?
Ja. De Oplosser in het menu kan je zeggen of je huidige stand nog te winnen is, een winnende lijn tonen, of je terugbrengen naar een stand die er nog een heeft. Gedemonstreerde winsten tellen niet mee in je statistieken.
Waarom geeft de oplosser soms geen antwoord?
Hij zoekt binnen een grens. Een spel dat hij binnen die grens niet kon afmaken, wordt gemeld als onbewezen, niet als onmogelijk.