正在加载资源...
请将设备旋转至横屏模式。
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 是一款包装成金库破解游戏秀的二分查找游戏。每座金库都在一个范围内藏着一个秘密数字,而你唯一的工具,就是主持人在每次拨盘后喊出的「更高或更低」线索。因为每个回答都会删掉大约一半的剩余嫌疑人,最少可能猜测数永远描出同一条金色曲线:范围大小的 log2。
每个机制都对应真实的计算机科学。不断缩小的黄铜滑轨就是二分查找中的搜索区间:这个算法在有序列表中探测中间元素,丢掉不可能包含目标的那一半。拨盘预算对应最坏情况运行时间:ceil(log2(n)) 次探测,所以 1024 扇门最多需要 10 次猜测,而线性查找可能要试满 1024 次。反向劫案回合则翻转视角,揭示信息论的另一面:既然每个回答都是 1 比特,要在 n 个数字的范围里锁定秘密至少需要 log2(n) 比特,这就是为什么藏在两端的数字最让只探中间的机器人费时。
这正是驱动现代计算的数学。二分查找藏在数据库索引里、git bisect 这样的版本控制二分工具里,也藏在每堂编程课的「猜数字」热身里。香农在 1948 年信息论论文中定义的比特,就是游戏账本上数的同一个单位:一个是非回答,1 比特,嫌疑人少一半。一旦把这条曲线刻进直觉,你就握住了一个可复用的直觉:为什么对数能让万亿行的数据库在微秒内完成搜索。
年级水平:初中、高中
在 Science Games Lab 探索更多免费科学游戏