Random map generation in Heroes of Might and Magic III: In the Wake of Gods.

Next time I go to the store, I'll buy a blade while playing standard maps.

Then it's better to get either the Complete Collection or The Shadow of Death right away.
And if you're just starting out, the standard maps will last you a long time! And then you can download new ones - there are over 3000! - or all at once, in a collection, or one by one from http://heroesportal.net/maps.php - everything is neatly organized with descriptions and screenshots.