Fun game, I love turn-based games that move when you move!

One minor comment that I have is that I would remove the "max steps" thing, solving the puzzles on their own is satisfying enough and taking time to solve them is not something I think should be punished.
You could still have a metric that states in how many steps you solved it, but only keep it as a high score, not a fail condition.
(if I lost because of this I probably would not have finished it, but I'm glad I did!)