I liked the idea very much. At first i wanted to smash my keyboard because of the randomness, but afterwards I saw in the top left corner that you can see what the next button press would do, and that made everything a lot more fun. I would put that way more "in your face" cause it's a very important part of the gameplay.
Sadly, the random element is sometimes unforgiving and makes the game frustrating (exactly as in my own game). If you find a way to mitigate that and not leave everything to pure chance, this can actually turn into an awesome platformer.