If an AI always plays optimal binary search, what strategy would you use to beat it?
I built a small daily puzzle around this idea.
Replies
Best
Maker
📌
One thing I’m curious about is whether humans actually try to follow the optimal strategy.
Binary search is mathematically optimal if you only care about minimizing the worst-case number of guesses. But when you're playing as a human, you might try different approaches depending on intuition.
For example:
– do you always split the interval exactly in half?
– do you try to anticipate where the number might be?
– do you sometimes take “riskier” guesses to potentially win faster?
I’d be really curious to hear what strategy people would try before seeing the optimal one.
Replies