The terrain should be artistically pleasing & reasonably realistic. Benchmark the solution on large maps.