Tag puzzle-maps