Puzzle Quest's AI doesn't cheat, but you can!
Sensing that the mob was two forums threads away from storming his house with torches and pitchforks, Infinite Interactive's Steve Fawkner made a public statement assuring players that the AI has no unseen advantages. Having worked on the code himself, Steve reasoned that he's too lazy to have programmed anything that advanced.
If that explanation isn't convincing enough, there are still steps you can take to even the playing field. You can unlock a debug menu by pushing in a complex set of keypresses, allowing you to activate several hidden features. Check past the post break for more details on the cheat code and a comic about Puzzle Quest's AI.
These keys were purposefully made difficult to hit, you need to hit them on the world map screen not only in the correct order, but also with the correct timing. A short keypress is simply a quick click, noted with the symbol: "A","B". A long keypress needs to be held for around half a second and is denoted as: "=A=", "=B=".
A A B =B= =A= =A= B =B= =A= A =B= =B= =B= =A= =A= =A= =B= B B B
If you enter the button presses correctly, you should now see the screen above.