Portal de Periódicos da CAPES

Finding Better Solutions to the Mastermind Puzzle Using Evolutionary Algorithms

2010; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-642-12239-2_13

1611-3349

J. J. Merelo, Thomas Philip Rúnarsson,

Evolutionary Algorithms and Applications

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.