Four in a row
Connect4
note - the difficulty level represents the number of moves that the computer will look ahead using minimax. The time taken to complete the search rises exponentially as the number of moves increases. For slower computers a difficulty of 4 or 5 is recomended. For faster computers a difficulty level of 6 or 7 can be played at. Difficulties 3 and below are easy to beat, but interesting since you can see how minimax works.
If you look at the java console output, you can see how many moves the minimax algorithm makes to evaluate a move, and how long it takes to evaluate all those moves.
Created by Sean Bridges , June 1999
Graphics by my brother, Allan Bridges
The source code is available here.
