Tuesday, 20 August 2013

Trying to Guess a Random Number -> Name of Game

Trying to Guess a Random Number -> Name of Game

I'm researching a particular game and its approaches. the concept is
simple but since I cannot recall the game, and the description contains
general or popular words, I'm having trouble searching
The game is to guess a random number. the number can be negative infinity
to infinity. After guessing a number, you are told either higher or lower.
Im aware that binary search is one technique, but I heard in an aside from
a respected researcher that there are other, in some cases more optimal,
approaches, e.g. guessing 0, then 1, 2, 4, 8, 16.. if the answer is always
higher
I would greatly appreciate maybe a formal name to the game, or any
direction to research

No comments:

Post a Comment