It immediately devolves to a binary search after the first guess.
Or even from the first guess, I started with #777777
The player has five guesses. Four are enough to do a brute force binary search. Where's the fun?
I believe, a game would be more fun if, instead of nearing on one colour in several guesses, a player would guess once for several colours. Then one could really test their hex skills, not knowing the basics of search algorithms.