Researchers tested a thousand dogs from 13 different breeds in a variety of situations to determine the most intelligent.