Shadow Labyrinth, an upcoming side-scrolling action-game reboot of Pac-Man, just had its release date announced thanks to a new gameplay trailer.