Mother Of All Battles Description:

Mother Of All Battles is a strategy game for 2 to 6 human or computer players. The object of the game is to capture the world starting from your single home city. Each city can build units (either tanks, planes, paratroopers, bombers, destroyers, battleships, submarines or aircraft carriers) in order to explore the world and defeat your enemies.

There's a lot of AI in the computer's moves and every game the islands are randomly generated, so each game is interesting and challenging.