hit・blowで数当ての候補を絞る

固定された秘密codeと各回のhit/blowを照合して整合候補と次の質問を調べる。

質問と秘密の桁数・記号条件は全履歴で固定です。質問の候補は秘密の候補以外からも選べる場合があります。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は3項目です。

半角英数字を重複なく2〜10文字で入力。例:012345。先頭の0も1つの記号です。

過去の質問と回答任意
行質問したcodehit(個)blow(個)操作
1

3列を左端の欄へタブ区切りで貼り付けられます。40行まで。

回答は位置まで一致した数がhit、位置以外も含む記号一致からhitを引いた数がblow。履歴がなければ空欄のまま計算できます。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

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。