Is the map changing as I walk through it?
Nop. It's a completely hand made map. All the locations are the same every time you play! The intention was to build a city that resembled a labyrinth, and the challenge is not to kill anyone while you're searching for points of interest!
