Thanks to Tom’s Let’s Plays (and the absurdly low price point), I picked up Mindustry. It’s really enjoyable!
One small clarification to the podcast: the map contours aren’t randomized, but the resource patches on the map are randomized. It’s a bit like in Offworld Trading Company, where maps on a certain biome will have a general resource distribution (e.g. a lot of silicon but little water), but the actual locations and amounts will differ from play though to play through. It can change the flavor of the play through, one time you might really have to hunt afar for some coal patches, while another time there won’t be much copper near the attacking waves in order to provide ammunition.
Edit: I was apparently smoking crack in my earlier post. After playing more, and re-playing certain maps more, I’m not actually seeing the randomization I thought I saw. Sorry for the excitement. Also, some of those “destroy the core” maps become really tough!
Edit 2: Ok, I found the reason for my confusion. It looks like the maps stay completely the same, however the starting position of your core can change from play through to play through.