Zeitschrift für Operations Research

, Volume 26, Issue 1, pp B257–B278 | Cite as

Some strategies for mastermind

  • E. Neuwirth
Serie B: Praxis

Summary

The aim of this paper is to present some methods of construction for strategies for the game “Mastermind”.

Some of these methods were already published before by other authors, but in this paper an approach unifying most of these methods is used. Numerical results for expectation and maximum number of questions needed to finish the game are presented for different versions of the game. By combining some of these methods a strategy slightly better than all strategies published by other authors is constructed for the most popular version of the game.

Keywords

Popular Version 

Zusammenfassung

Der vorliegende Artikel will mehrere Konstruktionsmethoden für Strategien für das Spiel „Mastermind“ darstellen und miteinander vergleichen.

Einige dieser Methoden wurden bereits von anderen Autoren publiziert, der vorliegende Artikel beschreibt allerdings ein übergeordnetes Konzept, in das alle diese Methoden eingeordnet werden können. Numerische Ergebnisse für den Erwartungswert und die maximal notwendige Anzahl von Fragen bis zum Spielende werden für verschiedene Strategien und verschiedene Versionen dieses Spiels präsentiert. Durch Kombination mehrerer Methoden ist es sogar möglich, für die bekannteste Version dieses Spiels eine — wenn auch nur geringfügig — bessere Strategie als alle bisher publizierten anzugeben.

References

  1. Irving, R. W.: Towards an Optimum Mastermind Strategy. To appear in Journal of Recreational Mathematics11, 1979.Google Scholar
  2. Knuth, D.E.: The Computer as Mastermind. Journal of Recreational Mathematics9, 1976-77, 1–6.Google Scholar
  3. Kullback, S.: Information theory and statistics. New York 1959.Google Scholar
  4. Renyi, A.: Wahrscheinlichkeitstheorie mit einem Anhang über Informationstheorie. Berlin 1973.Google Scholar
  5. Viaud, D.: Une Formalisation du Jeu de Mastermind. R.A.I.R.O. Recherche Operationelle/Operations Research13 (3), 1979, 307–321.Google Scholar
  6. White, D.J.: Dynamic Programming. Edinburgh 1969.Google Scholar

Copyright information

© Physica-Verlag 1982

Authors and Affiliations

  • E. Neuwirth
    • 1
  1. 1.Institut für Statistik der Universität WienWien

Personalised recommendations