The Gentoo and Adélie penguins are known for scouring their seemingly desolate landscapes in search of the smoothest, most perfect pebbles to give to their chosen partner.