Gomoku AI with Minimax and Alpha-Beta Pruning

A Python implementation of the classic Gomoku (Five in a Row) game with an AI opponent using the Minimax algorithm and Alpha-Beta pruning optimization. The game features a Pygame-based graphical interface.

Features

• Classic Gomoku (5-in-a-row) gameplay
• Play Against Human opponent or AI opponent
• Minimax algorithm with Alpha-Beta pruning for efficient decision making
• Pygame-based graphical interface
• Win detection and game state tracking

Requirements

• Python 3.7+
• Pygame

Installation & Running Instructions

1. Clone the repository:

   git clone https://github.com/sejutiii/Gomoku
   cd Gomoku
   

2. Set up a virtual environment (recommended):

   python -m venv venv
   
   On Windows- 
   ```bash
   .\venv\Scripts\activate
   
   On Linux/ MacOS- 
   ```bash
   source venv/bin/activate
   

3. Install dependencies:

   pip install -r requirements.txt
   

4. Run The Game:

   python Gomoku.py