GA with Wisdom of Artificial Crowds for Solving Mastermind Satisfiability Problem
Amine B. Khalifa, Roman V. Yampolskiy · IJIGS. International journal of intelligent games & simulation · 2011
In this paper we present a new approach for solving the mastermind game. The game is known to be NP-complete and many algorithmic approaches were proposed since the early days of the game invention. Existent techniques vary from full enumeration to meta-heuristics. Our approach differs from the literature by strengthening a classical genetic algorithm with the Wisdom of Artificial Crowds Approach. This blending of both techniques made the program play moves more wisely. Our first experimental results are very promising.