AEG has a new game coming out this month that you can put under your tree. It's called Siege and it puts you in control of your own military as you seek to destroy the enemy. Just make sure your king doesn't get offed. It's sort of like Chess like that. Losing your king would be bad.
On your turn, you'll send your forces to siege an enemy castle. Cards are deployed face-down, so there's quite a bit of bluffing and guesswork involved. Certain forces are better at attacking and defending versus others, so being able to figure out your opponent's defenses is crucial.
They've got the rulebook posted online, so you can download it and check it out before it hits stores.