Tapnook
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • ไทย
  • Tiếng Việt
  • Bahasa Indonesia
  • Español
  • Português
我的成績隨機遊戲

攻略 / 像解碼專家一樣思考

攻略5 分鐘讀完Code Crack

密碼破解策略:用更少的次數猜出四位密碼

怎麼在 Code Crack 裡選出能排除最多可能性的猜測,從最好的開局說起。

問題有多大

四個位置,每個位置有六種符號,允許重複,一共有 1,296 種可能的密碼。十次機會聽起來很寬裕,但前提是每次猜測都能排除剩下可能性中的一大部分。好的猜測,是它的各種可能回饋能把剩下的密碼分成許多小組。

開局用兩對

電腦科學家高德納(Donald Knuth)在 1977 年證明,這類密碼總能在五次以內猜出來,他的方法開局就是兩對:1 1 2 2。四個不同的符號感覺資訊比較多,但兩對能把可能性分得更平均。

接下來猜 3 3 4 4,再根據得到的資訊調整。兩次之後,你通常已經知道每種符號在密碼裡有幾個,剩下的就是確定位置。

保持一致

按「確認」之前,用你的猜測對照之前的每一列:如果這次猜的就是真正的密碼,那些列會得到它們實際得到的回饋嗎?如果不會,這次猜測就不可能對,而且它教給你的通常也比一個有可能對的猜測少。

零個全對、零個半對是最有用的回饋,因為它能一次刪掉好幾種符號。別因為它而失望。

玩 Code Crack