Really cool!
The only feedback I'd add is to make it more clear that the red squares are just inaccessible, because that wasn't at all clear at first. When failing to move a piece, the red squares together with a non-standard mechanic makes it unclear what you're missing.
Probably just some text at the top of the puzzle or a better UI cue would be enough.