Realm

from Abstract Games Description:

Realm is a wonderful and unique two-person abstract strategy game. It involves capturing territory and blocking and immobilizing the other player's pieces. New pieces are generated and added to the game as the game progresses, and strategy and objectives dramatically change through the course of the game. A few rules generate a game of great complexity and depth.