The Boots of the Explorer is an artifact from Heroes of Might and Magic IV and Might & Magic: Heroes VI.
Heroes IV[]

This artifact is worn on the feet and gives an army the ability to ignore all terrain penalties.
Heroes VI[]

This artifact is worn on the feet and gives the hero +4 Land Movement.