More levels, and each is more gradually advanced in terms of difficulty.
Improved AI playing algorithm to feel more "human".
Added a single match mode - you pick an AI oppoinent, and play one game.
Added a dice roll to decide who starts the game.