I don't know what to think because restarting from the beginning is very frustrating, but on the other hand it avoids making a random choice. Anyway, the game is fun, and it's a very good idea! Bravo :)
Yeah, seems like the game over is the main problem people have with the game. But I really didn't want the player to "bruteforce" the puzzles and think their move thoroughly before making it.