https://github.com/oliverzh2000/reversi

The board game Reversi/Othello written in C# and XAML. Features modern UI and a simple minimax/alpha beta pruning AI.
https://github.com/oliverzh2000/reversi

minimax-algorithm windows-presentation-foundation

Last synced: 3 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/oliverzh2000/reversi
• Owner: oliverzh2000
• License: gpl-3.0
• Created: 2017-06-14T02:30:47.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2019-07-28T01:17:29.000Z (almost 6 years ago)
• Last Synced: 2024-10-17T17:13:06.048Z (8 months ago)
• Topics: minimax-algorithm, windows-presentation-foundation
• Language: C#
• Size: 132 KB
• Stars: 1
• Watchers: 1
• Forks: 8
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# 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.