Have you compared e.g. Mage Wars? I was thinking about this earlier today; there's still a little randomness (the dice), but because you always have your whole spellbook to choose from, it feels like the game's more towards the chess end of the spectrum.