Cargando Recursos...
Por favor, gira tu dispositivo al modo horizontal.
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 es un juego de búsqueda binaria disfrazado de concurso de apertura de bóvedas. Cada bóveda esconde un número secreto dentro de un rango, y tu única herramienta es la pista de más alto o más bajo que el presentador anuncia después de cada dial. Como cada respuesta elimina aproximadamente a la mitad de los sospechosos restantes, el mínimo número de intentos posible siempre traza la misma curva dorada: log2 del tamaño del rango.
Cada mecánica se corresponde con ciencia de la computación real. El riel de latón que se encoge es el intervalo de búsqueda de la búsqueda binaria, el algoritmo que encuentra un valor en una lista ordenada sondeando el elemento central y descartando la mitad que no puede contenerlo. El presupuesto de diales refleja el tiempo de ejecución en el peor caso: ceil(log2(n)) sondeos, así que 1024 puertas necesitan como máximo 10 intentos donde una búsqueda lineal podría necesitar las 1024. Las rondas de contragolpe invierten la perspectiva y revelan la otra cara de la teoría de la información: como cada respuesta vale un bit, un rango de n números necesita al menos log2(n) bits para acotar un secreto, y por eso los números de los bordes son los que más tarda en encontrar el droide que sondea el medio.
Esta es exactamente la matemática que impulsa la computación moderna. La búsqueda binaria vive dentro de los índices de bases de datos, en herramientas de bisección de control de versiones como git bisect y en cada calentamiento de "adivina el número" en las clases de programación. El bit de Shannon, definido en su artículo de teoría de la información de 1948, es la misma unidad que el juego cuenta en el registro: una respuesta de sí o no, un bit, la mitad de los sospechosos fuera. Una vez que interiorizas la curva, tienes una intuición reutilizable de por qué los logaritmos hacen posible buscar en bases de datos de billones de filas en microsegundos.
Nivel Académico: Secundaria, Bachillerato
Explora más juegos de ciencia gratis en Science Games Lab