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