I like the idea, I think the character should have a set of moves depending on whats up front (maybe), the character does different things each level so usually the first try is wrong, or just make the character moves totally random and make a level while the character is moving(?).
I'm just throwing more ideas :D, I see potential here!