connect4

A simple game of connect-4 using 2 AI's based on compressing the DFS tree for the game and assuming different things about the opponent's strength.

While the optimal strategy for the game has been known for 20 years, my aim here is to produce "human-like play" rather than an unbeatable opponent.

Having different AI's play each other also turns out to be a good way to check for code ruggedness -- an AI will still tend to do something a human opponent would never think of. :)

Category:

Science & Technology

Tags:

• connect4
• ai