Inspired by the 8 and 16-bit metroidvania / Zelda and specially the Monster World series, Monster Prince And The Eternal Kingdom (previously known as 'Project Explorer') is a procedurally-generated platformer with RPG elements. It's in development since september/2012 and has seen some good progress since then. It will feature different environments, structures like castles, dungeons and more, quests and NPCs, all with a big random world to be explored by adventurers who enjoy old school platform games.
walls can be placed horizontaly too.
I thought all the blocks were destructible...
Nah, this isn't a building game, it's an adventure one! =)