Gameplay consists of mostly using sprint to get away from the guards (they have decent pathfinding, so you can't just turn a corner and wait), and trying to collect items while you run. This can get rather boring and grind-ish, unless you understand how the game works.
Each map is different- every time you restart the game, you find yourself in a new map. Sometimes, you're unlucky and a guard is right next to you where you spawn ... that's annoying and probably a bug. Sometimes, you end up in a maze where you will meet 3 or 4 guards before you ever see an item chest, which will basically lead you to sprinting wildly and hoping for some breakthrough, which usually never comes. Sometimes, you find yourself in a maze where you gather 10+/20+ items before seeing a single guard, which makes the game too easy!
Stealth is not incorporated into this game, sadly. You can't try to sneak around the guards or anything, because they are programmed to 'see' players within a radius, so they can just see through walls. If the guards acted more human - i.e., they only remember where they saw you go, and they don't know where you are currently, it would add a dynamic of stealth to the game and make the game much more interesting. (example: turning three corners very quickly in an attempt to 'shake' off the guards)
In some maps, the best strategy is just to make a wild run for the exit without taking any items at all. In others, you're not going to find the exit quickly, and you need to find items and play it safe.
The TNT also ends up being pretty useless, because you'd need an awful lot of them, as well as a lot of food (because it damages you each time you use it) to actually tunnel through a wall. And by that time, you'll be caught by guards anyways...
The 'exit' to the maze is just about everywhere on the edge of the maze, which is about 290x290 nodes. Unfortunately, this makes it quite easy to speedrun to an edge based on where you are. You always spawn at 140,140, which is roughly the center of the maze, but now you know you only have to go about 140-150 blocks in a certain direction to win. This knowledge helps an awful lot, because otherwise you can end up aimlessly wandering looking for some exit.
You win by just jumping out of the building, which is OK, but it doesn't feel like a proper ending. Even generating a treed forest around the jail would be an improvement, and then the bugs would be eliminated because the game could be won when the player steps on the grass.
To summarize, this is a neat maze that can be somewhat challenging, but it's lacking a lot of dynamic/interest and has a few bugs.