Survival of the Fittest starts with rebels split into 2 groups and only 6 tiles placed. When they get adjacent to tiles that are missing, that tile is added to the map.
There is also another mission which reveals an additional part of the map at one point.
Edited by a1bert