Mastermindでコード解読の論理を練習する

やりたいこと

4つの色付きペグの隠しコードに推測を挑み、答えが返ります。黒ペグは色も位置も正解、白は色は正解で位置違い。ゲーム全体は情報管理です — 各推測は残りの可能性を半分にするよう選びます。

推測・読み取り・絞り込み

4つのスロットに色を入れて提出します。ペグは位置を考慮せず一致を数えます — 赤2つのコードは赤を含む推測にそれ相応のスコアを返します。12回は寛大で、公開された戦略は5回で解きます。

• 繰り返しは許可 — コードは緑4つでもあり得ますし、あなたの推測も同様です。
• Knuthの5回アルゴリズムが存在します。人間版の戦略は「これまでの全回答と整合する推測」を常に打つことです。

ペグの読み方

黒を先に数え、白は残りの一致を数えます — 「スロット1の赤」は2回スコアされません。ペグの順序はどの位置が合ったかを教えません。それは1回の推測ではなく、複数の推測を横断して抽出する情報です。