Yea would be nice to know the algorithm... Because sometimes when hexes don't change hands, horse keeps hitting the same region over and over. BORING!
Also, does it hit walls? General understanding is that they ignore walls, but our walls went way down after horse's visits.. sigh.