Mastermind

Ein sehr bekanntes und oft gespieltes Spiel ist MasterMind (auch unter dem Namen Superhirn bekannt). Obwohl die Regeln sehr leicht zu erlernen sind, bietet es eine Vielzahl von taktischen Varianten.Beim MasterMind spielen zwei Spieler gegeneinander. Aufgabe des ersten Spielers ist es, in einem verdeckten Feld eine Kombination von vier (oder auch mehr) farbigen Steckern in einer Reihe anzuordnen. Jeder der Stecker kann eine von 6 (bei schwierigeren Varianten auch mehr) unterschiedlichen Farben haben. Aufgabe des zweiten Spielers ist es nun, zu versuchen, mit möglichst wenigen Versuchen die Farbkombination des Gegners herauszubekommen. Dazu steckt er auf dem Spielfeld eine Kombination von Steckern seiner Wahl und überlässt dem Gegner die Bewertung seines Versuchs. Dieser antwortet aber in einer etwas verschleierten Weise, denn sonst wäre das Spiel ja schnell zu Ende.

Zur Bewertung steht ihm ein etwas kleineres Feld zur Verfügung, auf dem er eine Kombination von vier schwarzen und weißen Steckern platzieren kann. Unabhängig von ihrer Position auf dem Steckfeld macht der Gegner mit den schwarzen bzw. weißen Steckern dabei folgende Aussage über den aktuellen Zug: Ein schwarzer Stecker bedeutet, dass ein Spielstein mit der richtigen Farbe an der richtigen Stelle platziert wurde. Ein weißer Stecker bedeutet, dass ein Spielstein zwar die richtige Farbe hat, aber noch an der falschen Position steht. Durch geschicktes Analysieren dieser Bewertung können nun Informationen gewonnen werden, die helfen, den nächsten Zug zu verbessern. Das Spiel wurde gewonnen, wenn der Gegner mit vier schwarzen Steckern antwortet. War dies innerhalb von 8 (10) Zügen nicht der Fall, hat der Gegner gewonnen.

Ihre Aufgabe besteht nun darin, das MasterMind-Spiel zu implementieren. Der Computer ist dabei Ihr Gegner, denkt sich eine Steckerstellung aus und bewertet jeden Ihrer Züge durch Vergabe weißer oder schwarzer Stecker. Verwenden Sie zunächst anstelle von Farben der Einfachheit halber die Ziffern von 1 bis 6. Schreiben Sie das Programm so modular, dass eine spätere Erweiterung auf eine grafische Darstellung möglich ist. Entwickeln Sie eine grafische Version zuhause.

Drei Varianten des Spiels können Sie hier ausprobieren: