You can use simple exercises such as nose work, problem-solving, and obedience training. Mental stimulation is often just as important as physical exercise.