Reversi includes two-player network support and a reasonable sophisticated AI. The AI uses a principal variation, which is a variant on alpha-beta pruning. It also does iterative deepening. The evaluation is rather weak, it uses mobility and board stability as factors.
