Battle for Wesnoth

I would prefer pre-made maps. Sometimes, the random map generator would surround me with forests and hills, while giving my opponent a direct path to the villages. However, that was in 1v1 games; I don't know if the generator behaves the same way in 1v1.