I made a small random map generator that works with templates. Templates are text files that have a list of commands. Combining these will allow you to create all kind of random maps with predictable structure. The result will be a scenario file that you will put into wesnoth/data/multiplayer/scenario folder and can play after restarting Wesnoth.

This is in very early stage. Currently works for 40x40 1vs1 maps that I play with a friend.

This is inspired by Heroes of Might and Magic random map template system, which has enormously increased the lifetime of the game. The generator allows having any number of players, if you want more than 2 you will have to manually define additional sides in cfg file. There is no guarantee that this project will be continued.