do_brute is now an integer indicating the nr. of evaluations for the brute force approach