Carregando Recursos...
Por favor, gire seu dispositivo para o modo paisagem.
Crack vaults with higher-or-lower guesses in this free online binary search game about logarithms, information theory and beating the log2 curve.
Binary Bandit é um jogo de busca binária vestido de game show de arrombamento de cofres. Cada cofre esconde um número secreto dentro de um intervalo e sua única ferramenta é a pista de mais alto ou mais baixo que o apresentador grita a cada disco. Como cada resposta elimina cerca de metade dos suspeitos restantes, o mínimo de palpites possível sempre desenha a mesma curva dourada: log2 do tamanho do intervalo.
Cada mecânica corresponde à ciência da computação de verdade. O trilho de latão que encolhe é o intervalo de busca da busca binária, o algoritmo que encontra um valor numa lista ordenada testando o elemento do meio e descartando a metade que não pode contê-lo. O orçamento de discos reflete o tempo de execução no pior caso: ceil(log2(n)) testes, então 1024 portas precisam de no máximo 10 palpites, onde uma busca linear poderia precisar das 1024. As rodadas de contra-assalto viram a perspectiva e revelam o outro lado da teoria da informação: como cada resposta vale um bit, um intervalo de n números precisa de pelo menos log2(n) bits para fixar um segredo, e é por isso que números nas pontas são os que mais fazem o droide que testa o meio demorar.
É exatamente essa a matemática que move a computação moderna. A busca binária está dentro de índices de banco de dados, ferramentas de bisseção de controle de versão como o git bisect e todo aquecimento de "adivinhe o número" nas aulas de programação. O bit de Shannon, definido em seu artigo de teoria da informação de 1948, é a mesma unidade que o jogo conta no registro: uma resposta de sim ou não, um bit, metade dos suspeitos a menos. Quando a curva vira intuição, você entende de vez por que logaritmos tornam bancos de dados de trilhões de linhas pesquisáveis em microssegundos.
Nível de Ensino: Ensino Fundamental, Ensino Médio
Explore mais jogos de ciência gratuitos em Science Games Lab