Gomoku AI
An artificial intelligence that plays Gomoku.
- Technologies
- Python
The problem
Picking the best move in a game where the number of possible games explodes every turn.
What I built
A Python agent that searches the game tree with Minimax and alpha-beta pruning, guided by a heuristic evaluation function.
Technical choices
Alpha-beta pruning cuts the branches that cannot change the decision, so the search goes deeper in the same time.