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.
Here is the applet:
The allowed colors are empty, blue, red, black, white, green, and yellow. (You need the Java plugin to run the applet. In the unlikely case that you do not have it, you can download it from Sun’s website.)
A description of the game is available here (in German, click here to have an automatic translation to English by Google translate and a good laugh :-).
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.