Connect 4 AI Game (Python + Tkinter)
An interactive desktop implementation of the classic Connect 4 game, built using Python and Tkinter GUI, integrated with a basic AI opponent powered by the Minimax algorithm and Alpha-Beta Pruning. The game demonstrates practical applications of AI search strategies and recursive decision-making in a fun and visual format.
Features:
Player vs AI Mode with a smart opponent using Alpha-Beta Pruning.
Fully interactive GUI using Tkinter with hover effects, game status updates, and restart functionality.
Win Detection across horizontal, vertical, and diagonal lines.
Visual Feedback for valid moves, winning sequences, and draw conditions.
Start Screen with simple branding and animation.
AI Logic:
Implements Minimax algorithm with Alpha-Beta Pruning for efficient move calculation.
Evaluates game state using a scoring heuristic that favors central control, blocks threats, and seeks opportunities.
Handles game tree depth control for performance balance.
Tech Stack:
Python
Tkinter (GUI)
NumPy (for board representation)
Custom AI Logic with recursive search
Skills Demonstrated:
Artificial Intelligence (Search Algorithms)
Game Development
GUI Programming
Algorithm Optimization
Python OOP