The Othello board game along with an AI opponent implemented using vanilla Javascript, HTML and CSS.

The Minimax algorithm is used for the AI. Alpha-beta pruning is also incorporated for the Minimax algorithm to enhance performance and efficiency.

Multiple heuristics are used for the evaluation for the Minimax algorithm such as coin parity, mobility, captured corners and static weights.

Resources

• Minimax Algorithm: Algorithms Explained – minimax and alpha-beta pruning
• Othello Evaluation Functions/Heuristics: An Analysis of Heuristics in Othello

Links

• 🎮 demo
• 📁 repo