Very cool and novel idea! I think you could add some depth to the game by making the movement of the characters depend on each other. So for instance, there could be a rule that says if the king moved forwards, the queen has to move backwards, etc. That would make each decision carry more weight. But great work!