攻略5 分で読めますCode Crack
コード解読の戦略:4 記号のコードを少ない回数で解く
Code Crack で最も多くの可能性を消せる予想の選び方。最良の初手から解説。
問題の大きさ
四つの位置に六種類の記号、重複ありなので、ありうるコードは 1,296 通りです。それに対して十回は多く聞こえますが、それは毎回の推測が残りのかなりの部分を消せる場合だけです。良い推測とは、返ってきうる答えによって残りのコードが多くの小さなグループに分かれる推測です。
二つのペアで始める
計算機科学者のドナルド・クヌースは 1977 年、この種のコードは必ず五回以内で当てられることを示しました。その方法の初手は二つのペア、1 1 2 2 です。四つの異なる記号のほうが情報が多そうに感じますが、二つのペアのほうが可能性を均等に分けられます。
続けて、わかったことに合わせて調整しながら 3 3 4 4 を試します。二回の推測で、たいていそれぞれの記号がコードにいくつ入っているかがわかり、あとは位置を突き止めるだけです。
矛盾しない推測を
「判定」を押す前に、その推測をこれまでのすべての行と照らし合わせます。もしこの推測が正解だったら、それぞれの行は実際に返ってきた答えになっていたか? そうでなければ、その推測が正解である可能性はなく、たいてい正解でありうる推測より得られる情報も少なくなります。
位置も記号も一致ゼロという答えは、いちばん役に立つ答えです。記号を丸ごと消せるからです。がっかりしないでください。