I feel like you could randomly generate levels by performing random actions in reverse.
not only that, but I feel like the levels generated would likely be almost as interesting as these ones.
I used a generator that performed actions in reverse whilst making the game to look for interesting levels. A random level generator could be done this way, but I think it wouldn't be too interesting with the rules that the game has.