Sådan spiller du Nim

Nim er et af de aeldste strategispil i matematikken. Braettet bestaar af flere bunker (ogsaa kaldet stakke eller raekker) af genstande.

I denne standardkonfiguration er der tre bunker med 3, 5 og 7 genstande. To spillere skiftes til at fjerne genstande. Reglerne er simple, men strategien er dyb.

Paa din tur skal du vaelge praecis en bunke og fjerne en eller flere genstande fra den. Du kan tage saa mange du vil fra den bunke -- endda hele bunken -- men du kan ikke tage fra mere end en bunke per tur.

Her har spiller 1 fjernet 2 genstande fra bunke 3 (reduceret fra 7 til 5), og spiller 2 har svaret ved at fjerne 1 genstand fra bunke 2 (reduceret fra 5 til 4).

Denne version bruger misere-regler: den spiller, der er tvunget til at tage den sidste genstand, taber.

Maalet er at efterlade din modstander uden andet valg end at tage den sidste genstand. I den viste position er der kun en genstand tilbage i en enkelt bunke. Den, der har turen, skal tage den -- og taber spillet. Plaenlaeg forud for at undgaa at staa i denne situation!

Noeglen til perfekt Nim-spil er Nim-summen -- den bitvise XOR af alle bunkestorrelser.

- Beregn XOR af hver bunke: 3 XOR 5 XOR 7 = 1.

- Hvis Nim-summen er ikke-nul paa din tur, kan du altid lave et traek, der efterlader din modstander med en Nim-sum paa nul -- en taberposition for dem.

- Hvis Nim-summen allerede er nul paa din tur, vil ethvert traek du laver efterlade en ikke-nul Nim-sum og give din modstander fordelen.

I misere-Nim vendes strategien i slutspillet: naar alle bunker er 0 eller 1, vil du efterlade et ulige antal bunker med en genstand, saa din modstander tager den sidste.

Standard-Nim er misere -- at tage den sidste genstand taber. I normal tilstand vinder man ved at tage den sidste genstand. Det aendrer den optimale strategi fuldstaendigt.

I misere vil du efterlade din modstander med den sidste genstand. I normal tilstand vil du selv vaere den, der tager den sidste. Nim-sum-strategien vendes ogsaa: i normal tilstand vil du altid efterlade en Nim-sum paa nul uden nogen slutspilsundtagelse.

Dette braet viser et spil i normal tilstand (misere: fra). Laeg maerke til, hvordan den samme position kraever en anden tilgang, naar maalet er omvendt.

Vaelg forskellige bunkearrangementer for at variere spillet:

- Traditionel (1-3-5-7): Den klassiske Nim-opstaelling med 4 bunker og 16 genstande i alt.

- Standard (3-4-5): Tre balancerede bunker til et hurtigere spil.

- Hurtig (2-3-5): En hurtig variant, der slutter paa faerre traek.

- Pyramide (1-2-3-4-5): Fem bunker i stigende raekkefoelge -- den mest komplekse startposition med 15 genstande.

Dette braet viser Pyramide-konfigurationen. Med 5 bunker er der langt flere mulige traek per tur, hvilket goer Nim-sum-beregningen mere udfordrende.