A new Xbox 360 game, featuring the first new Pac-Man mazes in more than 26 years, was previewed yesterday in New York City.