Interesting puzzle. I didn't realize that health regenerate until I read the comments so I was stuck in that room in the top right of level 2.
The one thing I would improve are the controls. They weren't really satisfying and seemed unnecessary to the puzzle solving since the spike obstacles weren't the most interesting obstacle. I feel the game would work better with grid space movement.
Anyhow, I really like the idea, good job :)