ask them about the game, what they like, and what not, but more than that, ask them why they like or dislike certain aspects of the game.
They will tell you why they think that your battles are boring.