-The CPU will change its tactics from game to game. You can trick it by sending a weaker unit to probe a far-off part of the enemy line. usually the CPU will react to the perceived threat and move unneeded units toward that part of the map.
-One of the victory conditions is control of certain hexes. Take advantage of this by sending lone cavalry units to occupy those victory hexes for a turn.