How has gunpowder evolved?

Well, it originated in the East, and was brought over to Europe during the Crusades in the Middle Ages. From there, it expanded and became very relied on.