Gomoku AI

A complete Gomoku (Five in a Row) game engine with a strong AI opponent built on minimax with alpha-beta pruning. The first move is searched to depth 10; subsequent moves to depth 3, reducing the search space from ~590 billion nodes to ~24 million. A pattern-based heuristic scores positions (five-in-a-row = 1M pts, open four = 100k, etc.) and a threat-detection pre-pass handles immediate captures and blocks before the full tree search. Supports standard rules, 42-school rules (double-three prohibition + captures) and a Reversi variant.