hit・blowで数当ての候補を絞る
バグ・不具合を報告
固定された秘密codeと各回のhit/blowを照合して整合候補と次の質問を調べる。
質問と秘密の桁数・記号条件は全履歴で固定です。質問の候補は秘密の候補以外からも選べる場合があります。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は3項目です。
計算結果
—件
—
- 最悪の場合の残候補数
- —件
- 次の質問(情報量を最大化)
- —
- minimax質問の情報量
- —bit
- 評価した質問
- —件
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
hit=同じ位置で同じ記号の個数。hit+blow=各記号についてmin(秘密中の個数, 質問中の個数)を合計。分割確率p=該当する整合候補数/全整合候補数。entropy=−Σp log₂p。minimax=各質問の最大分割数を最小化。期待残候補数=Σ(分割数²)/候補総数。候補件数は最大100,000件まで全列挙し、質問の評価は共有実行上限により最大1,000,000組。
整合候補の件数と一覧(画面上限1,000件)、minimax/entropyの次の質問、feedback分割。
計算例(架空の数値)
記号12・3桁・重複ありで、質問121の回答がhit 1・blow 2なら、秘密112と211はともに整合します。
適用対象と限界
質問のたびに秘密が変わらず、記号ごとの一致数を1回だけ数える数当てゲーム。位置ごとのblow位置特定、誤った回答の自動訂正、秘密の変更、確率的嘘、重み付き事前確率、必勝手数保証、全探索外の最適性証明は対象外。
方法と出典
方法:E2052-frequency-minimax-entropy-v1 (2026-11-15)。データ記録日:2026-11-15。