Tapnook
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • ไทย
  • Tiếng Việt
  • Bahasa Indonesia
  • Español
  • Português
マイ記録ランダム

攻略 / 暗号解読者のように考える

攻略5 分で読めますCode Crack

コード解読の戦略:4 記号のコードを少ない回数で解く

Code Crack で最も多くの可能性を消せる予想の選び方。最良の初手から解説。

問題の大きさ

四つの位置に六種類の記号、重複ありなので、ありうるコードは 1,296 通りです。それに対して十回は多く聞こえますが、それは毎回の推測が残りのかなりの部分を消せる場合だけです。良い推測とは、返ってきうる答えによって残りのコードが多くの小さなグループに分かれる推測です。

二つのペアで始める

計算機科学者のドナルド・クヌースは 1977 年、この種のコードは必ず五回以内で当てられることを示しました。その方法の初手は二つのペア、1 1 2 2 です。四つの異なる記号のほうが情報が多そうに感じますが、二つのペアのほうが可能性を均等に分けられます。

続けて、わかったことに合わせて調整しながら 3 3 4 4 を試します。二回の推測で、たいていそれぞれの記号がコードにいくつ入っているかがわかり、あとは位置を突き止めるだけです。

矛盾しない推測を

「判定」を押す前に、その推測をこれまでのすべての行と照らし合わせます。もしこの推測が正解だったら、それぞれの行は実際に返ってきた答えになっていたか? そうでなければ、その推測が正解である可能性はなく、たいてい正解でありうる推測より得られる情報も少なくなります。

位置も記号も一致ゼロという答えは、いちばん役に立つ答えです。記号を丸ごと消せるからです。がっかりしないでください。

Code Crack で遊ぶ