Othello-AI

Othello (Reversi) — Python + pygame A simple Othello (Reversi) implementation with a GUI built using pygame and an AI powered by minimax and alpha-beta pruning. This project provides several play modes: local human vs human, human vs AI, and two AI modes (plain minimax and minimax with alpha-beta pruning). Features Play Othello with a simple graphical UI (pygame). Local multiplayer (human vs human). Single-player vs AI using: Minimax search Minimax with Alpha-Beta Pruning (ABP) Visual highlights for available moves, score display, and turn indicator. Requirements Python 3.8+ (should work with 3.8 — 3.11+) pygame You can install pygame with pip. It's recommended to use a virtual environment. Install (PowerShell) Run From the project root, run: How the AI works The AI explores possible moves using minimax search. For ABP, alpha-beta pruning is applied to reduce the search tree. The evaluation function is in minimax/algorithm.py (evaluateboard) and combines several heuristics: corner control, mobility (available moves), piece count, and stable pieces. Weights change depending on game phase (early/mid/endgame). Tuning and development