there was the jangle of a collar and then the king left , his hand on a harness that connected him with the beautiful dog , the animal 's paws clipping on the floor when they reached the edge of the rug and hit hardwood .