Como jogar
O jogo sorteia um número inteiro dentro do intervalo escolhido. A cada palpite, ele te diz se o número secreto é maior ou menor que o seu chute, até você acertar. O histórico mostra todos os seus palpites da rodada.
A estratégia ótima: busca binária
A forma mais eficiente de jogar é sempre chutar o valor central do intervalo que ainda é possível. Por exemplo, jogando entre 1 e 100, o primeiro chute ideal é 50: se a dica for "maior", o número está entre 51 e 100, e o próximo chute ideal passa a ser 75 — o meio dessa nova faixa. Repetindo esse processo, você elimina metade das possibilidades a cada tentativa, uma técnica chamada busca binária, muito usada também em ciência da computação para buscar valores em listas ordenadas.
Seguindo essa estratégia, o número máximo de tentativas necessário é o logaritmo na base 2 do tamanho do intervalo, arredondado para cima. Entre 1 e 100, isso dá 7 tentativas; entre 1 e 1000, chega a 10.