Playing Mastermind optimally
Peter Norvig · ACM SIGART Bulletin · 1984
There have been several recent articles in the SIGART Newsletter about the game of Mastermind (T. M. Rao, #82, E. Shapiro, #85, P. Koppstein, #88). This note describes an algorithm that is different from the others in that it is specifically designed to be an approximation to the optimal strategy.