Spatially-structured evolutionary algorithms are frequently implemented using a homogeneous environment throughout space. Such a configuration does not promote local adaptation of individuals in space. This paper introduces an evolutionary algorithm using space and localised environments to promote speciation. Surprisingly, a randomly generated “rugged” landscape appears to best support speciation by encouraging crossover between niches, while maintaining locally distinct species.