One of the most popular arcade games of all times, the Ms. PAC-MAN debut was trailblazing: a female protagonist, new maze designs and other improvements over the original PAC-MAN.