/reversi

The board game Reversi/Othello written in C# and XAML. Features modern UI and a simple minimax/alpha beta pruning AI.

Primary LanguageC#GNU General Public License v3.0GPL-3.0

reversi

My goal for this app was to make something simple and beautiful, yet featuring a highly competent AI capable of defeating most human players.

This app is written in C# and XAML for Windows Presentation Foundation (.NET).

The AI and Game logic for this app are contained in /src/Game.cs.

The AI of this app uses the minimax algorithm with alpha beta pruning to predict the best possible AI move. Early in the game, the AI will strive for mobility and corners, while near the endgame it will strive solely for score. On "legendary" mode, the AI searches to a depth of 4 moves, and will generate the full game tree whenever there is less than 10 moves until the end.