什么是五枚钉子,八种颜色?
五枚钉子、八种颜色是破解密码的大号版本。规则和标准玩法相同:出题者设定密码,破解者来猜,每个颜色正确且位置正确的得一枚黑钉,每个颜色正确但位置错误的得一枚白钉。密码和猜测中颜色都可以重复。
变化的是谜题的规模。密码长五枚钉子,使用八种颜色,在标准的六种之外加上粉色和青色。这样一共有 32,768 种可能的密码,约为标准玩法 1,296 种的 25 倍,所以破解者有十二次猜测而不是十次。颜色比标准玩法多,开头几次猜测要排除的也更多;用了五种不同颜色的猜测,能告诉你很多关于密码里到底有哪些颜色的信息。
规则变化
| 规则 | 标准破解密码 | 五枚钉子,八种颜色 |
|---|---|---|
| 密码长度 | 标准破解密码4 枚钉子。 | 五枚钉子,八种颜色5 枚钉子。 |
| 颜色 | 标准破解密码6 种:红、蓝、绿、黄、紫和橙。 | 五枚钉子,八种颜色8 种:标准的六种颜色加上粉色和青色。 |
| 猜测上限 | 标准破解密码10 次猜测。 | 五枚钉子,八种颜色12 次猜测。 |
| 可能的密码 | 标准破解密码1,296 种。 | 五枚钉子,八种颜色32,768 种。 |
| 其他选项 | 标准破解密码允许重复颜色,不使用空位。 | 五枚钉子,八种颜色可以同时加上不重复和空位,密码长度、颜色和猜测上限也仍可在选项中更改。 |
历史
彩钉棋盘游戏由以色列邮政局长兼电信专家 Mordecai Meirowitz 于 1970 年发明,1971 年和 1972 年首次发售,有四个孔和六种颜色。1972 年又推出了五个孔、八种颜色的大号版本,此后以多个名字发售。
标准玩法很早就成了电脑研究的对象:1976 年,Donald Knuth 证明破解者总能在五次或更少的猜测内找出四钉六色的密码。大号版本用手工来搜索要难得多,所以这里给的猜测次数也更多。