Overall pretty fun game. The concept is interesting, and the art really looks amazing! Great job.
I'm not a fan of the tile types being attributed at random, as it made the level progression quite uneven for me (some levels were made way too easy or hard that way).
I made it all the way to the last level, that I can't beat. I think it would be more approachable / interesting if we knew what the next tile type would be, as sometimes I jump on a tile and realize too late that I made the level unfinishable because of that (on top of trying to avoid enemies and all).
If I'm not mistaken, it's only shown once you jumped / moved to another tile. So my point stands that you can't anticipate it.
At first, I thought the next tile type was simply the one to the right of the type at the top of the screen, but no, it's attributed randomly every time.
I was able to beat the game tho just now :)
I understand the motivation behind that decision and in most cases I think it makes for cool emergent gameplay.
It did make some levels unfinishable after one tiles type change - this problem was very prominent in the last level. I don't know what the solution to that is; maybe you're right and making it so you don't know in advance the next tile is not the solution and would go too much against the idea of the game, but then another solution has to be considered. Maybe it was just that some levels needed a bit more playtesting and would need some other level design or another set of tiles? Idk.
It really was a problem in my experience in the game and it needed fixing. Do with that feedback what you will :)