Função MinMax

def proximoPalpite():
    if len(totalCombinacoes) == len(combinacoes) or len(combinacoes) < 3:
        return random.choice(combinacoes)
    minimo = len(totalCombinacoes) +1
    minCombinacao = ""
    for palpite in totalCombinacoes:
        maximo = 0

        for i in range(len(homens)):
            count = 0
            for solucao in combinacoes:
                if(solucao == palpite):
                    continue
                if countMatches(palpite, solucao) == i:
                    count +=1
            if count > maximo:
                maximo = count
        if maximo < minimo:
            minimo = maximo
            minCombinacao = palpite
    return minCombinacao