Sådan spiller du Kodeknækker

Velkommen til Code Breaker (Mastermind)! Dette er et to-spiller deduktionsspil.

Én spiller er kodemageren -- vedkommende skaber en hemmelig 4-farve kode. Den anden spiller er kodeknækkeren -- vedkommende skal udlede koden inden for 10 gæt.

Der er 6 farver tilgængelige: Rød, Blå, Grøn, Gul, Lilla og Orange. Farver kan gentages i koden. Det betyder, at der er 6^4 = 1.296 mulige koder!

Spillet begynder med, at kodemageren vælger en hemmelig 4-farve kode. Koden er skjult for kodeknækkeren.

Kodemageren kan bruge enhver kombination af de 6 farver, inklusive dubletter. For eksempel: Rød-Rød-Blå-Grøn er en gyldig kode.

I dette eksempel har kodemageren sat den hemmelige kode til Rød, Grøn, Blå, Gul. Kodeknækkeren kan ikke se dette -- vedkommende ser kun en skjult kodeindikator.

Nu begynder gætteriet!

Kodeknækkeren indsender et gæt på 4 farver. Efter hvert gæt modtager vedkommende feedback:

- Sorte pinde (præcise matches): En farve, der er i den korrekte position.

- Hvide pinde (farvematches): En farve, der eksisterer i koden, men er i den forkerte position.

I dette eksempel er den hemmelige kode Rød-Grøn-Blå-Gul. Kodeknækkeren gættede Rød-Blå-Gul-Grøn.

- Rød er i position 1 (korrekt!) = 1 sort pind

- Blå er i koden, men ikke position 2 = 1 hvid pind

- Gul er i koden, men ikke position 3 = 1 hvid pind

- Grøn er i koden, men ikke position 4 = 1 hvid pind

Resultat: 1 præcis, 3 farve-matches.

Forståelse af feedback er afgørende for at indsnævre koden:

- 4 præcis, 0 farve = Du knækkede koden!

- 0 præcis, 0 farve = Ingen af dine farver er i koden

- 2 præcis, 1 farve = To farver er på det rigtige sted, én mere er til stede, men forkert placeret

Feedbacken fortæller IKKE, hvilke specifikke pinde der er korrekte -- kun tællingerne. Du skal udlede, hvilke positioner der er rigtige baseret på mønstre på tværs af flere gæt.

I dette eksempel fik gæt 1 (0 præcis, 2 farve) og gæt 2 (2 præcis, 0 farve). Sammenligning af disse resultater hjælper kodeknækkeren med at indsnævre mulighederne.

Gode kodeknækkere bruger systematiske strategier:

- Start bredt: Brug dine første gæt til at identificere, hvilke farver der er i koden. Prøv alle 6 farver på tværs af dine første to gæt.

- Udelukningsproces: Hvis et gæt med 4 nye farver får 0 matches, er ingen af de farver i koden.

- Byt positioner: Hvis du ved, at en farve er til stede, men forkert placeret, prøv den i forskellige positioner i efterfølgende gæt.

- Bekræft præcise matches: Når du har mistanke om, at en farve er på det rigtige sted, behold den der i fremtidige gæt.

Dette eksempel viser en metodisk tilgang: Gæt 1 tester Rød-Blå-Grøn-Gul, Gæt 2 tester Lilla-Orange-Rød-Blå. Sammenligning af resultater afslører, hvilke farver der er til stede.

Kodeknækkeren vinder ved at gætte den præcise kode inden for 10 gæt. Når et gæt modtager 4 præcise matches (4 sorte pinde), er koden knækket!

I dette eksempel indsnævrede kodeknækkeren systematisk mulighederne over 5 gæt og knækkede endelig koden: Rød-Grøn-Blå-Gul.

Erfarne spillere kan typisk knække koden på 4-5 gæt ved hjælp af optimale strategier. Det matematisk beviste minimum worst-case er 5 gæt ved brug af Knuths algoritme.