Chargement des Ressources...
Veuillez faire pivoter votre appareil en mode paysage.
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 est un jeu de recherche binaire déguisé en jeu télévisé de casse de coffres. Chaque coffre cache un nombre secret dans un intervalle, et ton seul outil est l'indice plus haut ou plus bas que le présentateur annonce après chaque cadran. Comme chaque réponse élimine environ la moitié des suspects restants, le plus petit nombre d'essais possible trace toujours la même courbe dorée : log2 de la taille de l'intervalle.
Chaque mécanique correspond à une vraie notion d'informatique. Le rail en laiton qui rétrécit est l'intervalle de recherche de la recherche binaire, l'algorithme qui trouve une valeur dans une liste triée en sondant l'élément central et en écartant la moitié qui ne peut pas le contenir. Le budget de cadrans reflète le temps d'exécution dans le pire des cas : ceil(log2(n)) sondages, donc 1024 portes demandent au plus 10 essais là où une recherche linéaire pourrait en demander les 1024. Les manches de contre-casse renversent la perspective et révèlent l'autre face de la théorie de l'information : comme chaque réponse vaut un bit, un intervalle de n nombres exige au moins log2(n) bits pour cerner un secret, et c'est pourquoi les nombres aux bords sont les plus longs à trouver pour le droïde qui sonde le milieu.
C'est exactement les maths qui font tourner l'informatique moderne. La recherche binaire se cache dans les index de bases de données, dans les outils de bissection de gestion de versions comme git bisect et dans chaque échauffement « devine le nombre » des cours de programmation. Le bit de Shannon, défini dans son article de théorie de l'information de 1948, est la même unité que le jeu compte au registre : une réponse oui ou non, un bit, la moitié des suspects éliminée. Une fois la courbe intégrée, tu possèdes une intuition réutilisable pour comprendre pourquoi les logarithmes rendent des bases de données de mille milliards de lignes interrogeables en microsecondes.
Niveau Scolaire : Collège, Lycée
Découvre plus de jeux de science gratuits sur Science Games Lab