「Mastermind」是和猜數字很像的推理桌遊。這個名字被視為商標,所以這裡在能確認的範圍內,介紹它的玩法與思路。
是什麼樣的遊戲?
據說是 1970 年前後發明的 2 人桌遊(數字猜謎遊戲的演變請看猜數字遊戲的歷史)。
- 一個人把幾個有顏色的小釘排好,當作答案藏起來。
- 另一個人排出彩色小釘來猜。
- 藏答案的人用小釘給出提示。常見的玩法是,用不同顏色的小釘表示顏色和位置都對的釘子數量,以及顏色對但位置不對的釘子數量。
提示的意思,和猜數字的 A 和 B 相同。
最大的不同:可以用相同的顏色
常見的玩法中,答案可以重複使用同一種顏色。猜數字則是答案和猜測都是各不相同的符號。
可以用相同顏色的話,候選數就不一樣了。例如 6 種顏色的小釘排 4 個時,
- 可以用相同顏色:6 × 6 × 6 × 6 = 1296 種
- 不能用相同顏色:6 × 5 × 4 × 3 = 360 種
顏色會重複出現時,「顏色對但位置不對」的數量要怎麼算也要注意。要比較答案和猜測裡,同一種顏色各有幾個,只算比較少的那一邊的數量。
6 色 4 格,5 次以內就能猜中
針對排 4 個 6 色小釘(可以用相同顏色)的情況,把 1296 種答案全部檢查過,計算了各種策略所需的次數。這個策略是:每次猜測時,用可能出現的提示來分組,選讓剩下最多的那一組最小的排列(第 1 次從「2 個同色加另外 2 個同色」開始)。
| 次數 | 答案數 |
|---|---|
| 1 次 | 1 |
| 2 次 | 6 |
| 3 次 | 62 |
| 4 次 | 533 |
| 5 次 | 694 |
不管答案是什麼,都能在 5 次以內猜中,平均約 4.48 次。這個策略和結果,是 1970 年代電腦科學家高德納(Donald Knuth)提出的,廣為人知。
與猜數字的比較
| 遊戲 | 符號 | 候選 |
|---|---|---|
| Mastermind(6 色 4 格) | 也可以用相同顏色 | 1296 |
| 猜數字 3 位 | 各不相同 | 720 |
| 猜數字 4 位 | 各不相同 | 5040 |
猜數字的 4 位數,候選多達 5040 種,用計算來看,不管答案是什麼都能在 7 次以內(平均依策略約 5.3 次)(猜數字有必勝法嗎?)。
用顏色玩的猜數字
App「猜數字」的規則是「符號各不相同」,但符號的外觀可以用換裝來改變。用彩球或寶石的符號套裝,就能用猜顏色排列的心情來玩。彩球的設計,讓對顏色看起來不同的人也能靠花紋分辨(用數字以外的符號玩)。
