If You Played Hide-and-Seek with a Chameleon