🧠 AI-Based Connect Four Game

A Python-based version of the classic Connect Four game enhanced with an AI opponent. The game utilizes the Minimax algorithm with Alpha-Beta pruning to create a competitive and intelligent gameplay experience.

---

🎮 Game Overview

Connect Four is a two-player strategy game where players take turns dropping discs into a grid. The first player to connect four of their discs horizontally, vertically, or diagonally wins the game.

This project features:

• 🧠 AI Opponent powered by Minimax + Alpha-Beta pruning
• 🖼️ Graphical Interface developed with pygame
• 🎥 Tutorial video included to demonstrate features
• 🧑‍💻 Built in Python, beginner-friendly and open for contributions

---

🧠 AI Implementation

• Minimax Algorithm: Explores all possible future game states up to a fixed depth to decide the optimal move.
• Alpha-Beta Pruning: Speeds up decision-making by cutting off paths that won’t be chosen.

---

📁 Project Structure

AI-BASED---CONNECT-FOUR-GAME/
├── assests/                 # Game assets (images, sounds)
├── Project_Tutorial.mp4     # Demo video of the game
├── projectmain.py           # Main Python script
└── README.md                # Project documentation

---

⚙️ Installation

1. Clone the repository

git clone https://github.com/fakhurdin/AI-BASED---CONNECT-FOUR-GAME.git
cd AI-BASED---CONNECT-FOUR-GAME

2. (Optional) Create a virtual environment

python -m venv venv
# Activate it:
# Windows
venv\Scripts\activate
# macOS/Linux
source venv/bin/activate

3. Install dependencies

pip install pygame numpy

---

🚀 Running the Game

To start the game, simply run:

python projectmain.py

Controls

• Click on a column to drop your disc
• AI will automatically play its turn
• First to connect four discs in a row wins!

---

📹 Gameplay Demo

A quick walkthrough of the game is available in the included video:

🎬 Project_Tutorial.mp4

Make sure your system has a compatible media player for files.