IJIGS. International journal of intelligent games & simulation · 2011 · 15 citations · 0 references
ComputingComputer ScienceAlgorithmsArtificial IntelligenceGame TheoryEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationArtificial Intelligence In GamesGenetic Algorithms For SearchSearch HeuristicsWisdom Of Crowds
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.