I actually really like this happy accident. You could use this to challenge the player to complete the puzzle in as few moves as possible. which still makes it feel like a puzzle. Just my two cents.
Side note, would totally play this on Android.
