I've always enjoyed the work of Norman Caruso, aka the Gaming Historian. His scholarly, even-handed documentaries cover everything from the Game Genie to a touching tribute to Satoru Iwata. Now his longest single video ever goes into detail about Tetris, one of the foundational pillars of puzzle game design. The origin of Tetris goes much farther back than the Game Boy, all the way behind the Iron Curtain during the mid 80s.
I enjoyed the documentary Tetris: From Russia with Love back in 2004, but that was more about the legal maneuverings and blind luck Nintendo used to negotiate the game's licensing from the stony grip of the Soviet Union. Caruso's take is more comprehensive, and definitely worth an hour of your time.