„Mastermind“ ist ein Denk-Brettspiel, das Bulls and Cows (in Japan Hit & Blow) sehr ähnlich ist. Der Name gilt als Marke, deshalb stellen wir hier nur die Denkweise des Spiels vor, soweit sie sich bestätigen lässt.
Was für ein Spiel ist das?
Es ist ein Brettspiel für zwei, das um 1970 erfunden worden sein soll (zur Entwicklung der Zahlenrate-Spiele siehe Die Geschichte der Zahlenrate-Spiele).
- Eine Person steckt mehrere farbige Stifte als Lösung nebeneinander und verdeckt sie.
- Die andere Person steckt farbige Stifte als Tipp.
- Wer die Lösung versteckt hat, gibt mit kleinen Stiften den Hinweis. Nach der bekanntesten Spielweise zeigt er mit kleinen Stiften in verschiedenen Farben die Zahl der Stifte mit richtiger Farbe an der richtigen Stelle und die Zahl der Stifte mit richtiger Farbe an der falschen Stelle.
Die Hinweise bedeuten dasselbe wie Treffer und Fast bei Bulls and Cows.
Der größte Unterschied: Farben dürfen sich wiederholen
Nach der bekanntesten Spielweise darf eine Farbe in der Lösung beliebig oft vorkommen. Bei Bulls and Cows bestehen Lösung und Tipp aus lauter verschiedenen Symbolen.
Wenn Farben sich wiederholen dürfen, ändert sich die Zahl der Möglichkeiten. Bei 4 Stiften aus 6 Farben sind es zum Beispiel:
- Mit Wiederholung: 6 × 6 × 6 × 6 = 1296 Möglichkeiten
- Ohne Wiederholung: 6 × 5 × 4 × 3 = 360 Möglichkeiten
Wenn sich Farben wiederholen, muss man auch beim Zählen von „richtige Farbe, falsche Stelle“ aufpassen. Man vergleicht, wie oft jede Farbe in Lösung und Tipp vorkommt, und zählt nur die kleinere Zahl.
Bei 6 Farben und 4 Stellen: höchstens 5 Versuche
Für 4 Stifte aus 6 Farben (mit Wiederholung) wurden alle 1296 Lösungen durchgerechnet und die Versuche je Strategie berechnet. Die Strategie wählt bei jedem Tipp die Reihe, bei der die größte übrig bleibende Gruppe möglichst klein ist, wenn die Möglichkeiten nach den denkbaren Hinweisen aufgeteilt werden (der 1. Tipp beginnt mit „zwei gleiche Farben plus zwei andere gleiche Farben“).
| Versuche | Zahl der Lösungen |
|---|---|
| 1 | 1 |
| 2 | 6 |
| 3 | 62 |
| 4 | 533 |
| 5 | 694 |
Jede Lösung wird in höchstens 5 Versuchen gefunden, im Durchschnitt in etwa 4,48. Diese Strategie und das Ergebnis sind als Arbeit des Informatikers Donald Knuth aus den 1970er-Jahren bekannt.
Vergleich mit Bulls and Cows
| Spiel | Symbole | Möglichkeiten |
|---|---|---|
| Mastermind (6 Farben, 4 Stellen) | auch gleiche Farben | 1296 |
| Bulls and Cows, 3 Stellen | lauter verschiedene | 720 |
| Bulls and Cows, 4 Stellen | lauter verschiedene | 5040 |
Bei Bulls and Cows mit 4 Stellen gibt es mit 5040 viel mehr Möglichkeiten, und auch in der Rechnung ist jede Lösung in höchstens 7 Versuchen zu finden (im Durchschnitt je nach Strategie etwa 5,3) (Gibt es eine Gewinnstrategie bei Bulls and Cows?).
Bulls and Cows mit Farben
Die Regel in der App „Bulls and Cows“ ist „lauter verschiedene Symbole“, aber das Aussehen der Symbole kannst du im Stil-Menü ändern. Mit den Symbolsätzen mit bunten Kugeln oder Edelsteinen spielt es sich, als würdest du eine Reihe von Farben erraten. Die bunten Kugeln haben Muster, damit auch Menschen, die Farben anders sehen, sie unterscheiden können (Mit anderen Symbolen als Zahlen spielen).
