De waarheid over onoplosbare FreeCell-spellen

By Alex Smith • Solitaire Enthusiast

Een van de belangrijkste redenen waarom spelers dol zijn op FreeCell Solitaire is het gevoel van controle. In tegenstelling tot Klondike of Spider, waar verborgen kaarten een perfecte run kunnen verpesten, begint FreeCell met alle 52 kaarten opengedeeld. Deze volledige zichtbaarheid roept een fascinerende vraag op: is FreeCell solitaire altijd winbaar? Het wiskundige antwoord ligt opmerkelijk dicht bij ja, maar er zijn een paar bekende uitzonderingen die de regel bewijzen.

Speel FreeCell Solitaire Online

100% Gratis. Speel direct in uw browser in de modus Volledig Scherm, geen download of registratie vereist.

Speel nu FreeCell

Het verhaal van Microsoft Deal #11982

Toen Microsoft FreeCell bundelde met Windows 95, bevatte het 32.000 verschillende, genummerde deals. De ontwikkelaars daagden spelers uit om elk spel te winnen. Binnen een paar jaar slaagden spelers erin om 31.999 deals op te lossen. Slechts één enkele lay-out bleef onoverwonnen: de legendarische deal #11982.

Wat maakt deal #11982 onmogelijk? De kaartverdeling zorgt voor een onmiddellijke blokkade. De vier Azen liggen diep begraven bovenaan de kolommen (de allereerste kaarten die worden gedeeld), bedekt door kaarten met een hoge waarde. Bovendien bieden de kaarten onderaan de kolommen geen bruikbare zetten om ruimte vrij te maken. U kunt geen enkele kaart naar de afstapelstapels verplaatsen en u heeft al snel geen lege vrije cellen meer over om de Azen te onthullen. Het is een wiskundige patstelling.

Onoplosbare FreeCell Solitaire kaartverdeling

Het Dave Ring-project

Om te bevestigen of deal #11982 echt onmogelijk was of simpelweg bovenmenselijke vooruitziendheid vereiste, werd in 1994 een collectieve inspanning gelanceerd die bekend staat als het Dave Ring-project. Duizenden spelers probeerden miljoenen verschillende paden. Uiteindelijk bevestigden computersolvers en wiskundige analyses dat deal #11982 absoluut geen winnende paden heeft.

Dit project was de eerste keer dat de solitaire-gemeenschap systematisch de grenzen van het spel classificeerde. Het bewees dat hoewel geluk bijna volledig is geëlimineerd, de fysieke beperkingen van het kaartspel nog steeds een perfecte kooi kunnen vormen, wat leidt tot unwinnable games.

De uitbreiding naar een miljoen deals

Jaren later breidden onderzoekers de analyse uit tot buiten de oorspronkelijke 32.000 lay-outs. Bij het testen van de eerste miljoen deals met moderne software, ontdekten solvers dat slechts acht deals onoplosbaar zijn.

Hier zijn de acht onmogelijke deals uit de eerste miljoen:

  • Deal #11982
  • Deal #146692
  • Deal #186216
  • Deal #455889
  • Deal #495505
  • Deal #512118
  • Deal #539101
  • Deal #750395

Voor elke andere deal in die set van een miljoen spellen bestaat er een oplossing. Dit betekent dat als u vastloopt in een standaardspel, dit bijna altijd te wijten is aan een strategische fout en niet aan een onoplosbare lay-out.

Wat maakt een FreeCell-deal onoplosbaar?

Een onmogelijk FreeCell-spel deelt meestal drie kenmerkende eigenschappen:

  1. Begraven lage kaarten: Azen en Tweeën liggen helemaal achteraan de kolommen, wat betekent dat u bijna het hele bord moet leegmaken om ze te bereiken.
  2. Blokkades door hoge kaarten: De voorste kaarten in de kolommen zijn kaarten met een hoge waarde van afwisselende kleuren die niet op elkaar kunnen worden gestapeld om kolommen vrij te maken.
  3. Ernstige ruimtebeperkingen: Om een geblokkeerde kaart te verplaatsen, heeft u een lege kolom of een vrije cel nodig. Wanneer alle kolommen geblokkeerd zijn door niet-passende kaarten, vult u snel alle vier de vrije cellen, waardoor het spel stopt.

Hoe FreeCell zich verhoudt tot andere varianten

FreeCell heeft een van de hoogste oplosbaarheidspercentages onder alle solitaire-varianten. Andere kaartspellen met open informatie delen vergelijkbare mechanismen, maar hebben andere winstpercentages vanwege kleine regelwijzigingen.

Solitaire VariantOpen/Gesloten InformatieAantal Vrije CellenWinstpercentage (Perfect Spel)
FreeCellOpen4 cellen99,999%
Baker’s GameOpen4 cellen~75% (Bouwen op kleur/symbool)
Eight OffOpen8 cellen~99,8%
Klondike (1 Kaart)Gesloten0 cellen~80%

In Baker’s Game moet u kolommen aflopend bouwen op dezelfde kleur/symbool in plaats van afwisselende kleuren. Deze enkele regelwijziging verlaagt het winstpercentage van bijna 100% naar ongeveer 75%. Dit benadrukt hoe belangrijk de regel van afwisselende kleuren is voor het freecell oplossen van moeilijke spelsituaties.

Strategisch advies: Maak een winbare deal niet onmogelijk

De meeste spellen die u speelt zijn winbaar, maar het is gemakkelijk om fouten te maken die het bord blokkeren. Volg deze regels om uw winstreeks levend te houden:

  • Spaar uw vrije cellen: Behandel de vier vrije cellen als tijdelijke stapstenen. Als u alle vier de cellen vult met kaarten die u niet kunt spelen, beperkt u uw vermogen om kaartreeksen te verschuiven.
  • Geef prioriteit aan lege kolommen: Een lege kolom is twee keer zo nuttig als een vrije cel omdat deze een hele reeks kaarten kan bevatten.
  • Lokaliseer lage kaarten vroeg: Voordat u uw eerste zet doet, kijkt u waar de Azen en Tweeën liggen. Maak een plan om ze zo snel mogelijk vrij te spelen.
  • Controleer twee keer voordat u kolommen leegmaakt: Het leegmaken van een kolom is alleen nuttig als u een Koning klaar heeft om erin te plaatsen of als het u in staat stelt een grote reeks te verplaatsen.

Frequently Asked Questions

Zijn er echt onoplosbare FreeCell-spellen?

Ja. Van de eerste miljoen deals in standaard solitaire-software zijn acht deals wiskundig onmogelijk op te lossen. De bekendste hiervan is Microsoft deal #11982.

Waarom kan deal #11982 niet worden opgelost?

Deal #11982 is onoplosbaar omdat alle vier de Azen begraven liggen onderaan de kolommen onder hoge kaarten, en de beginkaarten niet kunnen worden verplaatst zonder direct de vrije cellen te blokkeren.

Hoe weet ik of mijn FreeCell-spel winbaar is?

Tenzij u een van de acht bekende onoplosbare deals in een set van een miljoen spellen speelt, is uw deal winbaar. Als u vastloopt, komt dat door de gekozen volgorde van uw zetten.