I think using randomisation in a strict puzzle game is hard - but it is a cool design problem to solve. Good luck.
