关于 Mastermind - 历史、规则与策略

Mastermind 是一款双人密码破解游戏,靠的是逻辑和细致推理,而不是运气。

一块 Mastermind 棋盘,上面有多行彩色猜测和黑白反馈小棋子
一块 Mastermind 棋盘,上面有多行彩色猜测和黑白反馈小棋子

由来

Mastermind 由 Mordecai Meirowitz 于 1970 年发明,并在 20 世纪 70 年代风靡全球。它源自更古老的纸笔游戏 Bulls and Cows,那个游戏用数字来玩。

规则

一名玩家用彩色棋子设定秘密密码,另一名玩家设法找出它。每次猜测后,出题者用黑色小棋子表示完全命中,用白色小棋子表示颜色正确但位置不对。

策略

好的猜测会把剩余可能的密码分成许多小组。1977 年,Donald Knuth 证明经典的 4 个棋子 6 种颜色的游戏总能在五次以内解出。

唐纳德·克努斯在计算机历史博物馆。他从自动机的一条定理独立得到KMP思想,并于1977年与詹姆斯·莫里斯、沃恩·普拉特一同发表。
唐纳德·克努斯在计算机历史博物馆。他从自动机的一条定理独立得到KMP思想,并于1977年与詹姆斯·莫里斯、沃恩·普拉特一同发表。

常见问题

一共有多少种可能的密码?

4 个棋子 6 种颜色且允许重复时有 1296 种密码。6 个棋子 8 种颜色时超过 260,000 种。

允许颜色重复更好吗?

重复会让游戏更难,因为可能的密码更多,反馈也更难解读。

第一次猜什么比较好?

允许重复时,在经典游戏中用两对颜色开局,例如红、红、蓝、蓝,是很强的开局。

准备好尝试了吗?

在浏览器中打开 PictorX — 无需安装,无需信用卡即可启动。

玩 Mastermind