スコア： 0
残りダイヤル
金庫 1/6
デバイスを回転

デバイスを横画面に回転してください。

Binary Bandit について

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 で無料の科学ゲームをもっと探そう

遊び方

  1. 秘密の数字 各金庫は範囲内に数字をひとつ隠す。16扉から豪華な1024扉まで。
  2. ダイヤルを置く 真鍮レールをタップかドラッグしてダイヤルを狙い、矢印ボタンで微調整しよう。
  3. 手がかりを読む 「もっと上」か「もっと下」：答えるたびに容疑者が半分消える。ダイヤルの回数は限られている！
  4. カーブに乗る 黄金のlog2ラインが完璧な回数。ちょうど真ん中をダイヤルして乗り続けよう。
  5. カウンター強盗 Bot-9000に探させる数字を隠そう。端の数字はドロイドを最も引き留め、最大の戦利品に。
  6. 戦利品を稼げ ダイヤルが少ないほど戦利品は大きい。ショーのすべての金庫でlog2の回数に並ぶか上回ろう。

よくある質問

Binary Banditは無料ですか？
はい。Binary Banditはブラウザで完全に無料でプレイできます。ダウンロード、インストール、アカウントは不要です。
Binary Banditはどの学年向けですか？
Binary Banditは中学校、高校の学生向けに設計されており、授業の活動や宿題としても最適です。
Binary Banditはスマホやタブレットで遊べますか？
はい。Binary Banditは最新のブラウザで、デスクトップ、Chromebook、タブレット、スマートフォン（横向き）で動作します。

おすすめの関連ゲーム

ゲームに戻る