You can do a lot better than binary search because you get a weighted score for each guess.