How was black powder discovered?

The origins of black powder, also known as gunpowder, are not well-documented and are believed to have been discovered independently by different cultures. One theory is that it was first invented by Chinese alchemists in the 9th century, while another theory is that it was first used by the Arabs in the 12th century. However, it is certain that the Chinese were the first to use it for military purposes.