The art of solving the Mastermind puzzle was initiated by Donald Knuth and is already more than thirty years old; despite that, it still receives much attention in operational research and computer games journals, not to mention the nature-inspired stochastic algorithm literature. In this paper we revisit the application of evolutionary algorithms to solving it and trying some recently-found results to an evolutionary algorithm. The most parts heuristic is used to select guesses found by the evolutionary algorithms in an attempt to find solutions that are closer to those found by exhaustive search algorithms, but at the same time, possibly have better scaling properties when the size of the puzzle increases. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Merelo-Guervós, J. J., & Runarsson, T. P. (2010). Finding better solutions to the mastermind puzzle using evolutionary algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6024 LNCS, pp. 121–130). Springer Verlag. https://doi.org/10.1007/978-3-642-12239-2_13
Mendeley helps you to discover research relevant for your work.