Careful design of the "tiles" and some restriction to the play area could go a long way to make a "fun" map that is still hugely random.