「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「猜數字」的規則是「符號各不相同」,但符號的外觀可以用換裝來改變。用彩球或寶石的符號套裝,就能用猜顏色排列的心情來玩。彩球的設計,讓對顏色看起來不同的人也能靠花紋分辨(用數字以外的符號玩)。