Explore the most intelligent dog breeds known for obedience, problem-solving abilities, and trainability.