Interesting concept for a puzzle game, would love to see how mechanics could be expanded. Would've been nice to have different levels to introduce us to the mechanics. Good little puzzle.
I love the small details, like the king sometimes being a cute little dog!
Edit: An achievement for winning without losing a piece would be an awesome challenge.