I've been learning to parallax map in GIMP as of late. I had some minor trials with Photoshop but eventually I grew weary of my outdated toolset(it was CS4) coupled with the lack of decent brushes for painting terrain. I know there's plenty to download out there, but GIMP actually has the acrylic brushes built in, which make painting and blending terrain a breeze. Here are my first two attempts at it. Note that these are just practice maps, nothing I'll be using in an actual project, so any errors or a general lack of purpose for the map may be apparent.
Spoiler
Spoiler
