The idea of changing the puzzle to create a path while getting rid of enemies is quite interesting, but I don't think the randomness really brings anything the design : Since enemies only come when I move myself, there is no pressure from having to roll the dice several times, it's just feels like forced mechanic.
The game has nice visuals, but there is one big issue : It takes a lot of time to figure out how the game works because of the snow on the border of dices. If it was just tiles, I would have understood right away how it worked. Maybe the snow should have been more spread out with borders easily readable.