This paper aims to discuss existing approaches to procedural terrain generation for games. This will include both the many functions that are used to generate 'noise' (something that has proved exceptionally useful in procedural terrain and texture synthesis) as well as some advanced procedural content generation techniques. The paper concludes with a summary of the discussed material while attempting to highlight areas for future research.