The palace keeps dogs as sentinels against theft; some are startlingly clever, almost seeming to read human minds.