I recenetly went though these tutorials and found them extremely helpful and valuable. Hopefully you’ll be able to learn from them as well… There are 12 videos in the series and each one is very valuable. Martin very clearly explains how to make basic dynamic maps for 2D or even potentially 3D games. In the last video he even described a few techniques that some of the more advanced games use to generate a level.
Here’s the first video in the series.