Gomoku / 5 In a Row • Rudro

Gomoku / 5 In a Row

Go TypeScript React.js Concurrency AI

An AI built using the Minimax Algorithm with Alpha-Beta Pruning

Technologies used:

How it works

  • I split the 10x10 board into 36 smaller boards- each having dimension 5x5.
  • Run min-max algorithm on each of the smaller boards concurrently.
  • Compare the scores of each smaller board and choose the board that gives the AI the highest chance of winning.

Architecture diagram