Hvordan spille Kodeknekker

Velkommen til Kodeknekker (Mastermind)! Dette er et topillerspill basert på deduksjon.

Én spiller er Kodelager — de lager en hemmelig 4-fargekode. Den andre spilleren er Kodeknekker — de må utlede koden innen 10 gjetninger.

Det er 6 farger tilgjengelig: Rød, Blå, Grønn, Gul, Lilla og Oransje. Farger kan gjentas i koden. Det betyr at det finnes 6^4 = 1 296 mulige koder!

Spillet begynner med at Kodelager velger en hemmelig 4-fargekode. Koden er skjult for Kodeknekker.

Kodelager kan bruke enhver kombinasjon av de 6 fargene, inkludert duplikater. For eksempel: Rød-Rød-Blå-Grønn er en gyldig kode.

I dette eksemplet har Kodelager satt den hemmelige koden til Rød, Grønn, Blå, Gul. Kodeknekker kan ikke se dette — de ser bare en skjult kodeindikator.

Nå begynner gjettingen!

Kodeknekker sender inn en gjetning på 4 farger. Etter hver gjetning mottar de tilbakemelding:

- Svarte pinner (eksakte treff): En farge som er i riktig posisjon.

- Hvite pinner (fargetreff): En farge som finnes i koden men er i feil posisjon.

I dette eksemplet er den hemmelige koden Rød-Grønn-Blå-Gul. Kodeknekker gjettet Rød-Blå-Gul-Grønn.

- Rød er i posisjon 1 (riktig!) = 1 svart pinne

- Blå er i koden men ikke posisjon 2 = 1 hvit pinne

- Gul er i koden men ikke posisjon 3 = 1 hvit pinne

- Grønn er i koden men ikke posisjon 4 = 1 hvit pinne

Resultat: 1 eksakt, 3 farge-treff.

Å forstå tilbakemeldingen er avgjørende for å snevre inn koden:

- 4 eksakt, 0 farge = Du knekte koden!

- 0 eksakt, 0 farge = Ingen av fargene dine er i koden

- 2 eksakt, 1 farge = To farger er på riktig plass, én til finnes men er feilplassert

Tilbakemeldingen forteller deg IKKE hvilke spesifikke pinner som er riktige — bare antallene. Du må utlede hvilke posisjoner som er riktige basert på mønstre over flere gjetninger.

I dette eksemplet fikk gjetning 1 (0 eksakt, 2 farge) og gjetning 2 fikk (2 eksakt, 0 farge). Å sammenligne disse resultatene hjelper Kodeknekker å snevre inn mulighetene.

Gode kodeknekker bruker systematiske strategier:

- Start bredt: Bruk de første gjetningene til å identifisere hvilke farger som er i koden. Prøv alle 6 fargene i løpet av de to første gjetningene.

- Eliminasjon: Hvis en gjetning med 4 nye farger gir 0 treff, er ingen av de fargene i koden.

- Bytt posisjoner: Vet du at en farge er tilstede men feilplassert, prøv den i forskjellige posisjoner i senere gjetninger.

- Bekreft eksakte treff: Når du mistenker at en farge er på riktig plass, behold den der i fremtidige gjetninger.

Dette eksemplet viser en metodisk tilnærming: Gjetning 1 tester Rød-Blå-Grønn-Gul, gjetning 2 tester Lilla-Oransje-Rød-Blå. Å sammenligne resultater avslører hvilke farger som opptrer.

Kodeknekker vinner ved å gjette den eksakte koden innen 10 gjetninger. Når en gjetning mottar 4 eksakte treff (4 svarte pinner), er koden knekt!

I dette eksemplet innsnevret Kodeknekker systematisk mulighetene over 5 gjetninger og knekte til slutt koden: Rød-Grønn-Blå-Gul.

Erfarne spillere kan typisk knekke koden på 4–5 gjetninger med optimale strategier. Det matematisk beviste minimumet i verste fall er 5 gjetninger ved bruk av Knuths algoritme.