Interesting mechanic with the third move rewind! Takes a little getting used to, but works well! The puzzles were well thought out, even though I gave up on the last room after trying it too many times :D Like other comments have mentioned, perhaps have simpler maps (1-2 more) at the beginning to get used to the mechanics.
Further improvements: I think it would be great to be able to see where the patrol is going next turn, because on new maps it gets hard to memorize each patrols routes.
Awesome job overall!