def METHOD_NAME(x, y, filename):
    """
    Generate map with many (at least 1/4) random holes
    :param x: x dimension of the map
    :param y: y dimension of the map
    :param filename: path to file where to write the map
    """
    totalNumberOfPositions = x * y 
    numberOfHoles = randint(totalNumberOfPositions // 4, totalNumberOfPositions - 1)
    numberOfPositions = totalNumberOfPositions - numberOfHoles
    vertices = [(0, 0)]
    for i in range(numberOfPositions - 1):
        __addNewNode(x, y, vertices)
    minX = min(vertices, key=lambda a:a[0])[0]
    minY = min(vertices, key=lambda a:a[1])[1]
    padMap = [[False for _ in range(y)] for _ in range(x)]
    for v in vertices:
        padMap[v[0] - minX][v[1] - minY] = True
    __printMapToFile(x, y, padMap, filename)