Master Mind Solver
The mastermind game is a board game which opposes a code maker and a code breaker. The code maker will have to come up with a random sequence of colors, and the code breaker will have to try and find it. At every attempt, the code maker will have to give feedback to the code breaker. My objective was to build an effective and non-time consuming solver. I have done so using Genetic Algorithm coded in C++
In order to process the received feedback, the algorithm learning function is a combination between a rigorous set of testing technique that will come up with all the different possibilities left following Knuth algorithm and an efficient and time saving method that will come up with a smaller set of possibilities left using a genetic algorithm.