How to Animate an Explosion

Let's take a look through video game history and see if we can work out how explosions are animated, and try animate one ourselves!