前面的after a long walk是背景说明,也可看成推测的依据.这么明摆的事实,后面的推断结论就非常站得住脚了.表推测时,Can用于否定和疑问；may表示把握不是100%；must则是有依据支撑,把握极大的推断.所以,这一句肯定是让你选must的,对吧?
表示应该的用法.should表示应该,是客观要求那种.must是说话人的主观感觉.如：你可能已经很用功了,但成绩并非第一,所以老妈总觉得你应该再努力一些学习.这时就要说：You must study hard.不是你不努力,是她主观认为你要努力.should就要有依据了：You should study hard,or your will fail in the exam.这就属客观要求你努力了.
但本题是表猜测,不是考应该.跟should没关系,因为should没这种猜测用法.