magnitopic
Back to projects
  • C++
  • Game AI
  • Minimax
  • Alpha-Beta Pruning
  • MLX42
  • Team Project
  • 42

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.