Number guessing algorithm

Suppose we are guessing a number in the range 1 .. N
No, not like in the famous example, when you're told whether your previous guess was too high or low.
The only answer is "yes" or "no".

Interesting, is there an algorithm that allows you to guess the number on average faster than purely random attempts?

I think about 1D Poisson Disk Sampling, but I don’t understand how best to apply it.