private static int[][] createRandomCoordinates(int n, Random random) {
		int[][] coordinates = new int[n][2];
		
		for (int i = 0; i < coordinates.length; i++) {

			//we ignore the case that two cities have the same coordinates - it should work anyway?
			
			coordinates[i][0] = Math.abs(random.nextInt()%MAP_SIZE); 
			coordinates[i][1] = Math.abs(random.nextInt()%MAP_SIZE); 
		}
		
		return coordinates;
	}