Strategy and fun
Current status
Red Token TurnFour-in-a-row board simulation illustrating combinatorial game theory and Alpha-Beta minimax pruning.
Click columns to drop game tokens and challenge progressive depth-searching AI bots.
Yes, in 1988 James Allen proved the first player can always force a win with perfect play.
Evaluates game decision trees projecting multiple turns ahead using the Minimax algorithm.
An optimization that prunes subtrees that cannot affect final decision values, saving computations.
Recommended Educational Guide
Game Theory & Algorithms