We describe a search-based map generator for the classic
real-time strategy game Dune 2. The generator is capable of creating
playable maps in seconds, which can be used with a partial recreation of
Dune 2 that has been implemented using the Strategy Game Description
Language. Map genotypes are represented as low-resolution matrices,
which are then converted to higher-resolution maps through a stochastic
process involving cellular automata. Map phenotypes are evaluated using
a set of heuristics based on the gameplay requirements of Dune 2.