Male penguins search high and low for nice smooth pebbles to present to the females as gifts. It is an important part of courtship. If the female likes the rock, he's in.