Tetris was one of the very first puzzle games that came out in the late 80s. It certainly revolutionized puzzle games at the time, and it spawned many clones and upgrades.