Master Mind Solver
This is a Java Applet I submitted to a high school project contest in 1997. It plays the Master Mind game against a human player and guesses the combination the other player thought of with the minimal number of guesses.
The applet is available here.
The allowed colors are empty, blue, red, black, white, green, and yellow.
A description of the game is available here in German. Click here to have an automatic translation to English by Google Translate. I take no responsibility for the quality of the automatic translation, but Google Translate seems to have become reasonable good recently.
I also provide the source code and an MS-DOS executable of a C++ version (in German) in this directory.
The program basically computes the expected information entropy of the answers for each possible question and then chooses the question with the highest value.