The funny thing is that some medieval bricklayer made a conscious choice here, he could have put that brick paw-print down and made a flawless floor. Now, here we are getting a chuckle out of some unknown bricklayer’s little gag centuries later.

Wouldn't he have needed to change the brick? If you flip it then it wouldn't fit there any more since its shape is asymmetrical.