King's Bounty: The Legend

I agree, playing on difficulty levels below Hard is simply too monotonous. Hard mode is better; it requires a bit more thought.