Playing Mastermind with Many Colors

Benjamin Doerr, Carola Doerr, Reto Spöhel +1

We analyze the general version of the classic guessing game Mastermind with $n$ positions and $k$ colors. Since the case $k\le n^{1-\epsilon }$, $\epsilon >0$ a constant, is w…