Worum geht's?
Im Spiel "Superhirn", in dem zwei Spieler teilnehmen, muss der eine einen Farbcode herausfinden, den der andere versteckt vorgegeben hat. Der eine hat sieben oder acht Versuche, einen Code einzustellen und erhält vom anderen Informationen über "Richtige Farbe, falsche Position" und "Richtige Farbe an richtiger Position" in Form von weissen oder schwarzen Stiften.
Konzept
Wie Knuth (ja, der Autor von TeX) schon kurz nach Erscheinen des Spiels publizierte, kann die Information, die der eine Spieler aus den weissen und schwarzen Knöpfen erhält, nur dazu verwendet werden, Kombinationen aus der Liste aller Möglichkeiten auszuschliessen. Aus den übrigbleibenden Möglichkeiten kann er danach jede beliebige als nächsten Versuch auswählen und bewerten lassen. Es ist also eine Brute-Force-Strategie. Diose Vorgehenseweise wurde als VBA-Modul in eine Excel-Arbeitsmappe gefügt und kann von Interessierten BesucherInnen angefordert werden.
Demo
Das folgende Vido zeigt, wie nach dem Start eines neuen Spiels zunächst die Liste aller Möglichkeiten erzeugt wird (in Anbhängigkeit von der Anzahl Ziffern und der höchsten Ziffer), und daraus ein beliebiger Eintrag als erster Versuch ausgewählt wird. Nach Auswertung des Versuchs wird dieser an die Liste der Versuche angefügt, mit der Auswertung der Anzahl schwarzer (B) und weisser (W) Stifte, sowie der Anzahl damit noch verbleibender Möglichkeiten. Diese Liste wird weiter unten im Arbeitsblatt ebenfalls aktualisiert. zum Schluss bleibt eine Kombination übrig und die Anzahl schwarzer Stifte entspricht der Anzahl Ziffern im erzeugten Code.
Bemerkungen :
mein Name ist Gerhard Hohmann; ich lebe in Witten an der Ruhr und bin seit 10 Jahren im Ruhestand, nachdem ich die spannende Zeit ab 1973 in der Datenverarbeitung miterlebt habe.
Nach der Ausbildung zum Mathematisch-Technischen Assistenten bei Hoesch-Stahl in Dortnund habe ich während meiner Zeit bei ThyssenKrupp die Einführung von PCs und damit auch der Office-Anwendungen begleitet.
Mit den anderen MAs habe ich in den siebziger Jahren auch schon ein Mastermind programmiert, allerding in Fortran auf einer IBM/370, Programmeingabe mit Lochkarten! Das Programm ist leider verschütt gegangen; umso mehr freue ich mich über Ihr Angebot, mir den VBA-Code für das tolle Programm zur Verfügung zu stellen. Excel ist nämlich auch heute noch eine meiner meine Freizeitbeschäftigungen, mit der ich meiner "Knösterleidenschaft" frönen kann.
Auch die anderen Beispiele interessieren mich; auch im Alter lernt man schließlich noch gerne dazu...
Danke im Voraus!
Mit freundlichen Grüßen
Gerhard Hohmann