The magnetic compass was invented in China around the 11th century AD and used at first for feng shui — aligning buildings and graves — before sailors realised it was perfect for navigation.