Wraith - Unbeatable Tic Tac Toe AI

Wraith is a Tic Tac Toe AI implemented in C using the Negamax algorithm with Alpha-Beta pruning. This AI is designed to play Tic Tac Toe flawlessly, ensuring it remains unbeatable in every game.

Features

• Negamax Algorithm: Utilizes the Negamax strategy for optimal decision-making.
• Alpha-Beta Pruning: Enhances performance by eliminating branches in the game tree that won't affect the final decision.
• Unbeatable: The AI guarantees that it will either win or draw, never allowing the opponent to win.
• Simple CLI Interface: Easy to use command-line interface to play against the AI.

Prerequisites

• A C compiler (e.g., GCC)
• Make (optional, for building with Makefile)

Installation

1. Clone the repository:

   git clone https://github.com/yourusername/wraith.git
   cd wraith
   make run