0x41E73C - random chance to not escape, even when necessary, for low difficulty
0x41F17B - random selection of the wall to shoot at with cyclops
0x420F18 - random choice of whether to cast spells in a stack
0x421C82 - random modifier for the value of melee attacks
0x43C6B0 - random modifier for the value of hero casting
0x4736D0 - selection of the action for an AI-controlled catapult
And there are also random elements in the rewritten target selection for berserkers.