Software / 2026
Reversi Game-Playing Bot
A C game engine that searches ahead, prunes unpromising moves, and adapts its strategy through the game.
The goal
Build a Reversi engine that chooses strong moves while staying within a computation budget.
What I contributed
- Implemented minimax search with alpha-beta pruning and heuristic move ordering.
- Added iterative deepening and CPU-time checks to manage the search budget.
- Used phase-based scoring for mobility, corners, edges, and discs.
Result
Ranked 4th on the APS105 leaderboard in a 440-student course and received a Certificate of Outstanding Performance.
Scope & context
Course project. This page describes the original C engine; an in-browser game is not included.