Teaching project
Score Four
A compact C++ example connecting object-oriented programming, game theory, recursive search, and parallel computing.
Score Four is essentially three-dimensional tic-tac-toe played on a 4 × 4 × 4 grid with gravity. Players alternately place tokens on one of sixteen vertical pegs; the first to obtain four tokens in a row wins.
In the class implementation, a human player competes with the computer. A static board evaluator scores positions, while recursive minimax search examines future moves. Search depth controls computational effort and playing strength. The implementation distributes candidate moves across four threads and uses alpha–beta pruning to reduce the search burden.