This is an implementation of Connect-4 in Racket. The game features a single-player mode in which you can play against the computer. The AI for this uses a Minimax Algorithm with Alpha-beta pruning.
- Install racket from http://racket-lang.org/ and ensure racket is available in your PATH
- Run the racket program by executing
racket main.rktfrom the project folder - Follow instructions on the screen to play the game
In single-player mode, the AI evaluates only up to four future moves of the player. This could be increased but will result in a noticeable delay.
The heuristic function used only looks at the count of adjacent coins and does not consider complex strategies/tactics.