Random level generator

[Knightmare]

A well-polished BSP-based random map generator using the Q3 engine can be found in Soldier of Fortune 2's Arioche system. It creates terrain maps, places BSP sub-maps containing buildings, misc objects, and some vegetation, and entities/objectives for one of four mission types. The sub-maps are lightmapped, but the terrain is fullbright, with fog used to simulate night conditions.

If SoFs's source is ever released (it should, as it needs some fixes, the HUD and gamma control are borked on widescreen custom video modes) the Arioche system will probably be its most interesting aspect.