Excellent game! I love your interpretation of the theme and limitations, and the puzzle design was very good.
The mechanics remind me of the chameleon game from UFO50.
It got pretty tough, so maybe a hint system where it showed you a suggested location of something would be helpful.
The only other change I would suggest is when caught, instead of auto-restarting the level, to prevent further action, and let the player decide if they want to undo or restart. Too many times I accidently went the wrong direction, and wished I could undo.
When you are done with this, be sure to share it on the Thinky Games discord.