Lær Nim: Veiledning

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.

Spillet ender når alle hauger er tomme. Spilleren som ble tvunget til å ta den aller siste gjenstanden taper.

I dette eksemplet tok spiller 1 den siste gjenstanden fra den siste gjenværende haugen og tapte spillet. Spiller 2 vinner!

Med perfekt spill fra startposisjonen [3, 5, 7] kan den første spilleren alltid tvinge frem en seier. Prøv det!