AI cheating on single-player maps.

there might be another option, and it's not specific to this example. A hero with the Air Magic book gives it to another hero, who casts Flight and then returns the book to the first hero BEFORE casting Flight. This "trick" can often be seen in tournaments.