Lær Nim: Vejledning

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.

Spillet slutter, naar alle bunker er tomme. Den spiller, der blev tvunget til at tage den allersidste genstand, taber.

I dette eksempel tog spiller 1 den sidste genstand fra den sidste tilbagevaerende bunke og tabte spillet. Spiller 2 vinder!

Med perfekt spil fra startpositionen [3, 5, 7] kan den foerste spiller altid tvinge en sejr. Proev det!