It seems like it would be hard for penguins to tell each other apart when they’re nesting in huge colonies […] ...

A large black and white bird. If you look closely you will see blues and purples when its feathers catch the light.