Nim sætter dig mod computeren på tværs af flere rækker af brikker. Spillere skiftes til at rydde en del af en enkelt række, og den, der fjerner den allersidste brik på brættet, vinder. Det er et spil af ren strategi, som matematikken fuldstændigt har løst.
Nim spilles af to, dig mod computeren, på tværs af flere rækker af brikker (for eksempel 1, 3, 5 og 7). Du starter altid.
På din tur vælger du en enkelt række og fjerner så mange brikker, du vil, mindst én. Klik på en brik: den fjernes sammen med alle brikker til højre i samme række. Hold musen over for at se, hvad der vil blive fjernet. Derefter svarer computeren. Den, der fjerner den allersidste brik på brættet, vinder spillet.
Computeren bruger Sprague-Grundy-teori: den beregner "nim-summen" (den eksklusive-OR af rækkestørrelserne) og efterlader, når den kan, en position, hvis nim-sum er nul, hvilket er uovervindeligt. På let spiller den tilfældigt, på mellem spiller den perfekt cirka seks ud af ti gange, på svær fejler den aldrig. Åbningsspillet efterlader dig altid en vinderlinje, din opgave er at finde den. Fortryd for at tage et træk tilbage, eller bed om et tip for at se det optimale træk.
Nim er et løst spil: på ethvert tidspunkt er en af de to positioner vindende. Dit mål er at give computeren en opsætning, den ikke kan undslippe fra, og derefter holde den fanget.
Den vindende idé er den binære eksklusive-OR (nim-sum) af rækkestørrelserne. Skriv hver størrelse i binær og tilføj kolonne for kolonne uden at bære: hvis totalen er nul, er positionen tabende for den, der skal trække.
På din tur justerer du en enkelt række, så nim-summen bliver nul. Et sådant træk findes altid, når positionen ikke allerede er nul; det er præcis, hvad computeren gør på svær.
Når der kun er rækker med en enkelt brik tilbage, tæller du dem: et ulige antal rækker vinder for dig under normalt spil. Husk dette slutspil, før du skynder dig at tage brikker.
Her vinder man ved at fjerne den allersidste brik på brættet: dette er normal Nim. Det er ikke misere-varianten, hvor den sidste brik ville tabe. Så ryd brættet til din egen fordel.
Ja, Nim er et fuldstændigt løst spil. Den optimale strategi er at efterlade, efter hvert træk, en position, hvis nim-sum (den eksklusive-OR af rækkestørrelserne) er nul. Den, der formår det, vinder med sikkerhed.
Nej. Hver tur rører du kun en enkelt række, men du kan tage så mange brikker fra den, som du ønsker, fra én op til hele rækken. Du skal fjerne mindst én brik.
På let spiller computeren tilfældigt; på mellem spiller den perfekt cirka seks ud af ti gange; på svær fejler den aldrig. Åbningsspillet efterlader dig altid en vinderlinje, selv mod det svære niveau.
Ingen konto eller tilmelding er nødvendig. Bare åbn siden og begynd at spille. Du kan fortryde et træk eller bede om et tip for at se det optimale spil, når du sidder fast.
Ja. Når siden er indlæst, kører alt i din browser uden behov for forbindelse. Da du spiller mod computeren, er der ingen daglig gåde: start så mange spil, du vil.