Ms. Pac-Man: Maze Madness, released in 2000, brings a fresh twist to the classic Pac-Man formula. It combines the traditional maze-navigating gameplay with new puzzle elements and 3D graphics, offering a charming update to the series.