Hide-and-Seek on Stars