Fire fargede knotter skjult bak et plastskjold, ti rekker med tomme hull og en håndfull svarte og hvite nøkkelpinner. Mastermind er et av verdens mest elegante spill for ren logisk deduksjon. Oppfunnet i 1970 av den israelske telegrafpost-sjefen Mordecai Meirowitz, har spillet fascinert både vanlige brettspillere og verdens fremste matematikere i over et halvt århundre. Med riktig tankegang trenger du aldri å gjette i blinde.
Fra «Bulls and Cows» til en global suksess
Konseptet bak Mastermind bygger på et tradisjonelt engelsk blyant-og-papir-spill kalt Bulls and Cows (Oker og kuer), der to spillere forsøkte å gjette hverandres firesifrede tall. Da Mordecai Meirowitz moderniserte idéen med fargede plastplugger og et kompakt reisebrett, ble spillet først avvist av de etablerte leketøysgigantene på leketøysmessen i Nürnberg. De mente spillet var altfor komplisert for folk flest.
Det lille britiske selskapet Invicta Games så imidlertid spillets enorme potensial, sikret seg rettighetene og lanserte det i 1971 med det ikoniske omslagsbildet av en hvitkledd mann med flettet skjegg og en asiatisk kvinne sittende ved et speilblankt bord. Spillet solgte over 50 millioner eksemplarer på få år og ble kåret til «Game of the Year» i Storbritannia i 1973.
Forstå nøkkelpinnene: Spillets tilbakemeldingsmotor
I standard Mastermind finnes det 6 mulige farger og 4 posisjoner i koden. Det gir nøyaktig 6 opphøyd i 4, altså 1 296 mulige hemmelige koder (forutsatt at farger kan gjentas). Etter hvert gjett mottar du tilbakemelding i form av små nøkkelpinner:
- Svart (eller rød) pinne: Betyr at én av fargene dine er både riktig farge og på nøyaktig riktig plass i koden.
- Hvit pinne: Betyr at én farge finnes i koden, men den er plassert i feil hull i gjettet ditt.
- Tomt hull (ingen pinne): Ingen av de resterende knottene i gjettet ditt finnes i den hemmelige koden.
En kritisk detalj som forvirrer mange nybegynnere, er at rekkefølgen på nøkkelpinnene er fullstendig tilfeldig! En svart pinne i øverste venstre hjørne av svarmatrisen forteller deg overhodet ikke at det er knott nummer 1 som er riktig – den bekrefter bare at én av de fire knottene traff blink.
Prøv kodenøtten gratis på Ordkongen
Test dine egne deduksjonsevner i Mastermind på Ordkongen. Spillet gir deg umiddelbare tilbakemeldinger og lar deg bryne deg på intelligente koder i eget tempo.
Knuths fem-trekk-algoritme (1977)
I 1977 publiserte den legendariske informatikeren Donald Knuth en epokegjørende artikkel i tidsskriftet Journal of Recreational Mathematics. Knuth beviste matematisk at Mastermind alltid kan knekkes på maksimalt fem trekk fra en startposisjon med 1 296 muligheter.
Knuth brukte en såkalt minimax-strategi: I stedet for å gjette på en kode som du håper er riktig, velger du det trekket som i verste tenkelige tilfelle eliminerer flest mulige koder fra den gjenværende kandidatlisten. Knuths analyse avslørte en viktig hemmelighet: Den optimale åpningen er aldri fire ulike farger (ABCD), men to like par (AABB)!
Hvis du for eksempel åpner med Rød-Rød-Blå-Blå, tester du to farger to ganger. Får du ingen pinner, har du umiddelbart strøket både rød og blå fra samtlige fremtidige hypoteser. Får du én eller to pinner, vet du nøyaktig hvordan du skal isolere duplikater i trekk to.
En praktisk firestegs guide for menneskelige spillere
Du trenger ikke å være en datamaskin for å løse Mastermind på fem til seks trekk. Følg denne systematiske fremgangsmåten:
- Trinn 1: Kartlegg paletten (Trekk 1 og 2): Åpne med to par, for eksempel to røde og to blå. I trekk 2 tester du to gule og to grønne. Etter bare to trekk har du testet fire av spillets seks farger, og du vet nøyaktig hvor mange av dem som tilhører koden.
- Trinn 2: Evaluer differansen: Hvis trekk 1 ga én svart og trekk 2 ga én hvit, vet du at koden inneholder nøyaktig to farger fra de første fire, og dermed nøyaktig to farger fra de to siste (hvit og oransje).
- Trinn 3: Posisjonstesting (Permutasjon): Når du kjenner de fire vinnerfargene, bytter du systematisk plass på to og to knotter av gangen. Hvis antall svarte pinner øker fra én til to, beholdt du den riktige posisjonen. Hvis det faller til null, var det den flyttede knotten som opprinnelig sto riktig.
- Trinn 4: Det uunngåelige sluttangrepet: På trekk 4 eller 5 gjenstår det som regel bare to logisk mulige permutasjoner. Velg den mest sannsynlige, og koden er knekt!
Oversikt: Tilbakemeldingsmønstre i Mastermind
| Pinner mottatt | Hva det betyr | Matematisk betydning | Neste logiske handling |
|---|---|---|---|
| 4 svarte | Koden er fullstendig løst! | 0 gjenstående hypoteser. | Seier! Spillet er vunnet. |
| 0 pinner | Ingen av de 4 fargene finnes. | Eliminerer opptil 60 % av koderommet. | Gullgruve! Utelukk disse 4 fargene totalt. |
| 4 hvite | Alle 4 farger er riktige, men alle står feil. | Kun 9 mulige posisjoner gjenstår. | Bytt om posisjonene systematisk i sirkel. |
| 2 svarte, 2 hvite | Alle 4 farger er riktige, to står rett. | Kun 6 mulige koder gjenstår. | Bytt plass på to knotter som antas å være feilplassert. |
| 1 svart, 0 hvite | Én farge er riktig plassert, 3 er fullstendig feil. | Krever utskifting av tre farger. | Bytt ut tre av fargene med uprøvde alternativer. |
Ofte stilte spørsmål om Mastermind (FAQ)
Kan den hemmelige koden inneholde samme farge flere ganger?
Ja, i standard Mastermind-regler kan koden inneholde duplikater, for eksempel tre blå og én rød, eller til og med fire grønne knotter. Det er nettopp muligheten for gjentatte farger som gir 1 296 kombinasjoner og gjør spillet så dypt.
Hvorfor får jeg ikke vite hvilken knott den svarte pinnen tilhører?
Hvis spillet hadde fortalt deg nøyaktig hvilken posisjon som var riktig, ville Mastermind mistet all sin deduktive spenning og blitt redusert til en triviell telleoppgave. Det at du selv må dedusere hvilken knott som utløste tilbakemeldingen, er selve kjernen i spillets geni.
Hva er den beste åpningen for nybegynnere?
Selv om Knuths algoritme anbefaler to par (AABB), velger mange nybegynnere å åpne med fire ulike farger (f.eks. Rød-Blå-Gul-Grønn). Dette gir en rask oversikt over fire farger, men gir mindre informasjon dersom det viser seg at koden inneholder fargedubletter.
Hvor mange trekk har man til rådighet på Ordkongen?
I vår versjon har du normalt 10 forsøk på å knekke koden. Med en disiplinert logisk tilnærming vil du nesten alltid klare å finne løsningen på mellom 4 og 6 trekk.
Er det juks å bruke papir og blyant ved siden av brettet?
Nei, absolutt ikke! Å notere ned utelukkede farger og sette opp hypotesematriser er en anerkjent metode som brukes av både profesjonelle kodeknekkere og logikk-entusiaster for å unngå slurvefeil.
