Really neat idea. It wasn't immediately obvious to me what I was supposed to do, but once I figured it out I enjoyed puzzling over my turns.
The characters look pretty good for such a small amount of pixels.