---

Reversi-Game

Reversi is a strategy board game for two players, played on an 8×8 uncheckered board. It was invented in 1883. Othello, a variant with a fixed initial setup of the board, was patented in 1971.

Othello Game and AI Performance Testing

This repository contains the implementation of the classic Othello (Reversi) game, along with AI players using heuristic evaluation and a performance testing framework.

Features

• Game Modes:
  • Human vs Human
  • Human vs AI
  • AI vs AI
• AI Player:
  • Minimax with alpha-beta pruning
  • Multiple heuristics for evaluation:
    • Disc count
    • Positional strategy
    • Mobility and stability
• Performance Testing:
  • Evaluate AI performance across heuristics and depths
  • Save results for analysis
• Gameplay Recording:
  • Record terminal gameplay as video using ffmpeg.

---

Installation

Prerequisites

• Python 3.8 or higher
• Pip package manager
• ffmpeg for gameplay recording

Installing ffmpeg

1. Windows:

   • Download ffmpeg from ffmpeg.org.
   • Extract the files and add the bin directory to your system's PATH.
   • Verify installation by running ffmpeg -version in the terminal.

2. Linux:

   sudo apt update
   sudo apt install ffmpeg

   Verify installation with ffmpeg -version.

3. macOS: Use Homebrew:

   brew install ffmpeg

   Verify installation with ffmpeg -version.

---

Required Python Libraries

The following libraries are required for this project:

• numpy
• opencv-python
• pyautogui
• pygetwindow

Install the dependencies using:

pip install -r requirements.txt

Alternatively, manually install:

pip install numpy opencv-python pyautogui pygetwindow

---

Running the Game

Main Script

To start the game, run:

python Othello_v1.py

Follow the prompts to select the game mode, AI settings, and make moves. Gameplay will be recorded and saved as a video file (e.g., othello_gameplay_<timestamp>.mp4).

---

AI Performance Testing

Test Script

To run AI performance tests:

python test_v1.py

This script will:

1. Test all AI heuristics across depths.
2. Save results to a CSV file (e.g., ai_performance_test_<timestamp>.csv).
3. Analyze and display performance metrics.

Analyzing Results

The test script automatically analyzes the most recent results. To manually analyze a specific file:

1. Place the CSV file in the project directory.
2. Modify the filename parameter in the analyze_results function inside test_v1.py.

---

File Descriptions

• Othello_v1.py:
  • Contains the game implementation, AI logic, and gameplay recording functionality.
• test_v1.py:
  • Script for testing and analyzing AI performance.

---

Notes

• Ensure ffmpeg is installed and accessible in your PATH for recording functionality.
• Performance testing may take longer for higher depths. Adjust the depth range in test_v1.py if needed.

---

License

This project is licensed under the MIT License. See LICENSE file for details.

---