Разговаривать и шарады с ней решать, ч то ли?
Заниматься постоянно.
Мы, например, с собакой часто играли в поиски.
Выставляешь её из комнаты, прячешь игрушку, впускаешь -- она ищет.
Мозги там не особо тренируются, ей и так ясно, где игрушка -- носом.
Но не сразу, если сховать как следует.
Или просить из кучи игрушек принести конкретную (называя).
Или последовательно несколько (дай сначала крокодила, потом мячик, потом косточку).
Наша (далеко не интеллектуал бордер) могла до 5-6 запомнить с одной команды и последовательно их принести.
И это так, только что вспомнилось. А уж всяких упражнений и методик на память и сообразительность полно.