De quoi s'agit-il?
Dans le jeu de Mastermind pour deux joueurs, l'un des joueurs doit trouver un code en couleurs mis par l'autre joueur. L'un a sept ou huit tentatives pour proposer une solution. Il reçoit de l'autre des informations de type "bonne couleur, fausse position" und "bonne couleur, position correcte" sous forme de pions noirs et blancs.
Concept
Comme publié par Don Knuth (oui, l'auteur de TeX) peu après la parution du jeu, l'information reçu par le joueur cherchant le code ne peut utilisée que pour éliminer des possibilités de l'ensemble de codes possibles. Parmi les possibilités restantes, il peut en choisir n'importe une pour une prochaine tentative et évaluation. La stratégie est alors force brute. Cette approche a été programmée dans un module VBA d'un classeur Excel et mis à disposition de personnes intéressées sur demande.
Demo
La vidéo suivant montre, après le lancement du jeu, la liste complète des possibilités. Une sélection fortuite est ensuite évaluée et le résultat en nombre de pions noirs (B) et blancs (W). Les possibilités donnant d'autres résultats sont éliminées, réduisant la taille de la liste. A la fin, une seule possibilité reste, et le nombre de pions noirs correspond au nombre de positions du code à trouver.
Commentaires :
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