数当てゲーム

数当てゲームについて

Higher or Lower（数当てゲーム）はコンピュータサイエンス教育で最も古典的で有用なゲームの一つです。一見ささいなルールの裏には、二分探索（バイナリサーチ）という強力なアルゴリズムが隠れています。ソート済みの 100 万件のリストからでも 20 ステップで目的の項目を見つけられる、あの探索アルゴリズムです。賢く配置された一回の予想は残りの可能性を半分にします。1〜100 の範囲なら 7 回で必ず当てられる計算です。

Kioku Games では 5 ラウンドを連続でプレイします。1 ラウンドにつき 60 秒の制限時間とハート 7 つ（試行回数）が与えられます。2 回で当てれば +600 と時間ボーナスを獲得、7 回ぎりぎりだと +200。5 ラウンド全部を最少手で解けるプレイヤーは上位 1% です。

子供でも自然に二分探索を覚える理由

このゲームの素晴らしいところは、「二分探索」という言葉を知らなくても自分で戦略を編み出してしまうことです。最初に何度かランダムに当てずっぽうした後、誰でも気づきます：「残り範囲の真ん中を毎回当てれば、ヒント 1 つあたりの情報量が最大化される」。それがまさにアルゴリズムです。そこからは無意識に 50 → 25 か 75 → と続き、毎ステップで不確実性を半分にしていきます。範囲サイズに対して必要な予想回数が log2 で増えるので、対数の感覚も自然に身につきます。

競技性も実は高いゲームです。最適 7 手戦略が安定すると、勝負の差は「中点を何秒で計算できるか」だけになります。そこに到達するとパズルゲームから反射神経ゲームに変質し、教育的というより中毒的になります。