Codebreaker Masterの戦略

消去法で考える

中級では、最初の時点で可能なコードは6,720通りです。これまでのすべての試行で、アプリが表示したヒントとまったく同じヒントになるコードは、まだ可能性が残っています。このレベルのサンプルゲームでは、各試行のあとに残るコードは1,920、464、32、7、1通りとなり、最後の試行がそのままコードです。

• 赤黄青橙紫 位置違い3つ:1,920通りのコードが残っています。
• 紫橙黄緑桃 位置違い3つ:464通りのコードが残っています。
• 橙黒赤桃黄 位置も合っているもの2つ、位置違い1つ:32通りのコードが残っています。
• 橙緑黒青黄 位置も合っているもの2つ、位置違い1つ:7通りのコードが残っています。
• 橙桃赤青緑 位置も合っているもの5つ:残るコードは1通りです。

最初の試行

良い最初の試行は、コードを多くの小さなグループに振り分けます。グループは、起こりうる応答ごとに1つできます。表には、いくつかの最初の試行について、アプリが返しうる応答の数と、最悪の場合に残るコードの数を示しています。

コードに同じ色が出てこない中級では、5色すべて異なる試行(赤、黄、青、橙、紫)は、最悪の場合に1,920通りが残り、応答は17種類になります。同じ色を2つ使う赤、赤、黄、黄、青の試行は、応答が少ない(10種類)ものの、最悪の場合でも残るのは1,680通りだけです。コードに同じ色がなくても、試行で色を重ねることが有効な場合があります。一方、空白のマスがある行は、振り分けの効果がかなり劣ります。

まだ可能なコードを出す

残るコードが少なくなったら、できればそのうちの1つを出しましょう。それが正解なら勝てますし、そうでなくても、応答によって他のコードが消えます。難しいのサンプルゲームでは、6回目の試行の前に2つのコードが残っています。紫、灰、黄、橙、黒、黄の試行はそのうちの1つで、2つのコードはそれぞれ異なる応答になります。応答のあとには1つのコードだけが残り、次の試行で勝てます。

コードに同じ色が入りうるとき

難しいと極限では、同じ色がコードに複数回出ることがあります。そのため、最適な最初の試行も変わります。

難しいでは、赤、赤、黄、黄、青、青の試行は最悪の場合に73,440通りが残ります。赤、黄、青、橙、紫、緑の試行では94,620通りです。また、見つかった色が複数回含まれている可能性もあります。位置が合っているピンがあっても、その色がもうないとは限りません。

未完成の行

アプリでは、最後の行を除いて、未完成の行も出せます。未完成の行では勝てず、1行を使います。最初の時点では、完成した行よりも得られる情報が少なくなります(赤、黄、空白、空白、空白では応答が6種類、赤、黄、青、橙、紫では17種類)。1色の位置など、確かめたい点が1つだけ残っているときには役に立ちます。

ラストチャンスで

すでに出された行だけで、コードが1つに絞れることもあります。それらを1行ずつ見直し、そのたびに条件に合うコードだけを残してください。サイトの例では、中級で、あらかじめ入力された9行だけでコードが1つに絞れます。