Playing Chess with a Pigeon