Hvordan spille Nim

Nim er et av de eldste strategispillene i matematikken. Brettet består av flere hauger (også kalt stabler eller rader) av gjenstander.

I denne standardkonfigurasjonen er det tre hauger som inneholder 3, 5 og 7 gjenstander. To spillere bytter på å fjerne gjenstander. Reglene er enkle, men strategien er dyp.

På din tur må du velge nøyaktig én haug og fjerne én eller flere gjenstander fra den. Du kan ta så mange du vil fra den haugen — til og med hele haugen — men du kan ikke ta fra mer enn én haug per tur.

Her har spiller 1 fjernet 2 gjenstander fra haug 3 (redusert fra 7 til 5), og spiller 2 har svart med å fjerne 1 gjenstand fra haug 2 (redusert fra 5 til 4).

Denne versjonen bruker misère-regler: spilleren som er tvunget til å ta den siste gjenstanden taper.

Målet er å etterlate motstanderen uten noe annet valg enn å ta den siste gjenstanden. I posisjonen som vises gjenstår bare én gjenstand i en enkelt haug. Den som har turen må ta den — og taper spillet. Planlegg fremover for å unngå å havne i denne situasjonen!

Nøkkelen til perfekt Nim-spill er Nim-summen — den bitvise XOR av alle haugstørrelser.

- Beregn XOR av hver haug: 3 XOR 5 XOR 7 = 1.

- Hvis Nim-summen er ulik null på din tur, kan du alltid gjøre et trekk som etterlater motstanderen med en Nim-sum på null — en tapsposisjon for dem.

- Hvis Nim-summen allerede er null på din tur, vil ethvert trekk du gjør etterlate en Nim-sum ulik null, noe som gir motstanderen fordelen.

I misère-Nim snur strategien i sluttspillet: når alle hauger er 0 eller 1, vil du etterlate et odde antall hauger med én gjenstand slik at motstanderen tar den siste.

Standard-Nim er misère — å ta den siste gjenstanden taper. I normal modus vinner du ved å ta den siste. Dette endrer den optimale strategien fullstendig.

I misère vil du etterlate motstanderen med den siste gjenstanden. I normal modus vil du selv ta den siste gjenstanden. Nim-sum-strategien snur også: i normal modus vil du alltid etterlate en Nim-sum på null, uten unntak i sluttspillet.

Dette brettet viser et spill i normal modus (misère: av). Legg merke til hvordan den samme posisjonen krever en annen tilnærming når målet er snudd.

Velg forskjellige haugeoppsett for å variere spillet:

- Tradisjonell (1-3-5-7): Det klassiske Nim-oppsettet med 4 hauger og 16 totale gjenstander.

- Standard (3-4-5): Tre balanserte hauger for et raskere spill.

- Rask (2-3-5): En rask variant som avsluttes på færre trekk.

- Pyramide (1-2-3-4-5): Fem hauger i stigende rekkefølge — den mest komplekse startposisjonen med 15 gjenstander.

Dette brettet viser Pyramide-konfigurasjonen. Med 5 hauger er det langt flere mulige trekk hver tur, noe som gjør Nim-sum-beregningen mer utfordrende.