"I'm a thinker, dear. I helped organize a, well I wouldn't call it a war because we were losing, but a conflict back home."

He was a king. He was raised to organize.

"Perhaps we can ask a friend or two for help on scent tracking, if you want to train him. Games of hide and seek in the park or city?"

They can definitely figure out an answer for that. Have a friend with a clear treat in hand, let the dog get their scent, then hold pretzel as the friend disappeared into the crowds to hide somewhere that the stationary dog wouldn't be able to see them go.

"Hey, I remembered to keep my shoes above his level. Not my fault you don't remember to."