Hearthpwn

Congrats!  Glad it helped.

Congrats on getting your victory! 

^That's true.  Try to focus on board stabilization and keeping your priority pieces alive.  Make sure you don't lose your queen (heals and positioning), or it's most likely game over.  Taiji's idea of mulliganing for 3 pawns for your starting hand also helps. 

Quote from Hooliganous >>

I must be missing something, as I'll have dominant board control and he fatigues me Everytime with the cheat power. Do you have to go crazy face? What am I missing? If I don't get enough face damage by turn 6-8 it's impossible as he plays one each turn and I keep losing pieces due to his hero power.

Awesome tips and strategy, Taiji.  I like the mulligan idea too.  Glad you liked the guide!

This chess challenge is a ton of fun, and one of my favorite adventure matches. 

Differences Between Normal & Heroic Mode:
A key difference between the normal and heroic mode is your hero power.  Instead of discovering a card, your hero power is a repeatable 1-mana ability to move a friendly chess piece 1 space to the left.  An additional challenge is therefore presented to you because you may run out of cards and go into fatigue, whereas your opponent doesn't have that problem.  (Your opponent's hero power remains the same - destroy your left-most minion.)

Strategy:
Board control is essential - you'll lose if your opponent gains the upper hand and wipes your board.  Strategic positioning is therefore key in this chess game.  To gain an advantage over the AI, get that double damage every turn by ensuring the difference between the AI and your pieces is always odd when you attack.  Account for the death of their pieces if you kill a minion with your 4/3 charge minion.  Try to position your minions in such a way that it minimizes damage to your own forces while killing theirs off, piece by piece.  You win when you gain and maintain board control.

Make sure to position your weak, throwaway pieces to the left.  Your queen is your most important piece - guard her carefully!  Your hero power is invaluable in this regard.  Don't let the AI take her out. 

Just like in real chess, your chances of winning significantly improve if you think ahead to the next few turns.  Think about what the AI is likely to drop, and position your pieces for the win!