Hoe speel je Nim

Nim is een van de oudste strategiespellen in de wiskunde. Het bord bestaat uit meerdere stapels (ook wel rijen genoemd) van voorwerpen.

In deze standaardconfiguratie zijn er drie stapels met 3, 5 en 7 voorwerpen. Twee spelers nemen om beurten voorwerpen weg. De regels zijn eenvoudig, maar de strategie gaat diep.

Bij je beurt moet je precies één stapel kiezen en een of meer voorwerpen eruit verwijderen. Je kunt er zoveel nemen als je wilt uit die stapel -- zelfs de hele stapel -- maar je kunt niet uit meer dan één stapel per beurt nemen.

Hier heeft Speler 1 2 voorwerpen uit stapel 3 verwijderd (van 7 naar 5), en Speler 2 reageerde door 1 voorwerp uit stapel 2 te verwijderen (van 5 naar 4).

Deze versie gebruikt misère-regels: de speler die gedwongen wordt het laatste voorwerp te nemen verliest.

Het doel is om je tegenstander geen keuze te laten dan het laatste voorwerp te nemen. In de getoonde positie blijft er slechts één voorwerp over in een enkele stapel. Wie aan de beurt is, moet het nemen -- en verliest het spel. Plan vooruit om niet in deze situatie te belanden!

De sleutel tot perfect Nim-spel is de Nim-som -- de bitsgewijze XOR van alle stapelgrootten.

- Bereken de XOR van elke stapel: 3 XOR 5 XOR 7 = 1.

- Als de Nim-som niet-nul is bij je beurt, kun je altijd een zet doen die je tegenstander met een Nim-som van nul achterlaat -- een verliezende positie voor hen.

- Als de Nim-som al nul is bij je beurt, zal elke zet die je doet een niet-nul Nim-som achterlaten, waardoor je tegenstander het voordeel heeft.

Bij misère-Nim draait de strategie om in het eindspel: wanneer alle stapels 0 of 1 zijn, wil je een oneven aantal stapels met één voorwerp overlaten zodat je tegenstander de laatste neemt.

Standaard Nim is misère -- het nemen van het laatste voorwerp verliest. In normale modus wint het nemen van het laatste voorwerp. Dit verandert de optimale strategie volledig.

Bij misère wil je het laatste voorwerp aan je tegenstander overlaten. In normale modus wil jij degene zijn die het laatste voorwerp neemt. De Nim-som strategie draait ook om: in normale modus wil je altijd een Nim-som van nul achterlaten, zonder eindspel-uitzondering.

Dit bord toont een spel in normale modus (misère: uit). Merk op hoe dezelfde positie een andere aanpak vereist wanneer het doel omgekeerd is.

Kies verschillende stapelarrangementen om het spel te variëren:

- Traditioneel (1-3-5-7): De klassieke Nim-opstelling met 4 stapels en 16 voorwerpen totaal.

- Standaard (3-4-5): Drie evenwichtige stapels voor een sneller spel.

- Snel (2-3-5): Een snelle variant die in minder zetten eindigt.

- Piramide (1-2-3-4-5): Vijf stapels in oplopende volgorde -- de meest complexe startpositie met 15 voorwerpen.

Dit bord toont de Piramide-configuratie. Met 5 stapels zijn er veel meer mogelijke zetten per beurt, wat de Nim-som berekening uitdagender maakt.