That's a fascinating idea. I'm very interested in random terrain generation, but I haven't experimented with it very much.
For this type of puzzle game in particular, I think it's important for the "locks" and "keys" to be placed manually by the designer. But as I'm not very knowledgeable about random environment generation, maybe I'm wrong about this...
Thank you for playing and commenting!