Nim plaatst jou tegen de computer over meerdere rijen met fiches. Spelers nemen om de beurt een deel van een enkele rij weg, en wie de allerlaatste fiche op het bord verwijdert, wint. Het is een spel van pure strategie, dat volledig door de wiskunde is opgelost.
Nim wordt gespeeld door twee spelers, jij tegen de computer, over meerdere rijen met fiches (bijvoorbeeld 1, 3, 5 en 7). Jij begint altijd.
Tijdens jouw beurt kies je een enkele rij en verwijder je zoveel fiches als je wilt, minimaal één. Klik op een fiche: deze wordt samen met alle fiches rechts ervan in dezelfde rij weggehaald. Zweef om te zien wat er zal verdwijnen. De computer reageert dan. Wie de allerlaatste fiche op het bord verwijdert, wint het spel.
De computer gebruikt de Sprague-Grundy-theorie: het berekent de "nim-som" (de exclusieve-OF van de rijgroottes) en laat, wanneer mogelijk, een positie achter waarvan de nim-som nul is, wat onverslaanbaar is. Op makkelijk speelt het willekeurig, op gemiddeld speelt het ongeveer zes van de tien keer perfect, op moeilijk maakt het nooit fouten. De openingszet laat je altijd een winnende lijn, jouw taak is om deze te vinden. Ongedaan maken om een zet terug te nemen, of vraag om een hint om de optimale zet te zien.
Nim is een opgelost spel: op elk moment is een van de twee posities winnend. Jouw doel is om de computer een opstelling te geven waaruit het niet kan ontsnappen, en het dan gevangen te houden.
Het winnende idee is de binaire exclusieve-OF (nim-som) van de rijgroottes. Schrijf elke grootte in binair en tel kolom voor kolom op zonder te dragen: als het totaal nul is, is de positie verliezend voor degene die moet bewegen.
Tijdens jouw beurt pas je een enkele rij aan zodat de nim-som nul wordt. Zo'n zet bestaat altijd wanneer de positie niet al nul is; dat is precies wat de computer doet op moeilijk.
Wanneer er alleen rijen met één fiche overblijven, tel ze: een oneven aantal rijen wint voor jou bij normaal spel. Houd dit eindspel in gedachten voordat je haastig fiches grijpt.
Hier wint het verwijderen van de allerlaatste fiche op het bord: dit is normaal Nim. Het is niet de misère-variant waarbij de laatste fiche verliezen zou betekenen. Dus maak het bord leeg in jouw voordeel.
Ja, Nim is een volledig opgelost spel. De optimale strategie is om na elke zet een positie achter te laten waarvan de nim-som (de exclusieve-OF van de rijgroottes) nul is. Wie dat beheerst, wint zeker.
Nee. Elke beurt raak je slechts één rij aan, maar je mag zoveel fiches uit die rij nemen als je wilt, van één tot de hele rij. Je moet minimaal één fiche verwijderen.
Op makkelijk speelt de computer willekeurig; op gemiddeld speelt het ongeveer zes van de tien keer perfect; op moeilijk maakt het nooit fouten. De openingszet laat je altijd een winnende lijn, zelfs tegen het moeilijke niveau.
Geen account of aanmelding is vereist. Open gewoon de pagina en begin met spelen. Je kunt een zet ongedaan maken of om een hint vragen om het optimale spel te zien wanneer je vastloopt.
Ja. Zodra de pagina is geladen, draait alles in je browser zonder verbinding nodig. Omdat je tegen de computer speelt, is er geen dagelijkse puzzel: start zoveel spellen als je wilt.